데이터통신 레포트-Lempel-Zib,산술부호화,facsimile의 압축방식,psychoacoustic model

목차

#8-1. 다음 문자열을 이용하여 Lempel-Zib 방식으로 압축하고 해독하는 과정을 표로 생성하시오.
#8-2. Arithmetic Encoding (산술부호화)
#8-3. facsimile의 압축방식에 대해 설명하시오.
#8-4. mp3를 위한 psychoacoustic model 역할을 설명하고 subband coding with filter banks 의 결과, "Each subband is encoded using a different number of bits"란 사실을 설명하시오.

본문내용

※Compression 과정 :

1. 압축할 string에 대해 중복되지 않는 단문자로 초기 테이블을 만든다.
2. buffer의 초기값을 string의 첫 문자를 할당한다.
3. string의 문자수만큼 루프를 돈다. C는 string의 두번째문자(index 1씩증가)를 할당한다.
① temp string은 buffer와 C를 붙여서 할당한다.
② 코드 테이블에 temp string이 있는지 확인한다.
- 있으면, buffer에 temp string을 할당한다.
- 없으면, buffer의 code를 보내고 temp string을 위한 code를 생성한 후 코드
테이블 에 저장한다. buffer에 C를 할당한다.
4. 루프를 마친 후, buffer와 연계되어 생성된 code들을 보낸다. 초기 테이블도 보낸다.

참고 자료

문서데이터 압축 알고리즘 입문(성안당)