Click here to Skip to main content
11,495,724 members (58,948 online)
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 Dnyaneshwar@Pune 692
1 CHill60 318
2 Sascha Lefèvre 275
3 RyanDev 230
4 Sergey Alexandrovich Kryukov 210
0 Sergey Alexandrovich Kryukov 10,362
1 OriginalGriff 8,821
2 Sascha Lefèvre 3,899
3 Maciej Los 3,422
4 Richard Deeming 2,600


Advertise | Privacy | Mobile
Web04 | 2.8.150520.1 | Last Updated 15 Mar 2013
Copyright © CodeProject, 1999-2015
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