

2 -out-of-fiveコードは、2ビットの可能な組み合わせが正確に10通りある一定の重みを持つコードであり、5ビットを使用して10進数を表すために使用されます。[1] 各ビットには重みが割り当てられ、設定されたビットの合計がゼロを除いて目的の値になるようにします。
連邦規格1037Cによると:
- 10進数の各桁は5ビットの2進数で表され、そのうち2つは1と呼ばれる種類のビットで、 3つは0と呼ばれる別の種類のビットである。
- ビット位置に割り当てられる通常の重みは0-1-2-3-6です。ただし、この方式ではゼロは2進数の01100としてエンコードされます。厳密に言えば、以前主張されていた0-1-2-3-6は単なる記憶術です。[2]
重みはほとんどの数字に一意のエンコードを提供しますが、3 については 0+3 または 10010 と 1+2 または 01100 の 2 つのエンコードが可能です。前者は数字 3 をエンコードするために使用され、後者はそれ以外では表現できないゼロを表すために使用されます。
IBM 7070、IBM 7072、およびIBM 7074コンピュータは、このコードを使用して、マシン ワード内の 10 進数のそれぞれを表しますが、ビット位置は重みではなく 0-1-2-3-4 と番号付けされます。各ワードには、A英数字、-マイナス、または+プラスの 3 つのうち 2 つのコードを使用してエンコードされた符号フラグもあります。数字にコピーされると、3 つのビットはビット位置 0-3-4 に配置されます (したがって、数値はそれぞれ 3、6、および 9 になります)。
バリエーションとしては、米国郵政公社の POSTNET バーコードがあり、自動郵便仕分け・配送装置で郵便番号を表すのに使われています。このバーコードは、2本の長いバーを1、3本の短いバーを0として使います。ここで、ビット位置に割り当てられた重みは7-4-2-1-0です。ここでも、0は特別にエンコードされており、7+4の組み合わせ(2進数11000)を使ってエンコードされます。これは、自然に11をエンコードします。この方法は、北米の電話のマルチ周波数およびクロスバー交換システムでも使用されました。[3]
USPS郵便英数字エンコード技術(PLANET) では、同じウェイトを使用しますが、バーの高さの規則は逆になります。
Code 39バーコードは、バーの幅に 1-2-4-7-0 (つまり、LSB が最初、パリティ ビットが最後) の重みを使用しますが、バー間のスペースに 2 ビットの追加情報もエンコードします。|| ||| スペースは数字に使用されます。
次の表は、さまざまな 2 桁から 5 桁までのコード システムにおける 0 から 9 までの 10進数を表しています。
正確に 2 ビットを設定するという要件は、パリティ チェックよりも厳密に厳格です。すべての定重みコードと同様に、2/5 コードは、単一ビット エラーだけでなく、単方向エラー(すべての個別ビット エラーが単一のタイプ (すべて 0→1 またはすべて 1→0) である場合) も検出できます。
参照
参考文献
- ^ 軍事ハンドブック:エンコーダー - シャフト角度からデジタル化(PDF)。米国国防総省。1991-09-30。MIL-HDBK-231A。2020-07-25にオリジナルからアーカイブ(PDF)。2020-07-25に取得。(注: MIL-HDBK-231(AS) (1970-07-01) に取って代わります。)
- ^
この記事には、連邦規格 1037Cのパブリック ドメイン マテリアルが組み込まれています。一般調達局。2022 年 1 月 22 日のオリジナルからアーカイブ。
- ^ 「Vintage Telephone Equipment Museum — XBR #5 MTF Relay Equip」。SimpleThinking.com 。 2006年3月16日時点のオリジナルよりアーカイブ。
