English Dictionary

prefix coding

名詞

(computing theory) A coding system that uses (typically variable-length) codes that are distinguished by their "prefix property", which requires that there is no code word in the system that is a prefix (initial segment) of any other code word in the system.

日本語の意味

プレフィックス符号化：計算理論における符号化方式の一つで、主に可変長の符号を用い、どの符号も他の符号の先頭部分（プレフィックス）にならないという性質（プレフィックス性）を持つ。

In data compression, prefix coding ensures that no code word is a prefix of another, which allows for instantaneous decoding.

データ圧縮において、接頭辞性を持つ符号化方式はどの符号語も他の符号語の先頭部分にならないことを保証し、それによって瞬時復号が可能になります。

意味（1）

(computing theory) A coding system that uses (typically variable-length) codes that are distinguished by their "prefix property", which requires that there is no code word in the system that is a prefix (initial segment) of any other code word in the system.

A prefix coding can use a code with code words {9, 55}, as it has the prefix property. However, a code consisting of {9, 5, 59, 55} is not allowed, as 5 is a prefix of 59 and also of 55.

prefix codings （ plural ）