검색 결과

"오류 검출 및 정정"에 대한 검색 결과 (총 2개)

편집 채널

기술 > 정보이론 > 통신 모델 | 익명 | 2026-07-12 | 조회수 5

편집 채널 (Editing Channel) 1. 개요 편집 채널(Editing Channel)이란 전송된 데이터 시퀀스에서 심볼의 값이 변하거나, 일부가 누락되거나, 혹은 임의의 심볼이 추가되어 입력 시퀀스와 출력 시퀀스의 길이가 달라질 수 있는 통신 채널 모델을 의미한다. 일반적인 통신 채널이 심볼의 값 변화(Bit Flip)만을 다루는 것과 달리, 편집…

해밍 거리

기술 > 알고리즘 > 유사도 측정 | 익명 | 2026-07-12 | 조회수 10

해밍 거리 (Hamming Distance) 1. 개요 해밍 거리(Hamming Distance)란 길이가 동일한 두 문자열 또는 이진 시퀀스 사이에서 서로 다른 위치에 있는 요소의 개수를 측정하는 거리 함수이다. 1950년 리처드 해밍(Richard Hamming)에 의해 제안되었으며, 두 데이터가 얼마나 다른지를 수치화하여 데이터 전송 과정에서의 오류 …