2013-12-16 3 views
1

나는 huffman 인코딩/디코딩 스키마에서 그래서 나는 주파수 목록을 만드는 "주파수"기능을 가지고 노력하고있다. 가장 작은 빈도를 가진 목록과 목록에서 가장 작은 빈도로 쌍을 제거하는 함수를 찾았습니다. 그리고 나는 나무를 만드는 방법을 모르겠다. 그리고 트리 인코딩을 시작할 때 어떻게해야합니까? 필자도 funct.which 가장 작은 주파수를 가진 두 쌍을 다음과 같은 한 쌍으로 결합합니다. (a.3) (b.5) -> ((ab) .8)계획에 huffman 트리를 만드는 방법은 무엇입니까?

답변

3

고전 서적 SICP2.3.4 섹션에있는 Huffman Encoding Trees에 대한 자세한 설명이 온라인으로 제공됩니다. 여기서 완벽한 트리 구조의 내부 동작에 대한 설명을 찾을 수 있습니다. 할당을 위해 제공된 인터페이스/데이터 구조에만 적용하면됩니다.

+0

나는 이것을 읽는다. 그러나 나는 이해하지 않는다, thats 내가 여기에서 쓴 이유. – user3050163

+0

@ user3050163 코드 예제를 실행 했습니까? SICP에서 발견 된 것보다 Scheme에서 Huffman 인코딩 트리에 대한 자세한 설명을 찾지 못할 것입니다. 코드의 어느 부분을 정확하게 이해하지 못했습니까? –

+0

코딩하기 전에 ... 세 가지를 만드는 것을 이해하지 못합니다. 어떻게 세 가지가 있어야하며, 어떤 인수와 s.o가 있어야합니다. – user3050163

관련 문제