|
1. 문제 이해
-허프만 코딩은 자료 압축의 가장 오래되고 기초적인 방법중의 하나이며 최소 중복 코딩에 기반 한 알고리즘을 사용 한다 최소 중복 코딩은 문자들이 자료 집합에서 얼마나 자주 발생하는지를 안다면 문자들의 비율에 따라 자
|
|
|
허프만 트리를 C++로 구현해 보는 프로그램을 알아보았다. 허프만 코드는 정말로 효율적이다. 우리는 허프만 코드를 이용하여 디지털 데이터를 비롯한 모든 어플리케이션에 사용할 수 있다. 허프만 코드는 데이터를 90%까지 압축 할 수 있는고
|
|
|
허프만부호를 할당하는 압축방식이다. 동적 압축기법은 압축수행에 소요되는 시간 때문에 정보통신분야 에서는 잘 이용하지 않는다.
허프만코드 생성 방법
① 단 하나의 노드만을 가지고 있는 Binary Tree와 각 문자를 매핑
② 각 트리에 문자들
|
|
|
|
ASCII코드(영문)으로 작성된 txt파일을 읽어 들여, 텍스트파일의 내용을 기반으로 하여 허프만 코드표를 구현한다. 허프만 코드구현 방식에 따라 트리 노드를 이용하여, 코드를 구현 하였다. 처음에 txt파일로 코드표를 작성하고 이에 따른 압축
|
|
|
대해 설명하시오
2.주기억장치 RAM, ROM비교
3. 10진수 93을 2진수로, 8진수 173을 10진수로 각각 변환하시오.
4. 텍스트 압축 방법에서 허프만 방식에 대해 설명하시오.
5. 조합논리회로와 순서논리회로에 대해 설명하시오.
|
|
|
|
트리를 검사하는 함수
void print_tree(huf *temp); //트리 출력 함수
void write_header(long E_cnt, char *input, char *ouput); //파일에 기록하는 함수
int decompress(char *string); //압축 파일에서 헤더 정보를 읽어 오는 함수
void de_tree(char *t, huf* tree); //압축된 파일
|
|
|
|
tree.txt\n\n");
fclose(src);
}
/*Decoding*/
else if (type == 2)
{
if ((src2 = fopen("hw2_2_encoded.bin", "rb")) == NULL)
{
printf("\n Error. That File can not Found.");
exit(1);
}
if ((src3 = fopen("hw2_2_bin_tree.txt", "r")) == NULL)
{
printf("\n Error.
|
|
|
tree(node* r, int n, char* code) /* 결과 허프만 알고리즘 트리 출력합니다 */
{
if(r) {
n++; /* 트리의 깊이를 표시합니다 */
code[n] = \'0\';
print_tree(r->left, n, code); /* 트리의 왼쪽나타냅니다 */
code[n] = \'1\';
print_tree(r->right, n, code); /* 트리의 오른쪽을
|
|
|
|
허프만코딩을 이용하여 문자를 인코딩 하는 프로그램 입니다.
정보이론 강의 중 리포트 였습니다.
스페셜 케이스인 as low as / as high as 포함입니다.
주석도 이해 하기 쉽게 달아 놓았습니다.
|
|
|
프만 부호화를, 수직방향으로는 DPCM개념을 적용하고 있다. 컴퓨터의 파일 압축용 프로그램들은 초기에 허프만 부호를 주로 썼으나 지금은 LZW부호를 많이 쓰고 있다. 컴퓨터 영상의 표준 파일 포맷이라 할 수 있는 GIF나 TIFF도 LZW부호를 이용하
|
|
메뉴펼치기
