comp.compression Google Group

Re: Huffman & Entropy Question

sebastianga...@gmail.com (sebastian) — Sun, 08 Nov 2009 16:02:50 UT

I apologize for reviving an old discussion, but I just wanted to set
the record straight. The Huffman algorithm is, in fact, guaranteed to
produce an output LESS THAN or EQUAL TO the original size. As an
example (sorry, I'm not very good at formulating mathematical proofs),
if you generate a 256 byte file with every possible permutation just

~ ANAL DILDO ~~~~~~~~~~~~~~~~~~~~~~~~~~

akuyadaliq...@gmail.com (Iva BRAZIER) — Sat, 07 Nov 2009 11:30:34 UT

.
~~~^^^~~~
============================== ====================
============================== ====================
ENTER HERE:
>>> [link] <<<
============================== ====================

ECCM2010 Mini-Symposium on Image Processing and Visualization

tava...@fe.up.pt (tavares@fe.up.pt) — Fri, 06 Nov 2009 13:45:00 UT

------------------------------ ------------------------------ ------------------------------ ------------------------------ -------
(Apologies for cross-posting)
Mini-Symposium on Image Processing and Visualization
IV European Congress on Computational Mechanics (ECCM IV):
Solids, Structures and Coupled Problems in Engineering

~ CV TEMPLATE ~~~~~~~~~~~~~~~~~~~~~~~~~~

greenraywilliamsh...@gmail.com (Williams Green) — Thu, 05 Nov 2009 13:57:42 UT

.
~~~^^^~~~
============================== ====================
============================== ====================
ENTER HERE:
>>> [link] <<<
============================== ====================

~ DISCOUNT LUMBER ~~~~~~~~~~~~~~~~~~~~~~~~~~

bartlettszoqmarco...@gmail.com (Marco Bartlett) — Thu, 05 Nov 2009 11:21:01 UT

.
~~~^^^~~~
============================== ====================
============================== ====================
ENTER HERE:
>>> [link] <<<
============================== ====================

Re: counter-intuitive gzip compression ratio

spamt...@adsignum.com (Niels Fröhling) — Wed, 04 Nov 2009 05:56:07 UT

gzip moves a context-window over your data. If you have a large enough
zero-area the entire context will be filled with zeroes (in practice this is
almost like a context-flush). If your defragmenter had something to say on your
old disk, we may assume that you got some related contents clustered and

Cheep Beautiful latest models 2010 cars luxury Photos world wide

resourt...@gmail.com (fvfgfg) — Tue, 03 Nov 2009 20:37:01 UT

Cheep Beautiful latest models 2010 cars luxury Photos world wide
[link]

~ PERSON FIND ~~~~~~~~~~~~~~~~~~~~~~~~~~

holtnigwilmero...@gmail.com (Wilmer Holt) — Tue, 03 Nov 2009 19:30:11 UT

.
~~~^^^~~~
============================== ====================
============================== ====================
ENTER HERE:
>>> [link] <<<
============================== ====================

~ CARPET INSTALLATION ~~~~~~~~~~~~~~~~~~~~~~~~~~

colehhtquintond...@gmail.com (Quinton Cole) — Tue, 03 Nov 2009 17:10:45 UT

.
~~~^^^~~~
============================== ====================
============================== ====================
ENTER HERE:
>>> [link] <<<
============================== ====================

Re: counter-intuitive gzip compression ratio

mad...@alumni.caltech.edu (Mark Adler) — Tue, 03 Nov 2009 03:34:17 UT

...
It's not. gzip compression is relatively local, so it effectively
doesn't know anything about all those zeros far away. Adding the 4.5
GB of zeros should have added about 4 MB to the compressed file.
Have you verified your assertion, that the 340 MB file is exactly
contained in the 4.8 GB file?

Re: counter-intuitive gzip compression ratio

t...@iahu.ca (Tom St Denis) — Tue, 03 Nov 2009 02:29:19 UT

It's late and I might misunderstand, is the 340MB file from a
partition that is resized, zeroed, then resized back to 340? Or did
you
1. copy the 340MB out
2. then inside the 4.8G disk resize/zero/resize
Because if you copied it out first made the slack space on the 340
isn't zeroed?
Tom

counter-intuitive gzip compression ratio

buxteh...@buxtehude.no (Buxte Hude) — Mon, 02 Nov 2009 22:28:46 UT

hello all,
I have an interesting case of counter-intuitive packing ratios with gzip
that I would be interesting in knowing if anyone else has observed or
would have an idea about the origin - or if it is just a random
epiphenomenon.
I have this 4.8 GB hdd with a single 340 MB partition (for historical and

~ MAU MAU ~~~~~~~~~~~~~~~~~~~~~~~~~~

curtisjsoharlan...@gmail.com (Harlan Curtis) — Mon, 02 Nov 2009 19:06:09 UT

.
~~~^^^~~~
============================== ====================
============================== ====================
ENTER HERE:
>>> [link] <<<
============================== ====================

re: Revolutionary new compression technology groups 100% of all shapes

mixmas...@remailer.privacy.at (Anonymous Remailer (austria)) — Mon, 02 Nov 2009 06:46:44 UT

Re: Microsoft HDPhoto algorithm exposed

t...@math.tu-berlin.de (Thomas Richter) — Sun, 01 Nov 2009 22:11:49 UT

I do know about dcraw. However, parts of this program are pretty naive,
and surely the program doesn't take the same steps the firmware does. It
is the result of a brave reverse-engineering and some guesswork. Nothing
bad about this, but this is not a long-term strategy. Or rather, who
would like to go through all the hassle reverse engineering the

comp.compression Google Group

Re: Huffman & Entropy Question

~~~~~~~~~~~~~~~ ANAL DILDO ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

ECCM2010 Mini-Symposium on Image Processing and Visualization

~~~~~~~~~~~~~~~ CV TEMPLATE ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~ DISCOUNT LUMBER ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Re: counter-intuitive gzip compression ratio

Cheep Beautiful latest models 2010 cars luxury Photos world wide

~~~~~~~~~~~~~~~ PERSON FIND ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

~~~~~~~~~~~~~~~ CARPET INSTALLATION ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Re: counter-intuitive gzip compression ratio

Re: counter-intuitive gzip compression ratio

counter-intuitive gzip compression ratio

~~~~~~~~~~~~~~~ MAU MAU ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

re: Revolutionary new compression technology groups 100% of all shapes

Re: Microsoft HDPhoto algorithm exposed

~ ANAL DILDO ~~~~~~~~~~~~~~~~~~~~~~~~~~

~ CV TEMPLATE ~~~~~~~~~~~~~~~~~~~~~~~~~~

~ DISCOUNT LUMBER ~~~~~~~~~~~~~~~~~~~~~~~~~~

~ PERSON FIND ~~~~~~~~~~~~~~~~~~~~~~~~~~

~ CARPET INSTALLATION ~~~~~~~~~~~~~~~~~~~~~~~~~~

~ MAU MAU ~~~~~~~~~~~~~~~~~~~~~~~~~~