I Am Working On A Project Related To Data Compression Using Huffmann Algorithm In C Language..........i Have Generated The Huffmann Codes Using Huffmann Tree.........but The Project Is Yet To Be Completed As I Don`t Know How To Store The Codes In Bits.............i Have Just Learned C.
We Have To Submit The Project By 28 Th Feb............so Expecting A Quick Response...............
AMARJEET DUA
-2
Newbie Poster
Recommended Answers
Jump to PostWhat do you know about working with bits? Do you know how to set them and shift them?
Jump to PostUsually you will have yourself a little function that takes a specific number of bits (let's say just one bit at a time for each branch in the tree).
The function will modify a static "bits" variable (say, one byte) by shifting in the new bit, and incrementing another …
All 6 Replies
Narue
5,707
Bad Cop
Team Colleague
What do you know about working with bits? Do you know how to set them and shift them?
Duoas
1,025
Postaholic
Featured Poster
Usually you will have yourself a little function that takes a specific number of bits (let's say just one bit at a time for each branch in the tree).
The function will modify a static "bits" variable (say, one byte) by shifting in the new bit, and incrementing another static "count" variable that keeps track of the number of bits stored in the byte. Once the counter hits eight (for one byte == eight bits), the byte is written to the output stream, and the "bits" and "count" variables are reset to zero.
You will also need a "final" function that flushes bits remaining when your huffman stream doesn't produce a multiple of eight bits (since the last byte won't be completely filled, but it must still be output).
Hope this helps.
AMARJEET DUA
-2
Newbie Poster
Thanks For Your Solution ................i`ll Soon Try To Implement That And Will Report You And Again Ask For Guidance If Required.............well What Is Profession Nwdays And Your Country..............
Aia
1,977
Nearly a Posting Maven
Glad you found a possible solution.
If you're going to stick around could you do us a favor?
Could you stop Capitalizing at random some ( most ) of the words? It makes your post hard to read.
And we could live without the ..................... as well, it doesn't do anything to enhanced your
writing, but the contrary is true.
AMARJEET DUA
-2
Newbie Poster
well every person has its own style to communicate..............thats what this is................
Dave Sinkula
commented:
If you want to brush off a good percentage of people who might post answers, and a high percentage of the better answers, then continue to ignore sound advice in this fashion.
-2
Narue
5,707
Bad Cop
Team Colleague
>well every person has its own style to communicate
>..............thats what this is................
And every person has the right to ignore styles they find difficult to follow. Get used to it.
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.