검색
색인
섀넌-파노의 부호, -符號, Shannon-Fano`s code
정보원 부호화 정리의 한계값을 달성하기 위해서 섀넌과 파노가 고안한 부호. 통신문을 2진 부호로 부호화하는 경우, 가장 유효한 부호 문장에서 각 문자의 발생 확률을 구하여 확률이 큰 조의 순으로 배열하고, 모든 조를 각 부분의 확률이 같아지도록 둘로 나누어 부호 1, 0을 대응시킨다. 다음에 이와 같이 만들어진 1, 0의 부분을 다시 확률이 같아지도록 둘로 나누어 두 번째 기호로써 1, 0을 대응시킨다. 같은 방법으로, 어느 부분이나 하나의 조만 포함하게 될 때까지 반복해 나가면 각 조에는 1, 0의 기호열이 대응된다.