Reed-Solomonの符号化・復元

固定した有限体規約と検査シンボル数でバイト列の符号化と復元を確認する。

同じ有限体・生成多項式・根開始指数の符号語だけを扱います。0x11D、α=0x02、最初の根はα⁰です。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

計算する内容

1〜254の整数。メッセージと合計して255バイト以内。誤りe個・既知欠落v個は2e+v≦この値が訂正可能範囲です。

1バイトずつ2桁HEXを空白で区切るか、連続した偶数桁のHEXで入力(例:48 69)。文字コード変換はしません。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

GF(256)=GF(2)[x]/(x⁸+x⁴+x³+x²+1)。加減算はXOR。検査シンボル数rの生成多項式g(x)=∏_{i=0}^{r−1}(x−αⁱ)(α=0x02)。符号化はM(x)xʳをg(x)で割った余りを付加。復元はSᵢ=R(αⁱ)を計算し、既知欠落の位置多項式とBerlekamp–Massey法で未知誤り位置を求め、誤り量を有限体で求めて全シンドローム0を検証します。復元できる条件は2e+v≦rです。丸めはありません。

系統符号語、検査シンボル、復元メッセージ、訂正位置、未知誤り位置・既知欠落位置。

計算例(架空の数値)

例:ASCII「hello world」をHEXで68 65 6C 6C 6F 20 77 6F 72 6C 64と入力し検査シンボル数12を指定すると、検査バイトは3F 41 79 B2 BC DC 01 71 B9 E3 E2 3Dです。

適用対象と限界

GF(256)・原始元・根の開始指数・系統配置が本ツールと一致するバイト単位のReed-Solomon符号。QR等の個別規格との自動互換、別の既約多項式・根開始指数・シンボル順の変換、255バイト超の自動分割、ファイル入出力・チェックサムは対象外。能力を超える破損は誤訂正・見逃しの可能性があります。。

採用した方式

  • 1符号語の系統RS符号化と未知誤り・既知欠落訂正(GF(256) 0x11D / α=2 / fcr=0 / v1.0):対象範囲 1〜254検査バイト、メッセージ1バイト以上、符号語合計255バイト以下。2e+v≦r。/適用地域 global(特定の通信・記録媒体規格に準拠するとの主張なし)

方法と出典

方法:GF(256) 0x11D/α=02/fcr=0 系統符号・短縮符号 v1.0(2026-11-13照合)。データ記録日:2026-11-13。