Compression - Re: How to write 3 symbol alphabets to bit stream?

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

Re: How to write 3 symbol alphabets to bit stream?

Sebastian Gesemann

2004-06-24, 6:46 pm

On 17 Jun 2004, moogie wrote:

> i would have never thought about combining two or more symbols to
> effectively tranfsorming the bit stream from a 3 symbol alphabet to a
> larger alphabet and allowing the huffman coder to give more optimal
> bit representation. Clever.

you probably can achieve even higher compression if your
symbols are correlated somehow.

try coupling 2 or 3 of your symbols to form a new alphabet
and count the frequencies of your new 9 or 27 symbols
(instead of generating these probabilities from the 3-symbel
alphabet).

if inter symbel correlations are present you can do better
than 1,56 bits/symbol (entropy assumung a memoryless source)

Ghis!
Sebastian

--
PGP-Key-ID (long): 572B1778A4CA0707

Sponsored Links