계산 호프만 코드 차이

Question

나는 내가 묶는 방법을 바꾸는 것을 포함하는 HW 질문을 가지고 있으며, 그 다음에는 그 변화를 계산하도록 요구합니다 (가중치는 확률 임). 나는 누군가가 가변성을 계산하는 방법을 안다면 궁금해하고있다. 그것으로 코드를하는 것이 바람직 데이터 전송을 목적으로

한다 : 문제의 주요 고기 덕분에 많은 여기

...이 질문에 negitived 그래서 누구든지 이러한 측면 주위에 둘러싸여되지 않는 문제 코드 워드 길이의 최소 분산 (동일한 평균 길이의 코드 중에서).

캐릭터 ABCDE

확률 0.1 ​​0.1 다음 데이터에 대한 허프만 코드 구조 중 다른 타이 브레이크 결과 두 Huffman 부호의 부호 어 길이 (확률을 고려하여), 평균 및 분산을 계산 0.2 0.4

0.2 나는 실제로 내 평균 그들은 단지 관계가 얼마나에 따라 얼마나 평균과 분산 condength에 보여 관계에 다른 방법으로 해결하고 싶었 나타납니다

Answer 1

결합 할 동일한 최저 확률 그룹의 다른 세트를 선택하여 세 가지 다른 비트 길이 지정을 찾을 수 있습니다. 그것들은 모두 심볼 당 정확히 동일한 평균 비트를 제공한다는 점에서 모두 최적입니다. 그러나 세 가지 다른 코드는 각각 다른 비트 범위의 범위를 가지며 'a'와 함께 다른 분산을 갖습니다.

분산은 평균 비트 길이와 각 심볼의 비트 길이 사이의 차이의 제곱으로 계산 한 다음 확률별로 이들의 가중 합을 계산합니다.

(참고 : "이 방법을 아는 사람이 있는지 궁금합니다."라고하는 질문은 여전히 ​​명확하지 않습니다.) 타이 브레이크를 변경하거나 분산을 계산하는 것을 의미 할 수 있습니다. 양상은 "이면"입니다. 당신의 설명, 특히 "이"의 모호한 사용에 대해 더 많이 생각해야합니다.)

Answer 2

잘못된 보인다 ... 다른 것으로 발견 안정된. 나는 방금 우선 순위가 넥타이를 해결할 두 가지 다른 방법을 만들었다.