|
여기까지가 제가 만든 허프만 코드 프로그램입니다. 많이 부족하지만, 노력한 성의를 봐주셨으면 좋겠습니다.
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >> 허프만 코딩 소스
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >>
|
|
|
'1';
bit++;
ch[bit] = '\0';
Incoding(n->right);
}
if(n->Leaf()){
chcode[ch_idx].ch = n->data.ch;
strcpy(chcode[ch_idx].code, ch);
cout << "문자 '"<< chcode[ch_idx].ch << "' = " << chcode[ch_idx].code << endl;
ch_idx++;
}
bit--;
ch[bit] = '\0';
} 1.결과화면
|
|
|
허프만코딩을 이용하여 문자를 인코딩 하는 프로그램 입니다.
정보이론 강의 중 리포트 였습니다.
스페셜 케이스인 as low as / as high as 포함입니다.
주석도 이해 하기 쉽게 달아 놓았습니다.
|
|
|
|
1. 문제 이해
-허프만 코딩은 자료 압축의 가장 오래되고 기초적인 방법중의 하나이며 최소 중복 코딩에 기반 한 알고리즘을 사용 한다 최소 중복 코딩은 문자들이 자료 집합에서 얼마나 자주 발생하는지를 안다면 문자들의 비율에 따라 자
|
|
|
성되어야 한다.
선형성의 중요한 결과의 하나는 전영 (All-Zero)인 워드 (WORD)는 항상 부호어라는 것이다. 이것은 한 부호어에 그 자신을 더하면 0의 스트림이 되기 때문이다.
Vector Subspaces
선형 블록 부호의 기본적인 대수적 특성은 부분 공간내
|
|
메뉴펼치기
