| junky_fellow@yahoo.co.in 2006-04-21, 3:55 am |
|
Matt Mahoney wrote:
> junky_fellow@yahoo.co.in wrote:
>
> The solution is to use an "escape" symbol, which could be any character
> that rarely occurs in your text. For example, if you use "\" as your
> escape symbol, then you encode "@" as "\@" and you encode "\" as "\\".
>
> This is a form of byte-aligned LZW compression. Decompression is
> extremely fast. You can improve compression somewhat and avoid the
> need for escape symbols if you don't restrict symbols to exactly 8
> bits. The best you can do is assign codes of length lg 1/p bits, where
> lg means log base 2 and p is the probability of the string encoded by
> the symbol.
>
> Other compression methods you might investigate are (from fastest to
> slowest, and from worst to best compression) are LZ77, Burrows-Wheeler,
> PPM, and context mixing.
>
Thanx a lot to everyone for your comments/suggestions. It was indeed
useful.
|