[공학]컴퓨터학개론 - 손실압축과 무손실 압축에 대해

⑴ 압축의 개념과 종류
압축(compression)이란
기억 장소, 대역폭, 비용, 전송 시간 등을 줄이는 일련의 방법인데, 불필요하거나 반복되는 사항을 제거하기 위해서 특수한 코딩 기법을 이용하는 것을 말한다.
압축 기억 장소에서 사용하지 않는 기억 장소들이 여기저기 분산되어 있으면 새롭게 실행할 프로세스가 큰 기억 장소를 요구할 때, 분산되어 있는 공백들의 합이 그 필요한 기억 장소보다 커도 제일 큰 공백 하나로는 그 프로세스를 수행할 수 없게 되는 기억 장소 단편화(fragmentation) 현상이 발생한다. 이러한 단편화 현상을 방지하기 위해 기억 장소 통합(memory compaction)을 사용한다. 기억 장소 통합이란 주기억 장소 내의 모든 공백들을 재배치하여 하나의 연속된 공백으로 모으는 작업이다.
압축의 종류
손실 압축(Lossy Compression)
손실압축은 원래 데이터에서 적합한 부분과 부적합한 부분을 나누어 부적합한 부분을 제거한 후 압축하는 방법이다
사람의 눈으로 식별할 수 있는 그림이나 영상의 색상과 해상도는 한계를 갖는다. 따라서 어느 정도의 해상도를 넘어서면 차이를 느끼지 못하고 거의 비…(생략)

① 런길이 코딩 [Run-Length Encoding (RLE)]

② 허프만 코딩 [Huffman Coding]