Algoritmo :: Huffman. Algoritmo :: Huffman è un'estensione del Perl che implementa l'algoritmo Huffman.
Scarica ora

Algoritmo :: Huffman. Classifica e riepilogo

Algoritmo :: Huffman. Tag

modulo Perl algoritmo Implementazione perl Algoritmo di Huffman Huffman

Algoritmo :: Huffman. Descrizione

Algoritmo :: Huffman è un'estensione del Perl che implementa l'algoritmo di Huffman. Algoritmo :: Huffman è un'estensione perl che implementa l'algoritmo Huffman.synopsis utilizza l'algoritmo :: Huffman; My% Char_Counting = Mappa {$ _ => int rand (100)} ('a' .. 'z', 'a' .. 'z'); # o meglio il conteggio reale per i tuoi personaggi # come l'algoritmo Huffman non funziona bene con i dati casuali :-)) My $ huff = algoritmo :: huffman-> nuovo (% char_Cound); My $ encode_hash = $ huff-> codode_hash; My $ Decode_Hash = $ Huff-> Decode_Hash; My $ encode_of_hello = $ huff-> codode_bitstring ("hello"); Stampa "Guarda il bitstring codifica di 'Ciao': $ encode_of_hellon"; Stampa "La decodifica di $ encode_of_hello è '", $ huff-> decodifica_bitstring ($ encode_of_hello), "'"; questi moduli implementano l'algoritmo Huffman. L'obiettivo è quello di creare un buon schema di codifica per un determinato elenco di caratteri diversi (o persino stringhe) e dei loro numeri di verifica.Algorithmplice Dai un'occhiata a un buon libro di compressione dei dati per una vista dettagliata. Tuttavia, l'algoritmo è come ogni buon algoritmo molto facile.assume Abbiamo un mucchio (i tasti sono i personaggi / stringhe; i valori sono i loro successi). In ogni fase dell'algoritmo, vengono guardati i due personaggi più rari. Entrambi ricevono un suffisso (uno "0", l'altro "1"). Sono uniti insieme e si verificano da quel momento come un "elemento" nel mucchio con i loro successi sommati. L'unione crea un albero che cresce mentre lo heap sta riducendo all'esempio. Dato sono i personaggi e i suoi successi. A (15) B (7) C (6) D (6) E (5) Nel primo passo E e D sono i caratteri più rari, quindi creiamo questo nuovo mucchio e struttura ad albero: A (15) de (11) b (7) c (6) de / "0" / "1" D ENEXT STEP: A (15) BC (13) DE (11) DE BC / / "0" / "1" "0" / "1 "Deb cnext Step: A (15) BCDE (24) BCDE /" 0 "/" 1 "/ DE BC / /" 0 "/" 1 "" 0 "/" 1 "Deb CNext Step unifica il resto: Huffman- Tavolo / "0" / "1" / / BCDE A / "0" / "1" / DE BC / / "0" / "1" "0" / "1" Debn CFINALL Questa tabella di codifica verrà creata: a 1 B 010 c 011 D 000 E 001 Punta Nota, che non vi è alcuna regola che definisce quale elemento nell'albero è stato ordinato a sinistra oa destra. Quindi è anche possibile ottenere E.G. Lo schema di codifica: A 0 B 100 C 101 D 110 E 111 Requisiti: · Perl.

Algoritmo :: Huffman. Software correlato