EmbDev.net

Forum: FPGA, VHDL & Verilog Adaptive huffman algorithm in vhdl


Adaptive huffman algorithm in vhdl
von Robin (Guest)

Rate this post
• ▲ useful
▼ not useful 
I have a task to implement adaptive huffman algorithm in vhdl.
In the program i have to deal with some registers including one for the 
output of variable bit length. Some times the output will be in 128 
bits. Some other time my output length will be 60 bits. Sometimes 200 
bits.. So on. The output bit length will depend on the input symbols and 
its repeated occurance. So there are so many possible bit lengths for my 
output. In that case how can i write my output register with variable 
bit length. Like can i write it as
Output : encoded_out( i down to 0);
i can be optained from program.. Like that.. Is this possible????

Report post Edit Move Thread sperren Anmeldepflicht aktivieren Anpinnen Delete topic Thread mit anderem zusammenführen Quote selected text Reply Reply with quote
Re: Adaptive huffman algorithm in vhdl
von Duke Scarring (Guest)

Rate this post
• ▲ useful
▼ not useful 
You just need an additional register for the valid length...

Report post Edit Delete Quote selected text Reply Reply with quote
Re: Adaptive huffman algorithm in vhdl
von Lothar M. (Company: Titel) (lkmiller) (Moderator)

Rate this post
• ▲ useful
▼ not useful 
Robin wrote:
> Like can i write it as
> Output : encoded_out( i down to 0);
> i can be optained from program.. Like that.. Is this possible????
What happens when you try it?

Of course you cannot change the "length" of a output vector dynamically, 
because simply imagine those outputs bits would be connectoed to FPGA 
pins. Should the FPGA dynamically shrink and expand as change a digital 
value?

Ok, having got that the reslut is fairly easy: as port you use the 
broadest result-vector you will ever need (here it was 200 bits) and 
then you add a second vector (let it be the i-vector) that tells how 
much (or what part) of that result-vector is the valid result.

: Edited by Moderator
Report post Edit Delete Quote selected text Reply Reply with quote
Watch this topic | Disable multi-page view
Please log in before posting. Registration is free and takes only a minute.
Existing account
Do you have a Google/GoogleMail account? No registration required!
Log in with Google account
No account? Register here.