|
Huffman_Comp(src);
printf("\nCongratulation! File compressed.\n");
printf("Created 3 files.\n\n");
printf("(1)hw2_2_encoded.bin\n(2)hw2_2_codeword.txt\n(3)hw2_2_bin_tree.txt\n\n");
fclose(src);
}
/*Decoding*/
else if (type == 2)
{
if ((src2 = fopen("hw2_2_encoded.bin", "
|
|
|
|
파일에 기록하는 함수
int decompress(char *string); //압축 파일에서 헤더 정보를 읽어 오는 함수
void de_tree(char *t, huf* tree); //압축된 파일로 부터 트리를 만드는 함수
int de_Readword(FILE *rp, long f_len, char *out_name); //압축된 파일에서 실제 파일의 단어가
|
|
|
Huffman Codes
허프만코드의 정의
⋇Greedy algorithm이란?
Huffman 부호화
Huffman 압축기법
허프만코드 생성 방법
Huffman(C) 의사 코드
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
■ 허프만 알고리즘의 수행
|
|
|
|
1. Summary
이번 Project에서는 Arm7으로 Huffman's Code를 통해 파일의 Encoding과 Decoding하는 과정을 구현하는 것이 목표이다. 이 Huffman의 압축기법은 1954년 Huffman에 의해 제안된 압축 방식으로 오늘날에도 널리 이용되고 있다. 이 기법은 정보원 데이터
|
|
|
없음
특수한 파일(예, LISP, C 프로그램)에 대해서는 나쁜 압축률
적응 호프만 인코딩 (Adaptive Huffman Encoding)
형제 원칙 (Sibling Property)
트리의 단말 노드를 Top-Down, Right-to-Left 순으로
빈도수가 감소하도록유지
One Pass로 구성
문자 코드를 저장할
|
|
|
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. The Boyer-Moore 알고리즘
제8장 파일 압축 알고리즘
1. 호프만 코드 (Huffman Code)
2. Ziv-Lempel 코드
제9장 NP-Complete 문제
1. P와 NP
2. NP-complete 문제의 증명
3. NP 문제의 정복
|
|
|
압축 방식이 있을지 모르겠지만 압축방식을 사용한 이미지 파일로 저장했을 때 그냥 저장한 이미지(BMP)보다 용량이 줄어들음을 알 수 있다.
(8) 닫는 글
- 영상처리의 기술적 내용을 찾으며..
과제를 하며 본교 중앙도서관에서 책들을 많이 찾
|
|
|
파일의 크기를 줄일 수 있다.
■ 이렇게 빈도수에 따른 처리방법으로 허프만(Huffman) 부호화 방법 등이 사용된다.
■ 가장 대표적인 압축방법에는 픽셀 당 컬러 비트 수(Color Bit Depth)의 축소, 프레임 크기(Number of Pixels)의 축소, 그리고 프레임 수(
|
|
|
Ⅰ. 개요
Ⅱ. 이미지파일압축기술 JPEG(제이펙)의 정의
Ⅲ. 이미지파일압축기술 JPEG(제이펙)의 성립
1. JPEG의 성립
2. JPEG의 방식
1) 가역방식(lossless)
2) 비가역방식(lossy)
Ⅳ. 이미지파일압축기술 JPEG(제이펙)의 압축
Ⅴ. 이미지파일
|
|
|
압축할 수 있다. 따라서 mp3 파일로 CD를 제작할 경우 CD 한 장에 오디오 CD 12장 분량을 담을 수 있게 된다.
또한 음질 면에 있어서도 mp3는 신뢰할 만 하다. ISO/IEC에서는 개발하는 오디오 시스템의 성능 평가를 위해 시험 방법을 정의하고 있다. 이
|
|
메뉴펼치기
