【通常の符号化(一律2ビットずつ割り当て)】 A=00, B=01, C=10 とすると、全体で 2ビット × 7文字 = 14ビット必要。 【ハフマン符号(頻度に応じて長さを変える)】 一番多い A = 0 (1ビット) 次に多い B = 10 (2ビット) 滅多に出ない C = 110 (3ビット) と割り当てると、「ABACABA」は「01001100100」となり、合計11ビットに圧縮されます。
利用状況の分析にCookieを使います。同意しない場合でもサイトはそのまま使えます。 詳細