Click here to Skip to main content
12,402,211 members (37,001 online)
Rate this:
 
Please Sign up or sign in to vote.
See more: C Compression
hi can anybody tell me how to compress a link list data in c language through huffman encodng technique ?
Posted 15-Mar-13 9:34am
Comments
Sergey Alexandrovich Kryukov 15-Mar-13 15:45pm
   
What did you try so far?
—SA

1 solution

Rate this: bad
 
good
Please Sign up or sign in to vote.

Solution 1

You will find all you need here: http://en.wikipedia.org/wiki/Huffman_coding[^].

See also the referenced to examples in this article.

Now, the question is not quite correct: the algorithm is abstracted from the content you want to compress. But it makes some sense, because a linked list is something which resides in memory, so you will need to develop serialization for your data. Please see:
http://en.wikipedia.org/wiki/Serialization#C_and_C.2B.2B[^],
http://www.boost.org/doc/libs/1_46_1/libs/serialization/doc/index.html[^] (yes, I would recommend boost serialization).

Basically, this is all you need.

Good luck,
—SA
  Permalink  

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

  Print Answers RSS
Top Experts
Last 24hrsThis month


Advertise | Privacy | Mobile
Web01 | 2.8.160721.1 | Last Updated 15 Mar 2013
Copyright © CodeProject, 1999-2016
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100