단항 부호

단항 부호는 양의 정수 또는 음수가 아닌 정수를 부호화하는 과정에서 그 길이를 이용하여 자연수를 나타내는 부호화 방식이다. 
0 또는 1의 개수를 세고 반대 기호가 나타나면 읽는걸 종료하는 방식으로 구현되기 때문에 간단하게 구현 할 수 있다.

단항 코딩은 p=0.5인 기하 분포의 경우에 최적으로 동작한다. 
즉, n=1,2,3,... 인 경우에 대하여 다음과 같은 경우이다.
 

부호 이론
데이터 압축
무손실 압축 알고리즘