Compression - Re: dictionary based compressor

Author

Re: dictionary based compressor

herojits

2006-11-19, 3:55 am

On Nov 19, 11:41 am, cerelaz <Cere...@rimuovimi.it> wrote:
> Hi,
> I'm looking for some papers that
> describe dictionary based compressor.
> Any suggestions?
>
> thank you

Hi cerelaz,

you can start with LZW and Huffman encoding. You can search for the
same in google.

Regards,
Herojit

Phil Carmody

2006-11-19, 7:55 am

"herojits" <herojits@gmail.com> writes:
> On Nov 19, 11:41 am, cerelaz <Cere...@rimuovimi.it> wrote:
>
> Hi cerelaz,
>
> you can start with LZW and Huffman encoding. You can search for the
> same in google.

Huffman wouldn't count as a dictionary compressor.
Tunstall probably would though, I'd have thought.

Phil
--
"Home taping is killing big business profits. We left this side blank
so you can help." -- Dead Kennedys, written upon the B-side of tapes of
/In God We Trust, Inc./.

cr88192

2006-11-19, 6:55 pm

[a retry as the original disappeared it seems...]

"herojits" <herojits@gmail.com> wrote in message
news:1163921410.135003.72360@h54g2000cwb.googlegroups.com...
>
>
> On Nov 19, 11:41 am, cerelaz <Cere...@rimuovimi.it> wrote:
>
> Hi cerelaz,
>
> you can start with LZW and Huffman encoding. You can search for the
> same in google.
>

wikipedia also works:
http://en.wikipedia.org/wiki/LZ77

http://en.wikipedia.org/wiki/LZW

these at least give a starting point.

note that given these are very common teqniques, more specific questions are
more likely to give more specific answers.

here is a more specific case:

http://en.wikipedia.org/wiki/DEFLATE_%28algorithm%29

http://www.ietf.org/rfc/rfc1951.txt

which mentions the deflate algo, which is the one used in zlib, zip, gzip,
png, ...

this is an algo worth giving serious consideration imo, since it is both
very common, and has and imo fairly good tradeoff of compression,
performance, and flexibility.

> Regards,
> Herojit
>

Sponsored Links