Example of A Compressed Stream
Wikipedia is a free, web-based, collaborative, multilingual encyclopedia project.is compressed to:
0000000: ca02 f042 5769 6b69 7065 6469 6120 6973 ...BWikipedia isLength of data is 0x02ca(varint) = 0x014a = 330 bytes; 0xf042 = literal of 66+1 bytes follows
0000010: 2061 2066 7265 652c 2077 6562 2d62 6173 a free, web-bas 0000020: 6564 2c20 636f 6c6c 6162 6f72 6174 6976 ed, collaborativ 0000030: 652c 206d 756c 7469 6c69 6e67 7561 6c20 e, multilingual 0000040: 656e 6379 636c 6f09 3ff0 8170 726f 6a65 encyclo.?..proje0x09 is tag-byte of type 01 with length of 0b10= 2 +4 = 6 and offset = 0x03f = 63 or "pedia ";
0xf081 is a literal with length of 129+1 bytes
In this example all common substrings with four or more characters were eliminated by the compression process. More common compressors can compress this better. Unlike compression methods such as gzip and bzip2, there is no entropy encoding used to pack alphabet into the bit stream.
Read more about this topic: Snappy (software)
Famous quotes containing the words compressed and/or stream:
“The human mind is so complex and things are so tangled up with each other that, to explain a blade of straw, one would have to take to pieces an entire universe.... A definition is a sack of flour compressed into a thimble.”
—Rémy De Gourmont (18581915)
“This pond never breaks up so soon as the others in this neighborhood, on account both of its greater depth and its having no stream passing through it to melt or wear away the ice.... It indicates better than any water hereabouts the absolute progress of the season, being least affected by transient changes of temperature. A severe cold of a few days duration in March may very much retard the opening of the former ponds, while the temperature of Walden increases almost uninterruptedly.”
—Henry David Thoreau (18171862)