Fast Huffman codebook generator

Version 2.0.0.0 (53.7 KB) by Rik van der Vlist
Generates Huffman codewords based on input alphabet and character probabilites.
1.0
(1)
131 Downloads
Updated 27 Mar 2018

View License

An implementation that builds a set of Huffman codes given an input alphabet with character probabilities. Does the same as the Matlab function huffmandict.m, but is a lot faster for larger alphabets. The function can as of version 2.0 be used with huffmanenco.m and huffmandeco.m. Please do note that it will only accept an input with two variables, and that it will not always generate the exact same dictionary as huffmandict.m (Huffman dictionaries are optimal but not uniquely defined).

Cite As

Rik van der Vlist (2026). Fast Huffman codebook generator (https://se.mathworks.com/matlabcentral/fileexchange/63271-fast-huffman-codebook-generator), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2017a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Version Published Release Notes
2.0.0.0

Changed the return values to match Matlab's format
1.0.0.0