데이터 압축(Data Compression)

소개글

기본적인 데이터 압축 방법의 종류, 분류 및 원리 그리고 방법 등을 정리하였습니다.
(데이터 압축 방법 : 손실 - run length, Huffman, Lempel Ziv 무손실 - JPEG, MPEG 등등)

개념 확립에 많은 도움이 될 겁니다.
참고로, 레포트로도 제출하여 만점을 받았습니다.

목차

1. Lossless Methods
(1) Run-length Encoding
(2) Huffman Coding
① Encoding

본문내용

1. Lossless Methods
∘특징 : ∙ 데이터의 무결성 보전
∙ 복원했을 때 원래 데이터와 같아야 함
∙ 복원 알고리즘은 압축 알고리즘과 정확히 반대

(1) Run-length Encoding
..............................
(2) Huffman Coding
..............................
(3) Lempel Ziv(LZ) coding
..............................

2. Lossy Compression Methods
∘특징 : ∙ text or program file 에는 못쓴다(data의 정교함이 필요하므로)
∙ 사진이나 비디오에 쓴다(우리가 손실을 인지하지 못하므로)
∙ 더 싸고, 시간과 공간이 더 적게 든다
(1) JPEG(ISO/ICE/10918-1)
..............................
(2) MPEG
..............................



..............................
..............................
..............................
..............................

참고 자료

없음