📌 손실 압축
데이터 압축 과정에서 원본 데이터 손실
아날로그 자료는 (ex. 음악 파일(MP3, OGG), 이미지 파일, 영상 파일)은 손실압축 방식이 유리함
MP3 : 원음 파일 용량의 5% 수준의 엄청난 압축률을 자랑하는 가장 대중적인 오디오 코덱
이미지의 경우 사람이 인식할 수 있는 색상만 남기거나 비슷한 색상은 한 색상으로 압축을 함
📌 비손실 압축
압축 이후에도 원본 데이터 유지
압축 알고리즘의 종류
1. RLE(Run-Length Encoding)
- AAAABBBBCCCDEEEEE = A4B4C3D1E4
- 문서 압축에 비효율적
- Algorithm -> A1l1g1o1r1i1t1h1m1- 데이터의 크기가 더 커짐
2. 허프만 부호화
- 빈도에 따라 부호 길이를 결정
- 모든 글자를 일단 한번 읽어야 함
- aaabbc(8bit) -> a:3, b:2, c:1 -> 0 0 0 10 10 11 (9bit)
- 현재 사용되는 대부분의 압축 기법에 이용
3. LZ 77, 78
- 허프만 부호화는 모든 글자를 일단 한번 읽어야 하는 무거운 과정이 있어 러닝타임에 무언가를 해보자에서 착안
- 글자 하나하나에 의미를 부여하는 허프만 부호화와 달리 단어에 의미를 부여
현대에는 위의 3가지 기법이 상황에 따라 혼용하여 쓰인다.
PNG는 DEFLATE 방식으로 압축된 파일
📌 Terminologies
-
압축은 컴프레서, 인코덩, 코더와 같은 압축기를 이용하여 데이터의 크기를 줄이는 것
-
무압축 동영상의 크기
1시간 분량의 1920x1080i59.94(FULL HD) 무압축 동영상은 약 650GB의 용량을 필요로 하며 약 180MB/s의 속도로 지속적으로 전송해야 정상적인 1배속으로 재생이 가능하다. -
디컴프레서, 디코더와 같은 압축 해제기를 통해 데이터를 원래 크기로 복구
Compressor의 Co와 DeCompressor의 Dec을 합쳐서 Codec이라고 함
REF.
Pay it forward.