機械語に使用されるエンコーディングは次のとおりです。

バイナリ コーディングは通常、線形グループ化コーディングを指します [k]リニアブロックコードは、情報をセグメントに分割するk 個のシンボル (情報グループと呼ばれる)、およびエンコーダを介して、[n, k] 線形ブロック コード コードワードとして、長さが n 個のシンボルのグループに変換されます。各コード要素に q 個の値がある場合 (q は素数の累乗、底は q)、合計 q 個の k 乗のコードワードが存在します。

ブロックコードの情報シンボルと監視シンボルとの関係が線形関係(連立一次方程式で結ばれたもの)である場合、このブロックコードを線形ブロックコードと呼びます。ハミング符号やサイクリック符号などを含みます。

長さ n のバイナリ線形ブロック コードの場合、可能なコードワードがあり、その中から M= コードワード (k

線形ブロック コードでは、2 つのコード ワードの対応するビットの異なる桁数はコード ワード距離と呼ばれ、距離と呼ばれ、ハミング距離とも呼ばれます。

符号化における各符号語間の距離の最小値を最小符号距離 d と呼び、この最小符号距離は符号グループの誤り検出および訂正能力を測定するための基準となります。

( 1) e 個のエラーコードを検出するには、最小コード距離 d>e 1;

が必要です。 (2) t 個のエラーコードを修正するには、最小コード距離が必要です距離 d>2t 1;

## が必要です #(3) t 個のエラーコードを訂正し、同時に e 個のエラーコードを検出するには、最小コード距離 d>e t 1,e>t が必要です。

線形ブロック コードは代数群理論に基づいています。コードワードの各セットは代数における群を構成します。その主な性質は次のとおりです:

(1) 和任意の 2 つの許可されたコードワード (バイナリ コードの場合、この和の意味は 2 の和を法とする) のうちの 1 は依然として必須のコードワードです、つまり、線形ブロック コードは閉じたプロパティを持ちます;

(2) 最小値コードワード間のコード距離は、非ゼロコードの最小コード重みに等しい。

以上が機械語に使用されるエンコーディングは次のとおりです。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。