[컴퓨터]무손실 압축(data compression)

소개

Projective Plane에 관한 그림도 뒤에 나옴

목차

A. 반복억제
B. 통계적 Encoding

본문내용

무 손실 압축은 말 그대로 데이터를 압축할 때 손실이 없이 압축을 하는 기법을 말한다. 여기선 가장 기본적인 기법인 Run-Length Code와 가장 많이 쓰이는 Huffman Code에 대해 설명한다.

A. 반복억제
한 데이터에서 자주 반복되는 코드들의 사용을 최대한 억제하자는 것이 반복억제의 기본이다.

ㄱ. Run-Length Code
Run-Length Code는 코드의 반복되는 부분을 최대한 억제 하는 기법이다. 예를 들어 어떤 데이터가 다음과 같은 코드를 가지고 있다고 하자! TABBBBBBBBBBBBBBGLC 이 데이터는 B가 다른 데이터 보다 상대적으로 많이 쓰인다. 이 데이터를 다음과 같이 변경시켜보자(Encoding) TAB@14GLC분명히 데이터는 상대적으로 줄어들었다. 여기서 B다음에 @은 B가 앞으로 14번 반복해서 똑같은 자리에 쓰인다는 것을 의미한다.

B. 통계적 Encoding
반복억제와 유사하지만 통계적 Encoding은 한 데이터의 코드들을 통계를 내어 그 통계적 수치에 따라 코드를 새로 작성하는 방법을 일컫는다.

ㄱ. Huffman Code:
Huffman Code는 Huffman이라는 사람이 대학생이었을 때 리포트를 효율적으로 하기 위해 개발한 코드화 기법이다. 사용료가 무료이기 때문에 아직까지 사용되고 있다. Huffman Code의 기법은 데이터의 출현 빈도수를 기본으로 하는 코드화 기법이다. 즉, 어떤 단위의 정보들은 높은 빈도로 나타나는 반면 어떠한 단위 정보들은 극히 낮은 빈도로 나타난다. 이러한 경우, 높은 빈도로 나타나는 단위 정보에는 비트 수를 많이 사용함으로써 전체 데이터를 나타내는데 필요한 비트의 양을 줄일 수 있다.
Ex) THIS IS THE TEST SENTENCE.(원본 문장)

참고자료

· 없음