No License
[CODE,COMPRESSION]=HUFFMAN5(P)
P is the probability (or number of occurences) of each alphabet symbol
CODE gives the huffman code in a string format of ones and zeros
COMPRESSION gives the compression rate
Huffman5 works by first building up a binary tree (eg p =[ .5 .2 .15 .15])
Such that the tree always terminates at an alphabet symbol and the symbols furthest away from the root have the lowest probability. The branches at each level are labeled 0 and 1.
For this example CODE would be
1
00
010
011
and the compression rate 1.1111
Cite As
Sean Danaher (2024). huffman.m (https://www.mathworks.com/matlabcentral/fileexchange/227-huffman-m), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- MATLAB > Data Import and Analysis > Large Files and Big Data >
- Signal Processing > Wavelet Toolbox > Denoising and Compression >
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
1.0.0.0 |