허프만 인코딩 테스트 학습 블로그

그것이 작동하는 방법 : 다음 하위 트리의 구성, 열 재주문 번호를 다시 추가하여 얻을 수, 약 두 숫자의 최소, 하위 트리의 구성에 대해 가장 적은 수의 두 가지를 선택할 때마다, 그리고 지점과 그렇게 많이 차이에, 당신 아래에서 위로 구성된 트리의 또 다른 조성물.
: 허프만 코딩에 대해 이야기 클래스는, 문제가 두 가지, 실제로 발생하는
1, 두 숫자를 추가 한 후 사건에 대해 이야기를 교사가 여전히 최소한의, 따라서 단지 오른쪽 하위 트리에서 삽입 된 필요 위로 아래는 완전한 트리를 컴파일하지만, 내가 무엇을 알 수 있도록 나무의 건설에, 시리즈의 중간에 번호를 함께 많은 경우가 있었다.
2, 나는 기록은 0.07의 결과로, 오른쪽에 삽입 할 수 있습니다 0.08 합친 수 없습니다되었다, 이산 수학의 명확하지 메모리를 영향을받은, 단지 최종 오류로 이끄는 나무 잎의 또 다른 0.11을 만들 수 있습니다.

하프 맨 다시 다시 쓰기를에 코딩에 대해 얘기 지식 클래스에 따르면 :

추천

출처www.cnblogs.com/shouko/p/11870010.html