블록 코딩이란 무엇입니까?
Code 코드 이론의 일부, 블록 코딩은 채널 코드라고도 알려진 전방 오류 수정 (FEC)의 형태로 메시지를 특정 코드로 변환하고 정보를 미리 정해진 길이의 데이터 블록으로 보냅니다.더 큰 데이터 블록을 사용하면 수신 컴퓨터가 전송 중에 발생하는 정보를 해독하고 올바른 오류를보다 쉽게 해독 할 수 있습니다.블록 코드 및 컨볼 루션 코드는 FEC에서 일반적으로 사용되는 두 가지 코드 유형입니다.이러한 유형의 코드를 사용하면 메시지를 신뢰할 수없는 연결을 통해 전송하고 도착하면 여전히 해독 할 수 있습니다.∎ 메시지가 전송 될 때 발생하는 노이즈로 인해 블록 코딩 사용이 필요합니다.데이터가 장거리 또는 신뢰할 수없는 연결을 통해 이동 해야하는 경우 해밍 중량과 거리를 사용하여 오류 가능성을 결정합니다.해밍 중량은 가능한 모든 코드 조합을 표현하는 데 필요한 숫자의 수이며, 해밍 거리는 비트가 합법적이지만 잘못된 정보를 나타 내기 전에 얼마나 많은 오류가 발생 해야하는지입니다.예를 들어, 블록 코딩을 사용하는 발신자가 3 자리 길이의 3 자리가있는 3 개의 가능한 코드 만 사용할 수있는 메시지를 보내려면, 해밍 중량은 3 개가됩니다.코드는 000, 010 및 011 일 수 있습니다. 오류로 인해 010으로 변경되는 것과 같은 한 자릿수가 변경되면 코드는 합법적 인 코드 (010)로 읽지 만 발신자가 의도 한 코드 (000)로 읽습니다..따라서이 코드의 해밍 거리는 컴퓨터가 고칠 수없는 오류를 일으키기 위해 하나의 자리 만 변경하면 하나입니다.특정 길이의 단어.원래 메시지 데이터 비트를 K 비트라고합니다.K 비트는 해당 N 비트로 변환되며, 각 k 비트에 대해 더 긴 코드로 서도록 선택된 코드입니다.비트를 균일 한 길이로 만들고 해밍 거리를 줄이기 위해 하나 또는 제로가 추가됩니다.그런 다음 이러한 N 비트 블록은 수신 컴퓨터로 전송됩니다.시끄러운 방에서 대화하거나 장거리로 외치는 경우, 수신자가 듣는 것에 오류가 더 많은 공간이 더 있습니다.문장이 길다면, 사람은 문맥에서 전체 문장을 취함으로써 더 많은 오류를 수정할 수 있지만, 짧은 문장은 그 사람의 말을 해독하기가 더 어렵 기 때문에 오류율이 더 높습니다.∎ 예를 들어, 한 사람이 소리를 지르고, 빨간 고양이와 다른 사람이 고양이를 먹고 고양이를 들으면 문장을 잘못 방해합니다.그러나 첫 번째 사람이 말하면, 나는 붉은 색의 고양이가 있고 두 번째 사람이 들었을 때, 나는 고양이가 많은 고양이가 있다고 말하면, 문장의 맥락은 실제로 빨간색을 말하고 먹이를주지 않는 사람을 쉽게 결정할 수 있습니다.이것은 블록 코딩의 기본 원칙과 더 길고 균일 한 코드를 사용하여 컴퓨터가 정보 블록을 정확하게 번역하는 데 도움이됩니다.