…つまり,ハミング符号は,2元体F2上で定義された線形符号である。先の例のハミング符号に対して,1個の誤りを含む受信語uが与えられたとき,式(1)において,uiの値としてvi(1≦i≦7)をとったときの左辺の値s1,s2,s3の組s=(s1,s2,s3)(〈シンドローム〉という)によってどのビットが誤っているかを判定することができる。たとえば,s=(1,1,1)のときは,v1が誤りであることが分かる。…
※「シンドローム」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
[名](スル)二つ以上のものが並び立つこと。「立候補者が―する」「―政権」[類語]両立・併存・同居・共存・並立・鼎立ていりつ...