28340번 - K-ary Huffman Encoding
여기서 허프만이라는 나라가 10진법 이상을 사용할 때, 10이상의 수는 다른 '한 개의 길이'의 문자로 치환하나요? 아니면 그냥 10, 11 이런식으로 쓰는건가요...?
예를 들어 32진법 허프만 인코딩을 할 때,
30과 1로 인코딩한 301과, 3과 0과 1로 인코딩한 301과 구분할 수 없는거 아닌가 싶어서요..
아니면 30을 예를들어 !과 같은 문자로 치환해서 !1와 301로 구분지어야 하는 것인가요..? 아니면 30으로 생각하고 (30,1)과 (3,0,1)이 충돌하지 않게 코드를 짜야하는 것인가요?
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
ksjb2897 1년 전
여기서 허프만이라는 나라가 10진법 이상을 사용할 때, 10이상의 수는 다른 '한 개의 길이'의 문자로 치환하나요? 아니면 그냥 10, 11 이런식으로 쓰는건가요...?
예를 들어 32진법 허프만 인코딩을 할 때,
30과 1로 인코딩한 301과, 3과 0과 1로 인코딩한 301과 구분할 수 없는거 아닌가 싶어서요..
아니면 30을 예를들어 !과 같은 문자로 치환해서 !1와 301로 구분지어야 하는 것인가요..? 아니면 30으로 생각하고 (30,1)과 (3,0,1)이 충돌하지 않게 코드를 짜야하는 것인가요?