Algorithmus :: Huffman. Algorithmus :: Huffman ist eine Perl-Erweiterung, die den Huffman-Algorithmus implementiert.
Jetzt downloaden

Algorithmus :: Huffman. Ranking & Zusammenfassung

Algorithmus :: Huffman. Stichworte

Perl-Modul Algorithmus Perl-Implementierung. Huffman-Algorithmus Huffman

Algorithmus :: Huffman. Beschreibung

Algorithmus :: Huffman ist eine Perl-Erweiterung, die den Huffman-Algorithmus implementiert. Algorithmus :: Huffman ist eine Perl-Erweiterung, die den Huffman-Algorithmus implementiert. Synopsis verwenden Algorithmus: Huffman; my% char_counting = map {$ _ => int rand (100)} ('a' .. 'Z', 'A' .. 'Z'); # oder besser das eigentliche Zählen für Ihre Charaktere # Da der Huffman-Algorithmus nicht mit zufälligen Daten gut funktioniert :-)) mein $ huff = Algorithmus: Huffman-> Neu (% char_counting); mein $ codig_hash = $ huff-> codig_hash; meine $ decode_hash = $ huff-> decode_hash; mein $ codig_of_hello = Huff-> codig_bitstring ("hallo"); drucken "Schauen Sie sich die kodierende Bitstring von" Hello ": $ codig_of_hellon"; drucken "Die Dekodierung von $ codig_of_hello ist", $ huff-> decodier_bitstring ($ codier_of_hello), "'"; Diese Module implementiert den Huffman-Algorithmus. Ziel ist es, ein gutes Codierschema für eine bestimmte Liste verschiedener Zeichen (oder sogar Saiten) und deren Anfallszahlen zu erstellen. Der Algorithmus ist jedoch wie jeder gute Algorithmus sehr einfach. Wir haben einen Haufen (Schlüssel sind die Zeichen / Saiten; Werte sind ihre Vorkommnisse). In jedem Schritt des Algorithmus werden die beiden seltensten Zeichen angesehen. Beide bekommen ein Suffix (ein "0", den anderen "1"). Sie sind miteinander verbunden und werden von dieser Zeit als ein "Element" im Heap mit ihren summierten Teilenzenen auftreten. Der Beitritt erzeugt einen Baum, der anwächst, während der Haufen reduziert. Let's dauert ein Beispiel. Gegeben sind die Zeichen und Vorkommnisse. A (15) B (7) C (6) D (6) E (5) in der ersten Schritte E und D sind die seltensten Zeichen, sodass wir diese neue Heap- und Baumstruktur erstellen: A (15) DE (11) B (7) C (6) DE / "0" / "1" D-ENEXT-Schritt: A (15) BC (13) DE (11) DE BC / / "0" / "1" "0" / "1 "Deb CNext Schritt: A (15) BCDE (24) BCDE /" 0 "/" 1 "/ de bc / /" 0 "/" 1 "/ de bc / /" 0 "/" 1 "" 0 "/" 1 "-Ber Tabelle / "0" / "1" / / BCDE A / "0" / "1" / de BC / / "0" / "1" "0" / "1" / "1" Beachten Sie 1 B 010 C 011 D 000 E 001Bitte Es ist also auch möglich, z. Das Codierschema: A 0 B 100 C 101 D 110 E 111 Anforderungen: · Perl.

Algorithmus :: Huffman. Zugehörige Software