huffman encoder/Decoder For Text data compression

Status
Not open for further replies.
K

kude

Newbie level 3
Joined
Dec 10, 2009
Messages
3
Helped
0
Reputation
0
Reaction score
0
Trophy points
1
Activity points
0
Hi All,
I am working on Huffman Encoder/Decoder for text compression/Decompression.And here are the things not clear for me.
1.How can I give text input (Whole text once) to the FPGA.
2.When I encode the data the output code length is not fixed and how can I manage this with constant I/O pins of the FPGA.
3.When Encoding the text I have to use heaps,Sort and mearge but this things are not synthesizable in FPGA

thanks in advance
 

hi kude
1)in my opinion, you can send the input data stream using a RAM. put all the data in a RAM and read it per clock.
2)the only way you can 'fixed' the output is using shift register or concatenate the output maybe into 32bits and try to store it somewhere before read it.
3)not really sure..

may its help..
 
You will need some sequential elements in your design. Are you familiar with state machines?

Are you really sure an FPGA is the correct way to do the job? Do you have certain reauirements to speed of encoding/decoding that is not possible with standard processors/microcontrollers?

Please give me some more background on the requirements, maybe much better solutions exist.

Stefaan
 
Reactions: zel

    zel

    Points: 2
    Helpful Answer Positive Rating
Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…