自己同期コード

フリー百科事典ウィキペディアより
ナビゲーションにジャンプ 検索にジャンプ

コーディング理論、特に電気通信では自己同期コード一意にデコード可能なコードであり、 1 つのコード ワードの一部によって形成されるシンボルストリーム、または隣接する 2 つのコード ワードの重複部分によって形成されるシンボル ストリームは、有効なコード ワードではありません。 . [1]別の言い方をすれば、2 つのコード ワードを連結することによって得られる各文字列について、2 番目の記号で始まり、2 番目の記号で終わる部分文字列の場合、アルファベット上の一連の文字列 (「コード ワード」と呼ばれる) は自己同期コードと呼ばれます。最後から 2 番目のシンボルには、部分文字列としてコード ワードが含まれていません。すべての自己同期コードはプレフィックス コードですですが、すべてのプレフィックス コードが自己同期しているわけではありません。

自己同期コードの他の用語は、同期コード[2]または、あいまいですが、カンマなしコードです。[3]自己同期コードは、シンボル ストリームで訂正されていないエラーが発生しないという条件で、送信されたコード ワードの適切なフレーミングを許可します。外部同期は必要ありません。自己同期コードは、ストリーム内の訂正されていないエラーからの回復も可能にします。ほとんどのプレフィックス コードでは、単一ビットの未修正のエラーがストリーム内でさらにエラーを伝播し、後続のデータが破損する可能性があります。

自己同期コードの重要性は、データ伝送に限定されません。自己同期は、デジタルでエンコードされたテキストなど、一部のデータ リカバリのケースも容易にします。

反例:

  • ababbaが含まれているため、プレフィックス コード { ab , ba } は自己同期ではありません
  • コードワードbaにはコードワードaが含まれているため、接頭辞コードb a ( Kleene starを使用) は自己同期ではありません (たとえ新しいコードワードが単にa の後に始まるとしても) 。

も参照

参考文献

  1. ^ "自己同期コード - 用語集" .
  2. ^ Berstel et al (2010) p. 137
  3. ^ Berstel & Perrin (1985) p. 377
  • ジャン・ベルステル。Perrin, Dominique (1985), Theory of Codes , Pure and Applied Mathematics, vol. 117、アカデミックプレス、Zbl  0587.68066
  • ジャン・ベルステル。ペリン、ドミニク。ロイテナウアー、クリストフ (2010)。コードとオートマトン数学とその応用の百科事典。巻。129. ケンブリッジ:ケンブリッジ大学出版局ISBN 978-0-521-88831-8. Zbl  1187.94001 .
  • パブリックドメイン この記事には、連邦規格 1037C のパブリック ドメインの資料が組み込まれます一般サービス管理 ( MIL-STD-188 のサポート)。