ハフマン符号
- 3. アルゴリズム ? 1. データ列のアルファベットを出現回数順 に、昇順に並び替える ? 2. 小さい順にアルファベットを融合していく ? 3. 各アルファベットにビット列を割り振っ て、元のデータ列を変換する 13年6月13日木曜日
- 5. 1. データ列のアルファベットを 出現回数順に、昇順に並び替える ?TONGULLMAN ?↓ ?T(1), O(1), G(1), U(1), M(1), A(1), N(2), L(2) 13年6月13日木曜日
- 6. 2. 小さい順にアルファベットを 融合していく ?T(1), O(1), G(1), U(1), M(1), A(1), N(2), L(2) ?↓ ?G(1), U(1), M(1), A(1), TO(2), N(2), L(2) ?融合できなくなるまで繰り返す 13年6月13日木曜日
- 7. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) 13年6月13日木曜日
- 8. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) 13年6月13日木曜日
- 9. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) GU(2) 13年6月13日木曜日
- 10. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) GU(2) MA(2) 13年6月13日木曜日
- 11. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) GU(2) MA(2) TOGU(4) 13年6月13日木曜日
- 12. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) GU(2) MA(2) TOGU(4) MAN(4) 13年6月13日木曜日
- 13. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) GU(2) MA(2) TOGU(4) MAN(4) LMAN(6) 13年6月13日木曜日
- 14. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) GU(2) MA(2) TOGU(4) MAN(4) LMAN(6) TOGULMAN(10) 13年6月13日木曜日
- 15. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) GU(2) MA(2) TOGU(4) MAN(4) LMAN(6) TOGULMAN(10) 木構造の根から順に0, 1を割り振っていく 13年6月13日木曜日
- 16. 木構造で表すと T (1) O(1) G(1) U(1) M(1) A(1) N(2) L(2) TO(2) GU(2) MA(2) TOGU(4) MAN(4) LMAN(6) TOGULMAN(10) 木構造の根から順に0, 1を割り振っていく 0 1 0 1 0 1 0 1 0 1 0 1 0 1 13年6月13日木曜日
- 19. 符号化おわり ?TONGULLMAN (10byte = 80bit) ?↓ ? 000001101010011111110001001101 (30bit) 13年6月13日木曜日