Hi All,
i was browsing thru' the opensource glib(deflate/inflate) algorithms..
which i am supposed to implement. I came across Dictionary usage (Hash tables), LZ77 algorithm and Huffman coding in that.. i couldn't follow on the Hash table implementation in that.
Anybody there to give some pointers??
Thanks
IS this homework? - otherwise zlib.net has a library with these functions - not necessarily the same function names - in them for public use. The chances of your writing code that handles all of the problems with file metadata correctly the first time is small. The guys who developed gzip, zlib and so on had problems, too.
We do not do homework on these forums.
Thank you Jim
I understand the rules of this forum. And this is not homework.
I have difficulty in understanding the Hashing algorithms being used in that.(Zlib)
i was googling for Dictionary (Hash tables) but was not getting any good material to understand it.
I explained about compression in my previous mail to make others understand the place where i am supposed to use the Hash tables.
I require some pointers for Hash tables.
Thanks
Do you need a general introduction to hash tables, or is there a particular implementation which does something odd which you don't understand?
O'Reilly "Mastering algorithms with C". Good source of exercises and examples.