Click here to Skip to main content
Rate this: bad
good
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 10:34am
Comments
Sergey Alexandrovich Kryukov at 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
0 OriginalGriff 480
1 Maciej Los 330
2 Richard MacCutchan 225
3 BillWoodruff 185
4 Suraj Sahoo | Coding Passion 155
0 OriginalGriff 8,759
1 Sergey Alexandrovich Kryukov 7,407
2 DamithSL 5,639
3 Maciej Los 5,269
4 Manas Bhardwaj 4,986


Advertise | Privacy | Mobile
Web01 | 2.8.1411028.1 | Last Updated 15 Mar 2013
Copyright © CodeProject, 1999-2014
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