ksjb2897   1년 전

여기서 허프만이라는 나라가 10진법 이상을 사용할 때, 10이상의 수는 다른 '한 개의 길이'의 문자로 치환하나요? 아니면 그냥 10, 11 이런식으로 쓰는건가요...? 

예를 들어 32진법 허프만 인코딩을 할 때, 

30과 1로 인코딩한 301과, 3과 0과 1로 인코딩한 301과 구분할 수 없는거 아닌가 싶어서요..

아니면 30을 예를들어 !과 같은 문자로 치환해서 !1와 301로 구분지어야 하는 것인가요..? 아니면 30으로 생각하고 (30,1)과 (3,0,1)이 충돌하지 않게 코드를 짜야하는 것인가요?

zenith82114   1년 전

K진법이라고 하면 K개의 구별 가능한 digit이 존재하는 것으로 생각하는 것이 자연스럽습니다. 16진법에서 0~9에 A~F를 추가로 사용하는 것처럼요.

ksjb2897   1년 전

감사합니다!

댓글을 작성하려면 로그인해야 합니다.