호프만 트리를 구성하는 동안 우선 순위는 어떻게 선택됩니까?

Question

내 문자를 가정하고 다음과 같이 자신의 주파수는 다음과 같습니다 우리는이 개 -3이 있기 때문에, 우리가 어떻게 확인할 수 있습니다, 지금

[3]  [3] [4] [5] [6] [7] [8] 
/\  c  d  e  f  g  h 
/ \ 
[1] [2] 
a  b 

:

Char Freq. 
a  1 
b  2 
c  3 
d  4 
e  5 
f  6 
g  7 
h  8 

2 단계에서, 트리를 구성하는 우리는이 그 (것)들의 우선권?

[3] [3]  [4] [5] [6] [7] [8] 
c /\  d  e  f  g  h 
    / \ 
    [1] [2] 
    a  b 

이유 : 하프 맨에서

이는 것으로 간주 코딩?

Answer 1

나는 더 큰 우선 순위 (더 짧은 코드)를 취할 것이다. 이는 허프만 트리의 기본 원칙과 즉각적인 결과를위한 우선 순위/짧은 코드와 더 많은 구문 분석을위한 낮은 우선 순위와 일치합니다.

Answer 2

다른 점은 무엇입니까? 최종 트리에서 같은 높이에있다

a = 00 
b = 01 
c = 1 

와 두 번째 경우에 ,

a = 10 
b = 11 
c = 0 

만큼 c로 잠시 h 통해 d 무시, 첫 번째 경우에 당신이 얻을 것, 그것의 코드는 같은 길이가 될 것이다.

Answer 3

귀하의 사례는 흥미롭지 않습니다. 가지에 대한 0과 1의 할당은 임의적입니다. 따라서 개요를 선택하면 동일한 코드, 즉 동일한 코드 길이가됩니다.

그러나 전체 주파수가 같고 모양이 다른 3 개 이상의 그룹 중에서 선택해야하는 경우가 있습니다. 임의의 선택은 동일한 전체 최적도, 즉 제공된 주파수들에서 제공된 심볼들을 인코딩하기위한 총 비트들의 정확히 동일한 수를 야기 할 것이다. 그러나 선택에 따라 비트 길이의 조합이 다른 모양의 트리가 생성 될 수 있습니다. 그런 다음 원하는 것을 선택하여 더 깊거나 얕은 나무에 도착할 수있는 선택을 할 수 있습니다.