알고리즘 :: 허프만 알고리즘 :: Huffman은 허프만 알고리즘을 구현하는 Perl 확장자입니다.
지금 다운로드

알고리즘 :: 허프만 순위 및 요약

알고리즘 :: 허프만 태그

Perl 모듈 연산 Perl 구현 허프만 알고리즘 허프만

알고리즘 :: 허프만 설명

알고리즘 :: Huffman은 허프만 알고리즘을 구현하는 Perl 확장자입니다. 알고리즘 :: Huffman은 Huffman Algorithm을 구현하는 Perl 확장자입니다 .Synopsis 사용 알고리즘 :: Huffman; my % char_counting = 맵 {$ _ => int rand (100)} ( 'a'.. 'z', 'a'.. 'z'); # 또는 캐릭터의 실제 계산이 더 나은 Huffman 알고리즘이 무작위 데이터로 잘 작동하지 않으므로 :-)) My $ Huff = 알고리즘 :: Huffman-> New (% char_counting); 내 $ encode_hash = $ huff-> encode_hash; MY $ DECODE_HASH = $ HUPH-> DECODE_HASH; 내 $ encode_of_hello = $ huff-> encode_bitstring ( "hello"); "hello '의 인코딩 비트를 봐": $ encode_of_hellon "을 참조하십시오. "$ encode_of_hello의 디코딩은 '", $ huff-> decode_bitstring ($ encode_of_hello), "'"입니다.이 모듈은 허프만 알고리즘을 구현합니다. 목표는 다른 문자 (또는 심지어 문자열)의 주어진 목록에 대한 좋은 코딩 체계를 만드는 것입니다. 그러나 알고리즘은 모든 훌륭한 알고리즘과 같습니다. 매우 easy.Assume 우리는 힙을 가지고 있습니다 (키는 문자 / 문자열입니다. 값은 발생합니다). 알고리즘의 각 단계에서 두 개의 가장 희미한 문자가 보입니다. 둘 다 접미사 (하나의 "0", 다른 "1")을 얻습니다. 그들은 함께 합쳐지며 그 시간부터 힙의 힙의 "요소"로 일어날 것입니다. 가입은 힙이 축소되는 동안 성장하는 나무를 만듭니다. 주어진 것은 캐릭터와 발생입니다. A (15) B (7) C (6) d (6) e (5) 첫 번째 단계에서는 가장 희귀 한 문자 이므로이 새로운 힙과 나무 구조를 만듭니다 : a (15) de (11) B (7) C (6) DE / "0"/ "1"D eEGT 단계 : A (15) BC (13) de (11) DE BC / / "0"/ "1" "0"/ "1 "DEB CNEXT 단계 : A (15) BCDE (24) BCDE /"0 "/"1 ""0 "/"1 ""0 "/"1 "DEB CNEXT 스텝은 나머지를 통합합니다 : 허프만 - 표 / "0"/ "1"/ / bcde a / "0"/ "1"/ de bc / "0"/ "1" "0"/ "1"deb cfinally이 인코딩 테이블은 생성됩니다. 1 B 010 C 011 D000 E 001 트리의 요소가 왼쪽 또는 오른쪽으로 정의하는 요소를 정의하는 규칙이 없습니다. 따라서 예를 들면 가능합니다. 코딩 방식 : 0 B 100 C 101 D 110 E 111 요구 사항 : · Perl.

알고리즘 :: 허프만 관련 소프트웨어