Linux ( APT Package )

본 토픽은 현재 준비중입니다. 공동공부에 참여하시면 완성 되었을 때 알려드립니다.

압축의 기본 원리 ( tar 선수 지식 )

압축의 기본 원리 ( Compression )

 

 

 

Lossless Compression

압축을 풀어도 데이터 손실이 발생하지 않는다.

 

 

 

무손실 압축(lossless compression)에서는

크게 허프만 부호화(Huffman coding)와 런렝스 부호화(Run-length encoding, RLE)로

나눌 수 있다.

 

 

 

 

허프만  부호화 (Huffman coding) : 

모든 기호를 출현 빈도수에 따라 나열하는 방식

 

 

 

 

런랭스 부호화 (Run-length encoding, RLE) :

데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 반복되는 값만으로 표현하는 방법

 

* 아이러니 하지만, 규칙이없는 경우 오히려 파일 크기가 늘어나는 경우도 발생 한다.

 

 

 

 

 

 

Lossy Compression

 

압축을 풀었을 경우 데이터 손실이 발생한다.

 

 

 

 

 

 

 

댓글

댓글 본문
버전 관리
원빈
현재 버전
선택 버전
graphittie 자세히 보기