Wolfram Function Repository
Instant-use add-on functions for the Wolfram Language
Function Repository Resource:
Huffman
Decode data specified by a Huffman encoding
Contributed by:
Wolfram Staff (original content by Stephen Wolfram)
ResourceFunction["HuffmanDecode"][assoc] returns the decoding of an association assoc representing a Huffman encoding as a string. |
Details
Huffman encoding is featured in A New Kind of Science, page 1071.
The input association in ResourceFunction["HuffmanDecode"] must have the keys "Symbols", "CodeWords" and "Encoding", in the format returned by the resource function HuffmanEncode.
Examples
Basic Examples (2)
Decode a Huffman encoding:
| In[1]:= | ![ResourceFunction[
"HuffmanDecode"][<|"Encoding" -> {1, 1, 0, 1, 0, 0, 1, 1}, "Symbols" -> {"a", "b", "c"}, "CodeWords" -> {{1, 1}, {0}, {1, 0}}|>]](https://www.wolframcloud.com/obj/resourcesystem/images/11b/11b4c445-8a85-43ff-b39f-d29cda456788/3fce0cbac5734804.png){kind=small} |
| Out[1]= |  |
Decode a larger example:
| In[2]:= | ![ResourceFunction[
"HuffmanDecode"][<|"Symbols" -> {" ", "a", "b", "c", "d", "e", "i", "m", "n", "o", "p", "r", "s", "u", "y"}, "CodeWords" -> {{0, 0, 1}, {0, 0, 0, 1}, {1, 0, 1, 1, 0}, {1, 0, 0, 0}, {1, 1, 0, 1}, {1, 1, 1, 0}, {1, 0, 0, 1}, {1, 0, 1, 1, 1}, {0, 1, 0}, {1, 1, 1, 1}, {1, 1, 0, 0, 0}, {1, 0, 1, 0}, {0, 1, 1}, {1, 1, 0, 0, 1}, {0, 0, 0, 0}}, "Encoding" -> {1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0,
1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1,
0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0,
0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0,
1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 1,
0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0}|>]](https://www.wolframcloud.com/obj/resourcesystem/images/11b/11b4c445-8a85-43ff-b39f-d29cda456788/21a989fc7ae6afa2.png) |
| Out[2]= |  |
Properties and Relations (1)
HuffmanDecode is the inverse of the resource function HuffmanEncode:
| In[3]:= | ![encoded = ResourceFunction["HuffmanEncode"]["the cat in the hat"]](https://www.wolframcloud.com/obj/resourcesystem/images/11b/11b4c445-8a85-43ff-b39f-d29cda456788/13f2d7034c0df129.png){kind=small} |
| Out[3]= |  |
| In[4]:= | ![ResourceFunction["HuffmanDecode"][encoded]](https://www.wolframcloud.com/obj/resourcesystem/images/11b/11b4c445-8a85-43ff-b39f-d29cda456788/23d49201cf1376a4.png){kind=small} |
| Out[4]= |  |
Related Links
Version History
- 3.0.0 – 20 March 2023
- 2.0.0 – 07 June 2019
- 1.0.0 – 10 December 2018
Source Metadata
Related Resources
Related Symbols
License Information
This work is licensed under a Creative Commons Attribution 4.0 International License