huffman.m

Version 1.0.0.0 (1,16 ko) par Sean Danaher
Huffman
3.7
(6)
16,6K téléchargements
Mise à jour 4 juin 1998

Aucune licence

[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

Citation pour cette source

Sean Danaher (2024). huffman.m (https://www.mathworks.com/matlabcentral/fileexchange/227-huffman-m), MATLAB Central File Exchange. Récupéré le .

Compatibilité avec les versions de MATLAB
Créé avec R10
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Tags Ajouter des tags

Community Treasure Hunt

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

Start Hunting!

Version Publié le Notes de version
1.0.0.0