Fast and efficent Huffman coding for nibbles and bytes in C++?

8

88888 Dihedral

I am wondering is there any good and fast Huffman coding
for nibles of for each segment of 256 to 1K byte
 
A

Asger Joergensen

Hi 88888

88888 said:
I am wondering is there any good and fast Huffman coding
for nibles of for each segment of 256 to 1K byte

Care to explain what You mean ?

Best regards
Asger-P
 
8

88888 Dihedral

在 2012å¹´2月27日星期一UTC+8下åˆ4æ—¶33分40秒,Asger Joergensen写é“:
Hi 88888



Care to explain what You mean ?

Best regards
Asger-P

16 entries of 16 to 32 bytes of the overhead per block to rebuild Huffmancode tree can be very fast for locality
 
G

gwowen

在 2012å¹´2月27日星期一UTC+8下åˆ4æ—¶33分40秒,Asger Joergensen写é“:





16 entries of 16 to 32 bytes of the   overhead per block to rebuild Huffman code tree  can be very fast for locality

Care to explain what you mean?
 
8

88888 Dihedral

在 2012å¹´2月28日星期二UTC+8上åˆ1æ—¶30分16秒,gwowen写é“:
Care to explain what you mean?



在 2012å¹´2月28日星期二UTC+8上åˆ1æ—¶30分16秒,gwowen写é“:
Care to explain what you mean?

I mean that one should carefully sellect basic building units to
develop long live algorithms that can be ported to other languages.

Thus, a list that can hold unknown type of objects dynamically and
a hash table well implemented are the two units which I choose.

But I still use the concepts about set, tree and graph in the abstract
sense to solve problems. Anyway programs in the implementation levels
are different from the abstrct levels.
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

No members online now.

Forum statistics

Threads
474,434
Messages
2,571,691
Members
48,796
Latest member
Greg L.

Latest Threads

Top