압축기법_손실_무손실

📦 압축 기법 종류: 무손실 vs 손실

🧊 무손실 압축 (Lossless Compression)

압축 후 원래 데이터로 완벽하게 복원 가능
예: 텍스트 파일, 실행 파일, 일부 이미지 (PNG, GIF 등)

✅ 특징

• 데이터 손실 없음
• 복원이 완벽해야 하는 곳에 사용
• 일반적으로 손실 압축보다 압축률 낮음

🔧 주요 기법

기법	설명
Run-Length Encoding (RLE)	반복되는 데이터를 개수로 압축 (예: AAAABBB → A4B3)
Huffman Coding	자주 나오는 심볼에 짧은 코드를 할당하는 가변 길이 부호화
LZW (Lempel–Ziv–Welch)	사전을 이용한 압축, GIF, TIFF 등에서 사용
Arithmetic Coding	전체 메시지를 확률 구간으로 표현하는 고효율 부호화 방식
DEFLATE	LZ77 + Huffman의 조합 (ZIP, PNG 등에서 사용됨)
Burrows-Wheeler Transform (BWT)	데이터 블록 재배열 + 후속 압축 기법 적용

---

🔥 손실 압축 (Lossy Compression)

압축 후 일부 데이터는 복원 불가능
예: 사진, 음악, 동영상 등 사람 감각으로 손실이 허용되는 분야

✅ 특징

• 일부 데이터 손실 허용
• 압축률이 매우 높음
• 품질 저하가 있을 수 있음

🔧 주요 기법

기법	설명
Transform Coding (변환 부호화)	DCT(이산 코사인 변환) 등을 사용해 주파수 영역으로 변환 후 중요 정보만 저장 (JPEG, MP3 등)
Predictive Coding (예측 부호화)	이전 값이나 주변 정보를 기반으로 예측하고 그 차이만 저장 (예: 영상 압축에서 많이 사용됨)
Quantization (양자화)	연속값을 이산값으로 근사하여 표현 (정보 손실 유도)
Fractal Compression	이미지의 자기유사성을 이용한 압축 방식
Subband Coding	신호를 여러 대역으로 나누고 각 대역을 다르게 압축 (오디오, 비디오 등)
Wavelet Compression	주파수 해상도를 조절해 압축 (JPEG 2000 등에서 사용)

---

📊 비교 요약

항목	무손실 압축	손실 압축
원본 복원	완벽하게 가능	불가능 (일부 정보 손실)
압축률	보통 낮음	매우 높음
사용처	텍스트, 코드, PNG, ZIP	사진(JPEG), 오디오(MP3), 비디오(MPEG)
대표 포맷	ZIP, PNG, GIF	JPEG, MP3, MP4, AAC