앞자리 부호

앞자리 부호(영어: prefix code, 프리픽스 코드)는 어떤 부호어도 다른 부호어의 접두사(앞자리)가 되지 않는 부호이다. 이러한 성질을 앞자리 성질(prefix property)이라 한다.

• 고정 길이 부호는 당연히 앞자리 부호이며, 가변 길이 부호에서 문제가 된다.
• 예: {9, 55}는 앞자리 부호이지만, {9, 5, 59, 55}는 "5"가 "59"와 "55"의 앞자리이므로 앞자리 부호가 아니다.
• 앞자리 부호는 유일 복호 가능 부호이므로, 부호어 사이의 경계를 나타내는 특별한 표지(쉼표 등)가 없어도 각 부호어를 알아볼 수 있다.
• 허프만 부호화(Huffman coding)가 앞자리 부호를 만드는 대표적인 알고리즘이다.
• 국제전화 국가 번호, ISBN의 국가 및 출판사 번호, 대부분의 컴퓨터 명령어 집합이 앞자리 부호로 되어 있다.
• 동의어: 접두 부호, 앞자리 없는 부호(prefix-free code), 순시 부호(instantaneous code)