허프만 인코딩의 데이터 및 사전은 무엇입니까

Question

허프만 인코딩에 사용되는 용어에 대한 기본적인 질문이 있습니다. Google에서 검색을 시도했지만 정의가 가능하지 않습니다 (일부 용어는 다른 용어를 사용하여이를 정의하므로 일부 혼란 스럽습니다).

내 질문은 :

내가 심볼과 주파수를 가지고 (이이 인코딩을 확인하기 위해 그것을 해결하려고하지 마십시오, 가정)과 같은 인코딩, 내 동기는 단지 몇 가지의 명확한 의미를 아는 것입니다

symbol freq encode 
    s1  12  110 
    s2  5  10 
    s3  6  01 

은 어떤 사람이 3 중 데이터이고 사전이 무엇 무엇인지 말씀 해주십시오 수 : 허프만을 위해 사용 된 기술 용어? 조금 자세하게 설명해주세요. 감사합니다

Answer 1

여기에 사전에 code

실제 데이터에 symbols의 매핑 될 symbols의 집합입니다 그들의 frequencies 귀하의 경우에는

,

데이터

symbol freq 
    s1  12 
    s2  5 
    s3  6 

사전

symbol encoding 
    s1  110 
    s2  10 
    s3  01