ハフマン符号
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[InformationTheory]]
* Excel でハフマン符号を生成する(Huffman Coding by Excel ...
** 概要 [#q82257bc]
- 文字の羅列により情報を表す場合、その文字や文字の組み合...
- このように元の文字を別の記号等に割り当て直すことを符号...
- 一定の通信容量を持つ通信路を有効に使ったり、データ圧縮...
- ハフマン符号は、ハフマン符号の符号列を前から読みながら...
- ここでは、VBAマクロを使わずに、元の符号のセットとそれぞ...
** ハフマン符号の生成アルゴリズム [#r631c8c9]
- 1. 元の文字（符号）を出現確率の大きなものから降順になら...
- 2. 確率の最も小さな文字同士を２つ、つないで2分木を作る...
- 3. ２の２分木を新しい文字系列として、1 に戻る。
- 4. 1-3 を、すべての２分木がつながるまで繰り返す。
- 5. 4 でできた木を根からたどって、枝分かれに0と1を付け、...
** ハフマン符号の生成アルゴリズムを実現するExcelシート(VB...
- &ref(ハフマン符号/haffman-code-01.png,50%);
*** 説明 [#w6f117c3]
- 入力として、A8:A15 の範囲に元の記号、B8:B15の範囲に、そ...
- 入力が行われると、自動的に、AY8 にハフマン符号を表す2分...
** Excel の表 [#ye8e3cd7]
- &ref(ハフマン符号/06-haffman-coding-02.xlsx);
** 参考 [#t7ab60c3]
- https://en.wikipedia.org/wiki/Huffman_coding
- https://www.cs.helsinki.fi/research/aaps/excel/
- ハフマン符号をExcelでやってみる...http://su-hai.hatenab...
----
#counter
終了行:
[[InformationTheory]]
* Excel でハフマン符号を生成する(Huffman Coding by Excel ...
** 概要 [#q82257bc]
- 文字の羅列により情報を表す場合、その文字や文字の組み合...
- このように元の文字を別の記号等に割り当て直すことを符号...
- 一定の通信容量を持つ通信路を有効に使ったり、データ圧縮...
- ハフマン符号は、ハフマン符号の符号列を前から読みながら...
- ここでは、VBAマクロを使わずに、元の符号のセットとそれぞ...
** ハフマン符号の生成アルゴリズム [#r631c8c9]
- 1. 元の文字（符号）を出現確率の大きなものから降順になら...
- 2. 確率の最も小さな文字同士を２つ、つないで2分木を作る...
- 3. ２の２分木を新しい文字系列として、1 に戻る。
- 4. 1-3 を、すべての２分木がつながるまで繰り返す。
- 5. 4 でできた木を根からたどって、枝分かれに0と1を付け、...
** ハフマン符号の生成アルゴリズムを実現するExcelシート(VB...
- &ref(ハフマン符号/haffman-code-01.png,50%);
*** 説明 [#w6f117c3]
- 入力として、A8:A15 の範囲に元の記号、B8:B15の範囲に、そ...
- 入力が行われると、自動的に、AY8 にハフマン符号を表す2分...
** Excel の表 [#ye8e3cd7]
- &ref(ハフマン符号/06-haffman-coding-02.xlsx);
** 参考 [#t7ab60c3]
- https://en.wikipedia.org/wiki/Huffman_coding
- https://www.cs.helsinki.fi/research/aaps/excel/
- ハフマン符号をExcelでやってみる...http://su-hai.hatenab...
----
#counter
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
