形式定義
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/02/14 15:20 UTC 版)
ブロック符号は、アルファベット S {\displaystyle S} で構成される文字列を符号化するもので、符号語は S {\displaystyle S} 内の各文字ごとに存在する。 ( k 1 , k 2 , … , k m ) {\displaystyle (k_{1},k_{2},\ldots ,k_{m})} を | S | {\displaystyle |S|} 未満の自然数の並びとする。 S = s 1 , s 2 , … , s n {\displaystyle S={s_{1},s_{2},\ldots ,s_{n}}} とし、ある単語 W {\displaystyle W} のスペルが W = s k 1 s k 2 … s k m {\displaystyle W=s_{k_{1}}s_{k_{2}}\ldots s_{k_{m}}} であるとき、 W {\displaystyle W} を符号化したもの C ( W ) {\displaystyle C(W)} は次のようになる。 C ( W ) = C ( s k 1 ) C ( s k 2 ) … C ( s k m ) {\displaystyle C(W)=C(s_{k_{1}})C(s_{k_{2}})\ldots C(s_{k_{m}})}
※この「形式定義」の解説は、「ブロック符号」の解説の一部です。
「形式定義」を含む「ブロック符号」の記事については、「ブロック符号」の概要を参照ください。
ウィキペディア小見出し辞書の「形式定義」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 形式定義のページへのリンク
