자체 동기화 코드
Self-synchronizing code코딩 이론에서, 특히 전기 통신에서, 자기 동기화 코드는 하나의 코드 워드의 일부 또는 인접한 두 코드 워드의 중복된 부분에 의해 형성된 기호 스트림이 유효한 코드 워드가 아닌 고유하게 해독 가능한 코드다.[1] 다른 방법으로 말하면, 두 번째 기호에서 시작하여 두 번째 마지막 기호로 끝나는 두 개의 코드 단어를 연결하여 얻은 각 문자열에 대해 하위 문자열이 하위 문자열로서 어떤 코드 단어가 포함되어 있지 않으면 알파벳 문자열을 통한 일련의 문자열("코드 워드"라고 함)을 자체 동기화 코드라고 한다. 모든 자체 동기화 코드는 접두사 코드지만 모든 접두사 코드가 자체 동기화되는 것은 아니다.
자체 동기화 코드의 다른 용어는 동기화 코드[2] 또는 모호하게 쉼표가 없는 코드 입니다.[3] 자체 동기화 코드는 기호 스트림에서 수정되지 않은 오류가 발생하지 않는다면 전송된 코드 워드의 적절한 프레임을 허용하며, 외부 동기화가 필요하지 않다. 자체 동기화 코드는 스트림의 수정되지 않은 오류로부터도 복구할 수 있다. 대부분의 접두사 코드에서 단일 비트의 수정되지 않은 오류는 스트림에 오류를 더 전파하고 후속 데이터를 손상시킬 수 있다.
자체 동기화 코드의 중요성은 데이터 전송에만 국한되지 않는다. 또한 자체 동기화는 디지털로 인코딩된 텍스트와 같은 데이터 복구의 일부 사례도 용이하게 한다.
예
- 접두사 코드 {00, 11}은(는) 0, 1, 01 및 10이 코드가 아니기 때문에 자체 동기화되는 것이다.
- UTF-8은 선행(Leading)으로 인해 자체 동기화(Self-synchronization)된다.
11xxxxxx) 및 후행().10xxxxxx)바이트는 서로 다른 비트 패턴을 가지고 있다. - HDLC(High-Level Data Link Control)
- ADCCP(Advanced Data Communication Control Procedure)
- 피보나치 부호화
counterexamples:
- 아바에 ba가 포함되어 있으므로 접두사 코드 {ab,ba}이(가) 자체 동기화되지 않음.
- 접두사 코드 ba∗(클레인 스타 사용)는 코드 word ba가 코드 word a를 포함하기 때문에 자체 동기화되지 않는다(어떤 새로운 코드 워드는 een a 뒤에 간단하게 시작함).
참고 항목
참조
- ^ "Self-synchronizing code – Glossary".
- ^ 베르스텔 외 연구진(2010) 페이지 137
- ^ 버스텔 & 페린(1985) 페이지 377
- Berstel, Jean; Perrin, Dominique (1985), Theory of Codes, Pure and Applied Mathematics, vol. 117, Academic Press, Zbl 0587.68066
- Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe (2010). Codes and automata. Encyclopedia of Mathematics and its Applications. Vol. 129. Cambridge: Cambridge University Press. ISBN 978-0-521-88831-8. Zbl 1187.94001.
이 문서는 일반 서비스 관리 문서의 공용 도메인 자료를 통합한다. (MIL-STD-188 지원)
