왜 허프만 코딩 된 메시지를 잘못 해석하는 것이 불가능합니까?

Question

동안이 허프만 인코딩 비디오 시청 : 해설자는 당신이 해당 사전이있을 때, 나는 그

Answer 1

입니다 그것은 아주 쉽게 이유를 알고 싶은 허프만 부호화 된 메시지를 잘못 해석하는 것은 불가능 말한다 끝으로 https://www.youtube.com/watch?v=ZdooBTdW5bM 을 허프만 코딩 된 메시지를 오해한다. 그들이 의미하는 것은 모호함이 없다는 것입니다. 인코딩 된 메시지와 사전에는 원래 메시지가 무엇인지 정확하게 결정할 수있는 충분한 정보가 들어 있습니다.

Answer 2

글쎄, 이진 문자열의 시작은 인코딩 된 문자의 시작이며 그 문자의 바이너리 시퀀스를 통해 나무를 탐색 할 수 있습니다. 잎 노드에 도달하면 첫 번째 문자가 해석됩니다.

잎을 만들 때 알 수 있기 때문에 그 편지의 길이를 미리 알 필요가 없습니다. 그러면 다음 편지의 바이너리 시퀀스가 ​​시작될 것입니다. 데이터와 알고리즘이 올바른 한 전체 비트 시퀀스를 디코딩 할 수 있습니다.

도 참조하십시오. http://en.wikipedia.org/wiki/Huffman_coding#Decompression