動いて楽しいアルゴリズム！　第１０回〜パリティ・ビットとハミング符号
日経ソフトウェア　第149号　2010.4.1

この記事の情報
掲載誌	日経ソフトウェア　第149号（2010.4.1）
ページ数	4ページ　（全4173字）
形式	PDFファイル形式　（278kb）
雑誌掲載位置	96〜99ページ目

第１０回　データのエラー・チェックで使われる「パリティ・ビット」と「ハミング符号」をご存知ですか。パリティ・ビットは，エラーを検出できますが，エラーの訂正はできません。ハミング符号はエラーの検出と訂正ができます。これらは，どのような仕組みで実現されているのでしょうか。いくつかのバリエーションがありますが，その一例をお見せします。パリティ・ビットの仕組み　パリティ・ビットもハミング符号も，データ本体…