Huffman coding: Difference between revisions
Content added Content deleted
(→{{header|Quackery}}: revamped) |
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 |