턴스톨(Tunstall) 부호화 계산기

허프만 부호화가 «고정 길이 원문(문자 하나) → 가변 길이 부호»인 것과 반대로, 턴스톨은 «가변 길이 원문(문자 몇 개짜리 시퀀스) → 고정 길이 부호»로 바꿉니다. 한 번에 고정된 크기의 블록만 다뤄야 하는 하드웨어(테이프 드라이브 등)에 잘 맞습니다.

알파벳의 각 문자를 잎 하나씩으로 시작해, 매번 확률이 가장 높은 잎을 골라 알파벳 문자 수만큼 자식으로 확장합니다. 확률 높은 잎부터 쪼개는 것이 핵심이며, 이렇게 하면 평균적으로 고정 부호 하나가 감당하는 원문 기호 수의 기댓값이 최대화됩니다.

잎 하나를 자식들로 바꿀 때 부모 확률 = Σ(부모 확률 × 자식 문자 확률) = 부모 확률 × 1로, 확률의 합이 그대로 보존되기 때문입니다. 몇 번을 확장하든 전체 잎의 확률 합은 항상 1이어야 하며, 이 계산기는 매번 이 값을 실제로 계산해서 보여줍니다.

평균 원문 길이(잎 확률 × 그 잎 시퀀스 길이의 기댓값)를 고정 부호 비트 수로 나눈 값이 원문 심볼 하나당 평균 비트 수입니다. 확률이 한쪽으로 치우칠수록, 확장을 많이 할수록 평균 원문 길이가 늘어나 압축 효율이 좋아집니다.

전송되지 않습니다. 계산은 모두 브라우저 안에서 이루어지고 넣은 값은 이 기기에만 남습니다.