Algoritme :: Huffman Algoritme :: Huffman is een perl-extensie die het Huffman-algoritme implementeert.
Download nu

Algoritme :: Huffman Rangschikking & Samenvatting

Algoritme :: Huffman Tags

Perl-module algoritme Perl-implementatie Huffman-algoritme Huffman

Algoritme :: Huffman Beschrijving

Algoritme :: Huffman is een perl-extensie die het Huffman-algoritme implementeert. Algoritme :: Huffman is een Perl-extensie die het Huffman Algorithm.Synopsis implementeert, gebruik algoritme: Huffman; Mijn% char_contacten = kaart {$ _ => int rand (100)} ('A' .. 'Z', 'A' .. 'Z'); # of beter het echte tellen voor je personages # zoals het Huffman-algoritme niet goed werkt met willekeurige gegevens :-)) Mijn $ Huff = algoritme :: Huffman-> Nieuw (% char_counting); Mijn $ CODE_HASH = $ HUFF-> ENCODE_HASH; mijn $ decode_hash = $ huff-> decode_hash; Mijn $ CODE_OF_HELLO = $ HUFF-> ENCODE_BITSTRING ("HELLO"); Print "Kijk naar de codering van Bitstring van 'Hallo': $ Encode_of_hellon"; Afdrukken "Het decoderen van $ CODE_OF_HELLO is '", $ HUFF-> DECODE_BITSTRING ($ CODE_OF_HELLO), "" "; deze modules implementeert het Huffman-algoritme. Het doel is om een goed coderende schema te creëren voor een gegeven lijst van verschillende personages (of zelfs snaren) en hun ontwikkelnummers.AlgorithMPLEase hebben een kijkje naar een goed gegevenscompressieboek voor een gedetailleerd beeld. Het algoritme is echter net als elk goed algoritme heel easy.assume We hebben een hoop (sleutels zijn de personages / snaren; waarden zijn hun gebeurtenissen). In elke stap van het algoritme worden de twee zeldzaamste personages bekeken. Beide krijgen een achtervoegsel (één "0", de andere "1"). Ze zijn samengevoegd en zullen van die tijd plaatsvinden als één "element" in de hoop met hun gesommeerde gebeurtenissen. De verbinding maakt een boom die groeit terwijl de hoop reduceert. Let is een voorbeeld. Gegeven zijn de personages en gebeurtenissen. A (15) B (7) C (6) D (6) E (5) in de eerste stap E en D zijn de zeldzaamste tekens, dus we creëren deze nieuwe hoop- en boomstructuur: A (15) DE (11) B (7) C (6) DE / "0" / "1" D-enext Stap: A (15) BC (13) DE (11) DE BC / / "0" / "1" "0" / "1 "Deb CNEXT STAP: A (15) BCDE (24) BCDE /" 0 "/" 1 "/ DE BC / /" 0 "/" 1 "" 0 "/" 1 "Deb CNEXT STEP MET DE RUG: HUFFMAN- TABEL / "0" / "1" / / BCDE A / "0" / "1" / DE BC / / "0" / "1" "0" / "1" Deb CFinaal Deze coderingstabel zou worden gemaakt: A 1 B 010 C 011 D 000 E 001 PLAATSELIJK OPMERKING, dat er geen regel is die is definiëren welk element in de boom wordt besteld om links of naar rechts te zijn. Dus het is ook mogelijk om b.v. het coderende schema: A 0 B 100 C 101 D 110 E 111-vereisten: · Perl

Algoritme :: Huffman Gerelateerde software