[Data Reduction] Data Compression

Data Compression

데이터를 작게 만들고 나중에 복구하는 것이 목표이다.

통신 등에서 주로 사용된다.

 

Dimensionality reduction이나 numerosity reduction 또한 data compression의 일종으로 생각되기도 한다.

 

사람이 차이를 느끼지 못할 정도의 손실이 있더라도 데이터 크기를 많이 줄일 수 있다면 lossy compression이 선호되기도 한다.

오디오 같은 경우에서 lossy compression이 선호된다.

 

종류

• String compression : lossless → 원래대로 완전히 복구될 수 있어야 한다.
• Audio/video compression : lossy
• Time sequence : 시간에 따라서 변하는 데이터