huffman.m

Version 1.0.0.0 (1,16 KB) von Sean Danaher
Huffman
3.7
(6)
16,6K Downloads
Aktualisiert 4. Jun 1998

Keine Lizenz

[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

Zitieren als

Sean Danaher (2024). huffman.m (https://www.mathworks.com/matlabcentral/fileexchange/227-huffman-m), MATLAB Central File Exchange. Abgerufen .

Kompatibilität der MATLAB-Version
Erstellt mit R10
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Tags Tags hinzufügen

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Veröffentlicht Versionshinweise
1.0.0.0