이미지

압축 평가의 기준 • 압축율(Compression Rate) - 압축 이전의 데이터 크기와 시스템에서 압축화 과정을 거쳐 압축된 데이터 크기의 비율 • 복원 데이터의 품질(Quality of Decompressed Data) - 압축되기 이전의 정보를 복원시키는 정도 1) 무손실 복원(Losseless Compression) 2) 손실 복원(Lossy Compression) • 압축 및 복원 속도(Compression/Decompression Rate) - 압축 및 복원에 필요한 시스템의 사용 시간  위의 평가 기준은 서로 절충(Trade-off) 관계에 있음 예: 압축율을 높이기 위하여는 압축 및 복원 속도의 감소 데이터의 양을 줄임으로써 압축율은 높아지나 복원된 데이터의 품질은 떨어짐 유실 기술 (Lossy) -vs.- 무유실 기술 (Lossless)  Lossless Compression • 정보의 모든 비트(Bits)가 중요하다는 가정 • 원 정보 혹은 물체가 완전히 복구됨 • 압축비율 (Compression Rate) - 문자: 평균 2:1 - 흑백영상: 15:1 • 예: - Run-Length Coding - Huffman Coding - Lempel-Ziv Coding