アルゴリズム::ハフマン アルゴリズム:: Huffmanは、ハフマンアルゴリズムを実装するPerl拡張です。
今すぐダウンロード

アルゴリズム::ハフマン ランキングとまとめ

アルゴリズム::ハフマン タグ

Perlモジュール アルゴリズム Perlの実装 ハフマンアルゴリズム ハフマン

アルゴリズム::ハフマン 説明

アルゴリズム:: Huffmanは、ハフマンアルゴリズムを実装するPerl拡張機能です。 アルゴリズム:: Huffmanは、Huffman Algorithm.Synopsisを実装するPerl拡張機能:: Huffman; my％char_counting = map {$ _ => int rand（100）}（ 'a' .. 'z'、 'a' .. 'z'）;ハフマンアルゴリズムとしてのあなたのキャラクターのための本当のカウントは、ランダムなデータでうまく機能しません:-)）私の$ huff =アルゴリズム:: Huffman-> new（％char_counting）; My $ ENCODE_HASH = $ HUFF-> ENCODE_HASH; My $ decode_hash = $ huff-> decode_hash; My $ ENCODE_OF_HELLO = $ huff-> encode_bitstring（ "hello"）; 「hello」のエンコーディングビットストリングを調べてください。 「$ ENCODE_OF_HELLOのデコード」、$ huff-> decode_bitstring（$ ENCODE_OF_Hello）、 "" "" "" "" "" "" "" "" "" ""このモジュールはハフマンアルゴリズムを実装しています。その目的は、特定の文字（または文字列）の特定のリストに適した符号化方式を作成することであり、それらの発生数は詳細なビューのための良いデータ圧縮帳を見ている。ただし、アルゴリズムは非常に優れたアルゴリズムのようなものです。アルゴリズムの各ステップでは、2つの希少文字が見られます。どちらも接尾辞を取得します（1つの "0"、もう一方の "1"）。それらは一緒に結合され、その時から合計された発生を伴うヒープ内の1つの「要素」として発生します。結合は、ヒープが減少している間に成長しているツリーを作成します。与えられた文字と発生はあります。 A（15）B（7）C（6）D（6）e（5）最初のステップEとDは最も稀な文字であるため、この新しいヒープとツリー構造を作成します.a（15）de（11） B（7）C（6）DE /「0」/「1」DE中出し工程：A（15）BC（13）DE（11）DE BC / /「0」/「1」/ "1 "DEB CNEXTステップ：A（15）BCDE（24）BCDE /" 0 "/" 1 "/ de bc / /" 0 "/" 1 "" 0 "/" 1 "deb cnext stepは残りを統一します：Huffman-表/「0」/「1」/ / BCDE A /「0」/「1」/ DE BC / / "0" / "1" "" 0 "/" 1 "deb cfinallyこのエンコーディング表は作成されます： 1 B 010 C 011 D 000 E 001ツリー内の要素を定義するルールがないことに注意してください。それでは、e.を得ることも可能です。符号化方式：A 0 B 100 C 101 D 110 E 111要件： ・Perl

アルゴリズム::ハフマン 関連ソフトウェア