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