|
여기까지가 제가 만든 허프만 코드 프로그램입니다. 많이 부족하지만, 노력한 성의를 봐주셨으면 좋겠습니다.
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >> 허프만 코딩 소스
<< Huffman.txt 입력 >>
<< 허프만 코드 출력 >>
|
|
|
화면 저장용 메모리 증가
허프만 부호화란?
자주 발생하는 심볼에 대해 짧은 코드 할당
단계
1단계 : 입력 심볼들을 모두 읽어 확률 계산
2단계 : 허프만 부호화 수행
장점
발생되는 데이터량 감소
단점
확률 테이블 포함 하여
|
|
|
'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 포함입니다.
주석도 이해 하기 쉽게 달아 놓았습니다.
|
|
|
.(8*8 block에서 0,0좌표가 DC성분이고 나머지 부분이 저~고주파 성분쪽입니다. 이때 고주파성분이 많으면 해당 (1~7,1~7)부분들이 값이 0이아닌 값으로 나와 검은색이 아닌 색(밝은색)으로 표현됩니다.) 1.소스코드
2.실행화면
3.설명 및 고찰
|
|
메뉴펼치기
