計算機科学において、群符号化記録(英: group coded recording)または群符号記録()とは、磁気メディア上のデータを表現するための、別個ではあるが関連するいくつかの符号化方法を指す。1つ目は、1973年以来の磁気テープで使用されている、ランレングス制限 (RLL) 符号化方式と組み合わせられたであり、のグループに属する。もう1つは、1980年代後半まで一部のマイクロコンピュータで使用されていた、メインフレームのハードディスクとフロッピーディスクの異なるエンコード方式である。GCRはNRZI符号の修正形式であるが、必然的に遷移密度は高くなる。
磁気テープ 群符号化記録は、オープンリールテープの磁気テープ・データストレージで初めて使用された。この用語は、両方とも1973年に導入された モデル4/6/8 磁気テープ・ユニットおよび対応する モデル2 テープ・コントロールユニットの開発中に造られた。IBMは、誤り訂正符号自体を「群符号化記録」と呼んでいる。しかし、GCRはbpi (250ビット/mm) の記録形式テープの全体を指すようになり、後に誤り訂正符号のない同様のRLL符号を使用する形式を指すようになった。
磁気テープに確実に読み取りおよび書き込みを行うには、書き込まれる信号に関するいくつかの制約に従う必要がある。1つ目は、2つの隣接するが媒体上で媒体自体の磁気特性によって定義される一定の距離だけ離れていなければならないということ。2つ目は、読み取りクロックと書き込まれた信号の位相を保つために十分な頻度で反転が必要であるということである。つまり、信号はである必要があり、最も重要なことは、再生出力は磁束遷移の密度に比例するため再生出力を十分に高く保つことである。bpiテープが使用される前は、bpiテープは位相エンコード (PE) と呼ばれる技術を使用してこれらの制約を満たしていたが、その効率はわずか50%であった。bpi GCRテープの場合、(0, 2) RLL符号、またはより具体的には時々GCR (4B-5B) エンコーディングとも呼ばれる、 (0, 2) ブロック符号が使用される。この符号では、4ビットのデータごとに5ビットを書き込む必要がある。符号はデータが何であったとしても、符号内または符号間で、0ビット (磁束反転の欠如によって表される) が2つを超えて連続して発生できないように構造化されている。このRLL符号は9つのトラックのそれぞれに送信されるデータに独立して適用される。
32の5ビット・パターンのうち、8つは連続する2つの0ビットで始まり、他の6つは連続する2ビットで終わり、さらに1つ (10001) には3つの連続する0ビットが含まれる。残りからオール1パターン (11111) を除去すると、16個の適切な符号ワードが残る。
bpi GCR RLL 符号一覧: 4ビット値GCR符号16進2進2進16進0x000001.10010x190x100011.10110x1B0x200101.00100x120x300111.00110x130x401001.11010x1D0x501011.01010x150x601101.01100x160x701111.01110x174ビット値GCR符号16進2進2進16進0x810001.10100x1A0x910010.10010x090xA10100.10100x0A0xB10110.10110x0B0xC11001.11100x1E0xD11010.11010x0D0xE11100.11100x0E0xF11110.11110x0F ニブルのうち11個 (xx00と0001を除く) は、最上位ビットの補数を先頭に追加することによって形成された符号を持つ、つまりabcdはabcdとしてエンコードされる。他の5つの値には、11で始まる符号が割り当てられる。ab00形式のニブルには符号11ba、つまりab11の符号のビット反転が含まれる。符号0001には残りの値11011が割り当てられる。
当時のbpiテープは非常に高密度であったため、RLL符号では信頼性の高いデータストレージを確保するには十分ではなかった。RLL符号の上に、 (ORC) と呼ばれる誤り訂正符号が適用される。この符号は、パリティトラックとCRCに似た多項式符号の組み合わせだが、誤り検出ではなく誤り訂正用に構造化されている。テープに7バイトが書き込まれるごとに (RLLエンコード前)、8番目のチェックバイトが計算されてテープに書き込まれる。読み取り時には、パリティが各バイトで計算され、パリティトラックの内容と排他的論理和が計算され、多項式チェック符号が計算され、受信したチェック符号と排他的論理和が計算され、2つの8ビット・シンドローム(※原文ママ)・ワードが生成される。これらが両方とも0の場合、データには誤りがない。それ以外の場合は、テープコントローラの誤り訂正ロジックがデータをホストに転送する前に訂正する。誤り訂正符号は、任意の1つのトラック、または誤りのあるトラックが他の手段で識別できる場合は2つのトラック内の任意の数の誤りを訂正できる。
bpiで記録する新しいIBMハーフインチ 18トラック テープドライブでは、 (0, 2) GCR が、8ビットを9ビットにマッピングする、より効率的な (0, 3) 変調符号に置き換えられた。
ハードディスク 1970年代半ば、(スペリー・UNIVACの)ISS部門は、群符号を使用してメインフレームビジネス向けの大型ハードドライブの開発に取り組んでいた。
フロッピーディスク 磁気テープドライブと同様、フロッピーディスクドライブには磁束反転 (遷移とも呼ばれ、1ビットで表される) の間隔に物理的な制限がある。
マイクロポリス GCR互換のディスケットドライブと (100163-51-8や100163-52-6)など) を提供し、は 5¼インチ 100tpi 77トラック ディスケットでの群符号化記録によるデータエンコーディングを承認した。1977~78年以来ドライブはトラックあたり12個の512バイトセクタを保存するようになった。
マイクロ・ペリフェラルズ (MPI) は、1978年初頭から倍密度5¼インチ ディスクドライブ (片面B51ドライブや両面B52ドライブなど) とGCRを実装したコントローラソリューションを販売した。
デュランゴ (1978年9月発表) は、独自の高密度群符号化エンコーディングを利用して480KBを提供する片面5¼インチ 100tpi ディスケットドライブを使用した。このマシンは、元スペリーISSエンジニアによって設計されたフロッピーディスクコントローラを使用しており、77トラックのマイクロポリスドライブが搭載されていた。デュランゴ800シリーズなどの後のモデルでは、これはディスケットあたり960KB (フォーマット済み946KB) の両面オプションに拡張された。
アップル Apple IIフロッピー ドライブについては、スティーブ・ウォズニアックが (ドライブ自体とともに) 2つの制約を課すフロッピーコントローラを発明した:
任意の2つの1ビットの間に、最大1つの0ビットが存在する可能性がある。 8ビットの各バイトは1ビットで始まる必要がある。
これらの制限への準拠を保証する最も簡単な方式は、または (デジタル) FM (周波数変調) に従って、各データビットの前に追加の「クロック」遷移を記録することである。4-and-4エンコーディングとして知られるこのAppleの実装では、トラックあたり256バイトのセクタを10個だけ単密度の5¼インチ フロッピーに記録することができた。各バイトに2バイトを使用する。, |+4-and-4 エンコーディング表
値 符号 16進 2進 2進 16進 0x00 0000.0000 1010.1010 1010.1010 0xAA 0xAA 0x01 0000.0001 1010.1010 1010.1011 0xAA 0xAB 0x02 0000.0010 1010.1011 1010.1010 0xAB 0xAA 0x03 0000.0011 1010.1011 1010.1011 0xAB 0xAB 0x04 0000.0100 1010.1010 1010.1110 0xAA 0xAE 0x05 0000.0101 1010.1010 1010.1111 0xAA 0xAF 0x06 0000.0110 1010.1011 1010.1110 0xAB 0xAE 0x07 0000.0111 1010.1011 1010.1111 0xAB 0xAF 0x08 0000.1000 1010.1110 1010.1010 0xAE 0xAA 0x09 0000.1001 1010.1110 1010.1011 0xAE 0xAB 0x0A 0000.1010 1010.1111 1010.1010 0xAF 0xAA 0x0B 0000.1011 1010.1111 1010.1011 0xAF 0xAB 0x0C 0000.1100 1010.1110 1010.1110 0xAE 0xAE 0x0D 0000.1101 1010.1110 1010.1111 0xAE 0xAF 0x0E 0000.1110 1010.1111 1010.1110 0xAF 0xAE 0x0F 0000.1111 1010.1111 1010.1111 0xAF 0xAF 0x10 0001.0000 1010.1010 1011.1010 0xAA 0xBA 0x11 0001.0001 1010.1010 1011.1011 0xAA 0xBB 0x12 0001.0010 1010.1011 1011.1010 0xAB 0xBA 0x13 0001.0011 1010.1011 1011.1011 0xAB 0xBB 0x14 0001.0100 1010.1010 1011.1110 0xAA 0xBE 0x15 0001.0101 1010.1010 1011.1111 0xAA 0xBF 0x16 0001.0110 1010.1011 1011.1110 0xAB 0xBE 0x17 0001.0111 1010.1011 1011.1111 0xAB 0xBF 0x18 0001.1000 1010.1110 1011.1010 0xAE 0xBA 0x19 0001.1001 1010.1110 1011.1011 0xAE 0xBB 0x1A 0001.1010 1010.1111 1011.1010 0xAF 0xBA 0x1B 0001.1011 1010.1111 1011.1011 0xAF 0xBB 0x1C 0001.1100 1010.1110 1011.1110 0xAE 0xBE 0x1D 0001.1101 1010.1110 1011.1111 0xAE 0xBF 0x1E 0001.1110 1010.1111 1011.1110 0xAF 0xBE 0x1F 0001.1111 1010.1111 1011.1111 0xAF 0xBF 0x20 0010.0000 1011.1010 1010.1010 0xBA 0xAA 0x21 0010.0001 1011.1010 1010.1011 0xBA 0xAB 0x22 0010.0010 1011.1011 1010.1010 0xBB 0xAA 0x23 0010.0011 1011.1011 1010.1011 0xBB 0xAB 0x24 0010.0100 1011.1010 1010.1110 0xBA 0xAE 0x25 0010.0101 1011.1010 1010.1111 0xBA 0xAF 0x26 0010.0110 1011.1011 1010.1110 0xBB 0xAE 0x27 0010.0111 1011.1011 1010.1111 0xBB 0xAF 0x28 0010.1000 1011.1110 1010.1010 0xBE 0xAA 0x29 0010.1001 1011.1110 1010.1011 0xBE 0xAB 0x2A 0010.1010 1011.1111 1010.1010 0xBF 0xAA 0x2B 0010.1011 1011.1111 1010.1011 0xBF 0xAB 0x2C 0010.1100 1011.1110 1010.1110 0xBE 0xAE 0x2D 0010.1101 1011.1110 1010.1111 0xBE 0xAF 0x2E 0010.1110 1011.1111 1010.1110 0xBF 0xAE 0x2F 0010.1111 1011.1111 1010.1111 0xBF 0xAF 0x30 0011.0000 1011.1010 1011.1010 0xBA 0xBA 0x31 0011.0001 1011.1010 1011.1011 0xBA 0xBB 0x32 0011.0010 1011.1011 1011.1010 0xBB 0xBA 0x33 0011.0011 1011.1011 1011.1011 0xBB 0xBB 0x34 0011.0100 1011.1010 1011.1110 0xBA 0xBE 0x35 0011.0101 1011.1010 1011.1111 0xBA 0xBF 0x36 0011.0110 1011.1011 1011.1110 0xBB 0xBE 0x37 0011.0111 1011.1011 1011.1111 0xBB 0xBF 0x38 0011.1000 1011.1110 1011.1010 0xBE 0xBA 0x39 0011.1001 1011.1110 1011.1011 0xBE 0xBB 0x3A 0011.1010 1011.1111 1011.1010 0xBF 0xBA 0x3B 0011.1011 1011.1111 1011.1011 0xBF 0xBB 0x3C 0011.1100 1011.1110 1011.1110 0xBE 0xBE 0x3D 0011.1101 1011.1110 1011.1111 0xBE 0xBF 0x3E 0011.1110 1011.1111 1011.1110 0xBF 0xBE 0x3F 0011.1111 1011.1111 1011.1111 0xBF 0xBF
値 符号 16進 2進 2進 16進 0x40 0100.0000 1010.1010 1110.1010 0xAA 0xEA 0x41 0100.0001 1010.1010 1110.1011 0xAA 0xEB 0x42 0100.0010 1010.1011 1110.1010 0xAB 0xEA 0x43 0100.0011 1010.1011 1110.1011 0xAB 0xEB 0x44 0100.0100 1010.1010 1110.1110 0xAA 0xEE 0x45 0100.0101 1010.1010 1110.1111 0xAA 0xEF 0x46 0100.0110 1010.1011 1110.1110 0xAB 0xEE 0x47 0100.0111 1010.1011 1110.1111 0xAB 0xEF 0x48 0100.1000 1010.1110 1110.1010 0xAE 0xEA 0x49 0100.1001 1010.1110 1110.1011 0xAE 0xEB 0x4A 0100.1010 1010.1111 1110.1010 0xAF 0xEA 0x4B 0100.1011 1010.1111 1110.1011 0xAF 0xEB 0x4C 0100.1100 1010.1110 1110.1110 0xAE 0xEE 0x4D 0100.1101 1010.1110 1110.1111 0xAE 0xEF 0x4E 0100.1110 1010.1111 1110.1110 0xAF 0xEE 0x4F 0100.1111 1010.1111 1110.1111 0xAF 0xEF 0x50 0101.0000 1010.1010 1111.1010 0xAA 0xFA 0x51 0101.0001 1010.1010 1111.1011 0xAA 0xFB 0x52 0101.0010 1010.1011 1111.1010 0xAB 0xFA 0x53 0101.0011 1010.1011 1111.1011 0xAB 0xFB 0x54 0101.0100 1010.1010 1111.1110 0xAA 0xFE 0x55 0101.0101 1010.1010 1111.1111 0xAA 0xFF 0x56 0101.0110 1010.1011 1111.1110 0xAB 0xFE 0x57 0101.0111 1010.1011 1111.1111 0xAB 0xFF 0x58 0101.1000 1010.1110 1111.1010 0xAE 0xFA 0x59 0101.1001 1010.1110 1111.1011 0xAE 0xFB 0x5A 0101.1010 1010.1111 1111.1010 0xAF 0xFA 0x5B 0101.1011 1010.1111 1111.1011 0xAF 0xFB 0x5C 0101.1100 1010.1110 1111.1110 0xAE 0xFE 0x5D 0101.1101 1010.1110 1111.1111 0xAE 0xFF 0x5E 0101.1110 1010.1111 1111.1110 0xAF 0xFE 0x5F 0101.1111 1010.1111 1111.1111 0xAF 0xFF 0x60 0110.0000 1011.1010 1110.1010 0xBA 0xEA 0x61 0110.0001 1011.1010 1110.1011 0xBA 0xEB 0x62 0110.0010 1011.1011 1110.1010 0xBB 0xEA 0x63 0110.0011 1011.1011 1110.1011 0xBB 0xEB 0x64 0110.0100 1011.1010 1110.1110 0xBA 0xEE 0x65 0110.0101 1011.1010 1110.1111 0xBA 0xEF 0x66 0110.0110 1011.1011 1110.1110 0xBB 0xEE 0x67 0110.0111 1011.1011 1110.1111 0xBB 0xEF 0x68 0110.1000 1011.1110 1110.1010 0xBE 0xEA 0x69 0110.1001 1011.1110 1110.1011 0xBE 0xEB 0x6A 0110.1010 1011.1111 1110.1010 0xBF 0xEA 0x6B 0110.1011 1011.1111 1110.1011 0xBF 0xEB 0x6C 0110.1100 1011.1110 1110.1110 0xBE 0xEE 0x6D 0110.1101 1011.1110 1110.1111 0xBE 0xEF 0x6E 0110.1110 1011.1111 1110.1110 0xBF 0xEE 0x6F 0110.1111 1011.1111 1110.1111 0xBF 0xEF 0x70 0111.0000 1011.1010 1111.1010 0xBA 0xFA 0x71 0111.0001 1011.1010 1111.1011 0xBA 0xFB 0x72 0111.0010 1011.1011 1111.1010 0xBB 0xFA 0x73 0111.0011 1011.1011 1111.1011 0xBB 0xFB 0x74 0111.0100 1011.1010 1111.1110 0xBA 0xFE 0x75 0111.0101 1011.1010 1111.1111 0xBA 0xFF 0x76 0111.0110 1011.1011 1111.1110 0xBB 0xFE 0x77 0111.0111 1011.1011 1111.1111 0xBB 0xFF 0x78 0111.1000 1011.1110 1111.1010 0xBE 0xFA 0x79 0111.1001 1011.1110 1111.1011 0xBE 0xFB 0x7A 0111.1010 1011.1111 1111.1010 0xBF 0xFA 0x7B 0111.1011 1011.1111 1111.1011 0xBF 0xFB 0x7C 0111.1100 1011.1110 1111.1110 0xBE 0xFE 0x7D 0111.1101 1011.1110 1111.1111 0xBE 0xFF 0x7E 0111.1110 1011.1111 1111.1110 0xBF 0xFE 0x7F 0111.1111 1011.1111 1111.1111 0xBF 0xFF