接頭符号
接頭符号
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/08/04 04:40 UTC 版)
詳細は「接頭符号」を参照 写像内のターゲットビット列が、同じ写像内の異なる情報源シンボルのターゲットビット列の接頭部でない場合、その符号は接頭符号(prefix code)である。つまり、シンボルは、符号語全体が受信されると即時に復号することができる。そのため、接頭符号は瞬時復号可能符号とも呼ばれる。 前節の符号 M 3 {\displaystyle M_{3}} は接頭符号ではない。符号文字列の"0"を受信した時点で、それが情報源シンボル a に対応する符号語なのか、情報源シンボル b や c に対応する符号語の接頭部なのかが判別できないからである。 接頭符号の例を以下に示す。 シンボル符号語a 0 b 10 c 110 d 111 符号化と復号の例aabacdab → 00100110111010 → |0|0|10|0|110|111|0|10| → aabacdab ブロック符号は接頭符号の特別な場合である。ブロック符号では、符号語が固定長である。ブロック符号は情報源符号化においてはそれほど有用ではないが、通信路符号化において誤り訂正符号として役立つ。 任意の大きな整数を一連のオクテットとして符号化する(すなわち、すべての符号語は8ビットの倍数である)可変長数値表現もまた、接頭符号の特別な場合である。
※この「接頭符号」の解説は、「可変長符号」の解説の一部です。
「接頭符号」を含む「可変長符号」の記事については、「可変長符号」の概要を参照ください。
接頭符号
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/09 01:48 UTC 版)
ハフマン符号は、接頭符号である。つまり、ある文字に対応するビット列が、他の文字に対応するビット列の接頭辞になることはない。この特徴のおかげで、デコーダはビット列を先頭から一度読むだけで元のメッセージを一意にデコードできる。
※この「接頭符号」の解説は、「ハフマン符号」の解説の一部です。
「接頭符号」を含む「ハフマン符号」の記事については、「ハフマン符号」の概要を参照ください。
- 接頭符号のページへのリンク