압축의 기본 원리 ( Compression )
Lossless Compression
압축을 풀어도 데이터 손실이 발생하지 않는다.
무손실 압축(lossless compression)에서는
크게 허프만 부호화(Huffman coding)와 런렝스 부호화(Run-length encoding, RLE)로
나눌 수 있다.
허프만 부호화 (Huffman coding) :
모든 기호를 출현 빈도수에 따라 나열하는 방식
런랭스 부호화 (Run-length encoding, RLE) :
데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 반복되는 값만으로 표현하는 방법
* 아이러니 하지만, 규칙이없는 경우 오히려 파일 크기가 늘어나는 경우도 발생 한다.
Lossy Compression
압축을 풀었을 경우 데이터 손실이 발생한다.
