Huffman coding: Difference between revisions

Content added Content deleted
m (→‎{{header|Lua}}: the Lua version probably can't be a translation of itself...)
Line 3,692: Line 3,692:


=={{header|Lua}}==
=={{header|Lua}}==
{{trans|Lua}}
This implementation proceeds in three steps: determine word frequencies,
This implementation proceeds in three steps: determine word frequencies,
construct the Huffman tree, and finally fold the tree into the codes
construct the Huffman tree, and finally fold the tree into the codes