
No.
7-3
7-2
節の最後に触れた「ハフマン符号」は、
JPEG
や
ZIP
など、画 像 やファイルの圧縮に使用さ
れています。ハフマン符号の解説に入る前の準備として、まず符号化において重要な
2
つの性質
「一意復号可能性」と「瞬時復号可能性」について解説していきます。
A = 0 1 0 0 0 0 0 1
B = 0 1 0 0 0 0 1 0
C = 0 1 0 0 0 0 1 1
D = 0 1 0 0 0 1 0 0
A B A A B A C D
0 1 0 0 0 0 0 1
0 1 0 0 0 0 1 0
0 1 0 0 0 0 0 1
0 1 0 0 0 0 0 1
0 1 0 0 0 0 1 0
0 1 0 0 0 0 0 1
0 1 0 0 0 0 1 1
0 1 0 0 0 1 0 0
「
ASCII
アスキー」とい文字コード
にいては「
A
」「
B
」「
C
」「
D
」のの
文字はのに符号化さ
ASCII
は
1
つの文字は
8bit
さ
ASCII
にて「
ABAABACD
」とい文字列
符号化てのデータの
さは
64bit
とり通
めに文字列
64bit
りさ符号化
とて
01
02 03
A B A A B A C D
とて「
ABAABACD
」とい文字
列ットーク通て ...