코드를 해밍. 수치 정보의 코딩

자동화 된 시스템의 동작에서 오류를 발견받은 데이터 무결성 정보의 적절한 인식의 문제와 그 해결에 직면하게된다. 객체에 할당 된 더 심각한 태스크 정보 처리는 소프트웨어의 불량 요소의 더 복잡하고 민감한 검출 시스템 및 에러 정보의 흐름은 그의 일이다.

수정도 그들을 오류에 대한 정보의 흐름을 테스트하고 한 가지 옵션은 숫자 정보를 인코딩하는 것입니다. 다른 데이터와 작동시 사용되는 많은 코드와 방법이 있습니다. 소위 해밍 코드 중에 발생하는 문제를 해결하기 위해 더 복잡하고 정교한 방법의 창조의 출발점이었다 전형적인 예이며, 데이터 전송 오류.

코드의 이야기는 1940 년대 중반에 시작된다. 당시 리차드 해밍 벨 연구소에서 일하고, 셀 수있는 기계 벨 모델 V를 마스터. 그렇다면 전기 기계 원리를 사용한 최첨단기구였다. 기계의 디자인은 릴레이 유닛을 사용했다. 이들의 사용은 속도에 상당한 이득을 제공하지 않습니다. 수행하기 위해 하나의 혁명은 몇 초 필요합니다. 데이터 입력은 천공 카드의 수단에 일어났다, 그리고 오류가 독서의 과정에서 흔한 일이었다. 에서 주 를 감지하고 발견 오류를 수정 특별한 코드를 사용합니다. 기계 운영자는 다시 것을, 조명의 빛을 통보 오류를 수정 하고 계산하는 과정을 발사 재. 그러나 주말 과정은 다른 규칙에 따라 이루어졌다. 오류 기기가 자동으로 첫 번째 프로그램의 실행을 중지 검출, 다른 계속된다.

해밍 종종 주말에 일해야했다 이후 그가 근무하는 프로그램을 다시 시작했고, 범인 카드 한 벌의 신뢰성 때문에, 그것은 컴퓨터와 같은 매우 성가신 행동이다. 몇 년이 오류를 수정하기위한 가장 효율적인 알고리즘의 건설에 소요되어야했다. 그 결과, 1950 그는 이제 해밍 코드로 세계적으로 알려져 있으며,이 문제를 해결하는 가장 좋은 방법을 찾아 공개 할 수 있었다.

리처드 해밍에 의해 제안 된 출력 한 번 널리 퍼져 있었다. 하는 방법 인코딩 정보는 여러 대형 블록을 보충. 예를 들어, 체계적 코드 블록으로 구성된 큰 그룹, (모든 문자 정보 및 스크리닝으로 분할되어있는 것과 다른 말로) 코드를 분리 소위 구성한다.

체계적인 코드의 정보 심볼들에 선형 연산 결과 특징 패리티되어있다. 따라서, 허용 된 코드 워드에 선형 독립적 인 코드 워드의 세트에 대해 수행 선형 연산의 결과를 얻을 수있는 가능성이 존재한다.

코드를 해밍은 자체 모니터링을위한 코드입니다. 이러한 코드는 자동으로 데이터 전송시 오류를 감지 할 수 있습니다. 를 구축하려면,하지만 당신은 각 단어 하나의 제어 (확장) 비트에 기인한다. 디지털 계산 유닛의 총 수의 이미지도 상태에있을 때되도록 선택된다.

단일 에러가 발생하면, 그 단위의 합계 수의 패리티를 변경한다.

자동 모드에서 에러 정정을 위해 리드 코드는 자기 조정했다. 이러한 코드를 구성하는 것은 이미 방출 제어 충분하다. 가장 큰 관심은입니다 바이너리 코드 , 블록 교정이다.

요약하면, 우리는 해밍 코드 단위의 문자 수를 검사 패리티 검사의 원리를 사용한다는 결론을 내릴 수있다.