|
허프만 트리를 C++로 구현해 보는 프로그램을 알아보았다. 허프만 코드는 정말로 효율적이다. 우리는 허프만 코드를 이용하여 디지털 데이터를 비롯한 모든 어플리케이션에 사용할 수 있다. 허프만 코드는 데이터를 90%까지 압축 할 수 있는고
|
|
|
tree_sort();
make_tree();
search(c_head, buf, t);
strcpy(output_name, file_name(3));
write_header(E_cnt, input_name, output_name);
break;
case 2:
strcpy(input_name, file_name(5));
decompress(input_name);
break;
case 3:
exit(0);
default:
printf("잘못
|
|
|
만들어 보았는데 소스코드를 분석하는데
많은 시간이 소요된것 같습니다. 특히 트리를 생성하는 구조에 대해서 이해하는데 많은시간이 걸렸는데
링크드리스트로 만드는 트리이외에도 이렇게 트리구조를 만들 수 있다는것을 처음으로 알았
|
|
|
c:%d\\t= %s\\n\", r->symbol, r->oftenness, code);
}
}
- 빈도수를 적어넣었을때의 프로그래밍밖에 만들지 못하였습니다. 그냥 데이터를 받았을때의 프로그래밍 구현까지는 저에게 벅차게 느껴져 여기까지가 제가 만든 허프만 코드 프로그램입니다.
|
|
|
허프만코드의 정의
⋇Greedy algorithm이란?
Huffman 부호화
Huffman 압축기법
허프만코드 생성 방법
Huffman(C) 의사 코드
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
■ 허프만 알고리즘의 수행시간 분석
|
|
메뉴펼치기
