Skip to main content

ブロックコーディングとは何ですか?

コード理論の一部、ブロックコーディングは、チャネルコードとも呼ばれるフォワードエラー補正(FEC)の形式であり、メッセージを特定のコードに変換し、所定の長さのデータブロックとして情報を送信します。データを大きくすると、受信コンピューターが転送中に発生する情報をデコードし、正しいエラーを簡単にすることができます。ブロックコードと畳み込みコードは、FECで一般的に使用される2つのコードタイプです。これらのタイプのコードにより、信頼できない接続を介してメッセージを送信し、到着時に解読可能になります。semendsメッセージが送信されたときに発生するノイズが原因で、ブロックコーディングの使用が必要です。データが長距離または信頼性の低い接続で移動する必要がある場合、ハミング重量と距離を使用して、エラーの可能性を判断します。ハミング重量は、可能なすべてのコードの組み合わせを表現するために必要な数字の数であり、ハミング距離は、正当な、しかし間違った情報を少し表す前に発生する必要があるエラーの数です。たとえば、ブロックコーディングを使用している送信者が、長さ3桁の3桁の3つのコードのみを使用できるメッセージを送信する必要がある場合、ハミング重量は3つになります。コードは000、010、および011になる可能性があります。エラーが010に変更されるなどの1桁の変更を行った場合、コードは正当なコード(010)として読み取られますが、送信者が意図したコード(000)ではありません。。したがって、このコードのハミング距離は1つです。なぜなら、コンピューターが修正できないエラーを引き起こすために1桁のみを変更する必要があるためです。特定の長さの言葉。元のメッセージデータビットは、Kビットと呼ばれます。kビットは、各kビットの長いコードを立てるように選択されたコードである対応するnビットに翻訳されます。ビットを均一な長さにし、ハミング距離を減らすために、ゼロまたはゼロが追加されます。次に、これらのnビットのブロックは受信コンピューターに送信されます。騒々しい部屋で話したり、長距離で叫んだりするとき、受信者が聞いたことには、より多くの誤りの余地があります。文が長い場合、その人は文脈で文全体を取得することでより多くのエラーを修正できますが、短い文は、その人が言っていることを解読するのが難しいため、エラー率が高くなります。例として、ある人が叫び、赤猫と他の人が猫を聞いた場合、猫を養った場合、彼らは文を誤って中断します。しかし、最初の人が言った場合、私は赤い色の猫を持っていて、2人目の人が聞いたことがあります。これは、ブロックコーディングの背後にある基本原則であり、コンピューターが情報のブロックを正確に翻訳するのに役立つ長い均一なコードの使用です。