The UNIX and Linux Forums  

Go Back   The UNIX and Linux Forums > Top Forums > High Level Programming
Compression algorithm( usage of Hash tables) Compression algorithm( usage of Hash tables)
Google UNIX.COM
Forums Portal Register Rules & FAQDonate Members List Arcade Search Today's Posts Mark Forums Read


High Level Programming Post questions about C, C++, Java, SQL, and other programming languages here.

More UNIX and Linux Forum Topics You Might Find Helpful
Thread Thread Starter Forum Replies Last Post
algorithm filthymonk Shell Programming and Scripting 5 07-20-2007 12:13 AM
Converting tables of row data into columns of tables justthisguy Shell Programming and Scripting 7 07-16-2007 01:42 PM
hash tables, pthread_key_create Corona688 High Level Programming 2 10-31-2005 11:45 AM
Passing Hash Tables to Subroutines mirzabhai UNIX for Dummies Questions & Answers 1 08-02-2001 01:53 PM
Returning Hash Tables in Perl mirzabhai UNIX for Dummies Questions & Answers 1 07-19-2001 01:22 PM

Reply
 
Submit Tools LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 04-30-2008
Registered User
  

Join Date: Jan 2007
Posts: 30
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Reddit! Stumble this Post!Spurl this Post!
Compression algorithm( usage of Hash tables)
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
Reply With Quote
Forum Sponsor
  #2 (permalink)  
Old 04-30-2008
...@...
  

Join Date: Feb 2004
Location: NM
Posts: 3,291
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Reddit! Stumble this Post!Spurl this Post!
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.
Reply With Quote
  #3 (permalink)  
Old 04-30-2008
Registered User
  

Join Date: Jan 2007
Posts: 30
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Reddit! Stumble this Post!Spurl this Post!
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
Reply With Quote
  #4 (permalink)  
Old 05-01-2008
era era is offline
Herder of Useless Cats
  

Join Date: Mar 2008
Location: /there/is/only/bin/sh
Posts: 2,275
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Reddit! Stumble this Post!Spurl this Post!
Do you need a general introduction to hash tables, or is there a particular implementation which does something odd which you don't understand?

Hash table - Wikipedia, the free encyclopedia
Reply With Quote
  #5 (permalink)  
Old 05-01-2008
...@...
  

Join Date: Feb 2004
Location: NM
Posts: 3,291
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Reddit! Stumble this Post!Spurl this Post!
A very good site for hash tables:
Eternally Confuzzled - Hash Table Tutorial
Reply With Quote
  #6 (permalink)  
Old 05-01-2008
Registered User
  

Join Date: Dec 2007
Location: Virginia, USA.
Posts: 211
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Reddit! Stumble this Post!Spurl this Post!
O'Reilly "Mastering algorithms with C". Good source of exercises and examples.
Reply With Quote
Google UNIX.COM
Reply

« fork multiple shells | what is wrong with the log function in c? »
Thread Tools
Display Modes
Linear Mode Linear Mode


The 50 most popular UNIX and Linux searches.
Google Search Cloud for The UNIX and Linux Forums
"inappropriate ioctl for device" 421 service not available, remote server has closed connection ^m arg list too long ascii eof autosys awk trim bash eval bash exec bash for loop boot: cannot open kernel/sparcv9/unix command copy/move folder in unix curses.h dead.letter export display find grep grep multiple lines grep multiple words grep or grep recursive grep unique inappropriate ioctl for device logrotate.conf lynx javascript mailx attachment mget mtime perl array length ping port read awk output into multiple variables replace space by comma , perl script scp recursive segmentation fault(coredump) sftp script snoop unix stale nfs file handle syn_sent tar exclude unix unix .profile unix com unix forum unix forums unix interview questions unix memory usage unix mtime unix simulator unix.com vi tab size while loop within while loop shell script


All times are GMT -7. The time now is 04:15 AM.

The UNIX and Linux Forums RSS Feeds - Contact Us - The UNIX and Linux Forums - Archive - Top

Powered by: vBulletin, Copyright ©2000 - 2006, Jelsoft Enterprises Limited.
The UNIX and Linux Forums Content Copyright ©1993-2008 The CEP Blog All Rights Reserved -Ad Management by RedTyger Visit The Global Fact Book

Content Relevant URLs by vBSEO 3.2.0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101