From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.emacs.gnus.general/16422 Path: main.gmane.org!not-for-mail From: =?ISO-8859-1?Q?Fran=E7ois_Pinard?= Newsgroups: gmane.emacs.gnus.general Subject: Re: Pterodactyl Gnus v0.5 is released Date: 29 Aug 1998 21:28:58 -0400 Sender: owner-ding@hpc.uh.edu Message-ID: References: <87g1eflbbv.fsf@mharnois.workgroup.net> NNTP-Posting-Host: coloc-standby.netfonds.no Mime-Version: 1.0 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: 8bit X-Trace: main.gmane.org 1035155298 27719 80.91.224.250 (20 Oct 2002 23:08:18 GMT) X-Complaints-To: usenet@main.gmane.org NNTP-Posting-Date: Sun, 20 Oct 2002 23:08:18 +0000 (UTC) Return-Path: Original-Received: from gizmo.hpc.uh.edu (gizmo.hpc.uh.edu [129.7.102.31]) by sclp3.sclp.com (8.8.5/8.8.5) with ESMTP id VAA03336 for ; Sat, 29 Aug 1998 21:45:07 -0400 (EDT) Original-Received: from sina.hpc.uh.edu (sina.hpc.uh.edu [129.7.3.5]) by gizmo.hpc.uh.edu (8.7.6/8.7.3) with ESMTP id UAF15564; Sat, 29 Aug 1998 20:16:11 -0500 Original-Received: by sina.hpc.uh.edu (TLB v0.09a (1.20 tibbs 1996/10/09 22:03:07)); Sat, 29 Aug 1998 20:43:35 -0500 (CDT) Original-Received: from sclp3.sclp.com (root@sclp3.sclp.com [209.195.19.139]) by sina.hpc.uh.edu (8.7.3/8.7.3) with ESMTP id UAA10394 for ; Sat, 29 Aug 1998 20:43:25 -0500 (CDT) Original-Received: from pluton.rtsq.qc.ca (pluton.grics.qc.ca [199.84.132.10]) by sclp3.sclp.com (8.8.5/8.8.5) with ESMTP id VAA03305 for ; Sat, 29 Aug 1998 21:43:21 -0400 (EDT) Original-Received: by pluton.rtsq.qc.ca (8.8.8/8.8.8) with UUCP id VAA27678 for ding@gnus.org; Sat, 29 Aug 1998 21:34:40 -0400 Original-Received: by icule.progiciels-bpi.ca (8.8.5/8.7.3) id VAA00874; Sat, 29 Aug 1998 21:28:59 -0400 Original-To: ding@gnus.org X-Face: "b_m|CE6#'Q8fliQrwHl9K,]PA_o'*S~Dva{~b1n*)K*A(BIwQW.:LY?t4~xhYka_.LV?Qq `}X|71X0ea&H]9Dsk!`kxBXlG;q$mLfv_vtaHK_rHFKu]4'<*LWCyUe@ZcI6"*wB5M@[m writes: > Michael Harnois writes: > > It's 54 bytes long. That certainly does represent a size reduction ... > It's the new, effective, but instable compression technology. The > size spontaneously expanded to ~700kb a few jiffies ago. The technology Lars used is very effective compression. Here is the algorithm. Consider that a file is nothing more than an sequence alternating 0-runs with 1-runs (the first 0-run has zero bits if the file starts with a 1). Using the alternating principle, replace each X-run by the binary expression of its length. So, you have the length of the first 0-run, and the length of the first 1-run, the length of the second 0-run, the length of the second 1-run, etc. These lengths convey all information needed to recover the original file, so replace the original file by the file made up of all lengths. Iterate the compression on this new file, and continue this way until the file does not shrink anymore. This _is_ quite effective compression. After that, who bothers about decompression? :-) -- François Pinard mailto:pinard@iro.umontreal.ca Join the free Translation Project! http://www.iro.umontreal.ca/~pinard