Function Repository Resource:

HuffmanEncode

Source Notebook

Find a Huffman encoding from a list

Contributed by: Stephen Wolfram

ResourceFunction["HuffmanEncode"][list]

gives an optimal binary Huffman encoding for the data represented by list.

Details and Options

From A New Kind of Science, page 1071.

Examples

Basic Examples

Find the Huffman encoding for a string:

In[1]:=

Out[1]=

In[2]:=

$ResourceFunction[ ResourceObject[ Association[ "Name" -> "HuffmanDecode", "UUID" -> "11b4c445-8a85-43ff-b39f-d29cda456788", "ResourceType" -> "Function", "Version" -> "1.0.0", "Description" -> "Decode data specified by a Huffman encoding.", "RepositoryLocation" -> URL[ "https://www.wolframcloud.com/objects/resourcesystem/api/1.0"], "WolframLanguageVersionRequired" -> "10.0", "SymbolName" -> "FunctionRepository`$\ e4712af5232b4f3c8b384b50ddcd96dc`HuffmanDecode", "FunctionLocation" -> CloudObject[ "https://www.wolframcloud.com/objects/eaa6548f-d884-48b2-8365-\ 9aee16956b8f"], "ShortName" -> "HuffmanDecode"], { ResourceSystemBase -> Automatic}]][%]$

Out[2]=

Requirements

Wolfram Language 11.3 (March 2018) or above

Resource History

Date Created: 31 December 2018

License Information

This work is licensed under a Creative Commons Attribution 4.0 International License