|
허프만 코드는 문자 발생 비율에 따라 다른 크기 비트로 표현한다.
임의의 텍스트 파일이 주어지면 허프만 코딩 방법을 이용하여 자료를 압축하며 압축된 파일을 해제하는 프로그램을 작성한다.
<문제 해결을 위한 핵심 포인트 도출>
|
|
|
허프만 트리를 C++로 구현해 보는 프로그램을 알아보았다. 허프만 코드는 정말로 효율적이다. 우리는 허프만 코드를 이용하여 디지털 데이터를 비롯한 모든 어플리케이션에 사용할 수 있다. 허프만 코드는 데이터를 90%까지 압축 할 수 있는고
|
|
|
프만 부호화를, 수직방향으로는 DPCM개념을 적용하고 있다. 컴퓨터의 파일 압축용 프로그램들은 초기에 허프만 부호를 주로 썼으나 지금은 LZW부호를 많이 쓰고 있다. 컴퓨터 영상의 표준 파일 포맷이라 할 수 있는 GIF나 TIFF도 LZW부호를 이용하
|
|
|
|
압축 파일에서 헤더 정보를 읽어 오는 함수
void de_tree(char *t, huf* tree); //압축된 파일로 부터 트리를 만드는 함수
int de_Readword(FILE *rp, long f_len, char *out_name); //압축된 파일에서 실제 파일의 단어가 기록된 부분부터 읽어오는 함수
long file_length(F
|
|
|
압축의 멀티미디어에의 응용을 살펴보자. 팩시밀리는 흑백의 문서를 주사하면서 이진 데이터열도 바꾼 후, 수평방향으로는 Run-length부호와 허프만 부호화를, 수직방향으로는 DPCM개념을 적용하고 있다. 컴퓨터의 파일 압축용 프로그램들은 초
|
|
|
압축 전송이 표준화되었으며 변형된 허프만 코딩이 쓰인다.
pkzip,arj,lha...
PC에서 흔히 쓰이는 화일 압축 프로그램들이다.
더블디스크(더블 스페이스),스택커(stacker)
PC상에서 쓰이는 디스크 압축 유틸리티이며 가상의 디스크를 만들어 real time(
|
|
|
허프만 부호를, 수직방향으로는 DPCM 개념을 적용하고 있다. 컴퓨터의 파일 압축용 프로그램들은 초기에 허프만 부호를 주로 썼으나 지금은 LZW 부호를 많이 쓰고 있다. 컴퓨터 영상의 표준 파일 포맷이라 할 수 있는 GIF나 TIFF도 LZW 부호를 이용
|
|
|
시킨다고 합니다. 그리고 허프만 코딩을 이용하는 압축 프로그램은 LHA입니다. 손실과 무손실 압축을 보게 되면 손실은 JPEG, GIF등으로 압축 후에 복원을 하게 되면 일부 정보가 누락이 되고 무손실은 ZIP, LHA등으로 압축 후에 복원을 하여도 파
|
|
|
프로그램을 썼는데 그것이 어떤 기술로 구현되었는지 고민할 수 있는 시간을 가질 수 있었고 영상처리에 대한 기초적인 지식들을 알 수 있는 기회가 되었다.
- 후기..
마지막으로 하고 싶은 말은 잡티 제거까지는 이제 잘 할 수 있겠는데 턱선
|
|
|
프로그램을 찾아내고 손상된 파일을 치료하는 소프트웨어. 특정 파일에 대한 기록이나 변경을 감시하거나 주기적 덧붙임 검사(CRC) 등을 통해 바이러스 감염 여부를 검사한 후에 침범한 바이러스를 제거한다. ※ 압축프로그램
1) 정의
|
|
메뉴펼치기
