압축 Flashcards
압축기술
[정의] 이미지, 동영상, 프로그램 등의 저장장치 사용량 절감을 위한 손실/무손실 부호화 기법
[압축기술]
1. 무손실 압축 : 프로그램, 의료영상 / 낮은 압축률
- LZW(Lempel–Ziv–Welch)코딩 : 동일한 어구가 반복해서 나타나는 데이터 성질 이용
- 런렝스(RLC) 코딩 : 연속되는 동일 데이터 횟수를 표기하여 압축
- 허프만 코딩 : 데이터의 발생 빈도에 따라 다른 길이 부호 사용
- 산술 코딩: 확률 개념을 이용한 부호화 방식
2. 손실 압축 : 이미지, 사운드 / 높은 압축률
- 예측 기법 : ADPCM, DPCM, Motion Compensation 등
- 변환 기법 : DCT, FFT 등 이용한 신호데이터로 변환
- 양자화 기법 : 미리 정의된 양자들을 이용하여 데이터 부호화
3. 하이브리드 : 이미지, 영상 / 높은 압축률
- JPEG, MPEG, H.261 등 이미지, 동영상 표준 압축
런랭스 코딩
[리드] 연속데이터 압축 부호화
[정의] 동일한 데이터가 자주 반복되는 경우 연속되어 있는 길이 정보를 표현하여 정보의 양을 줄이는 압축 방식
[특징] 그래픽 이미지는 동일 색의 연속이 많아 BMP, PCX 등 파일 포맷에 사용
[동작절차] 데이터 스트림 입력 → 반복 데이터로 카운트, 저장 → 데이터 스트림 종료 → 압축 (데이터&반복횟수 기록)
허프만 코드
[정의] 빈도수가 가장 많은 문자에 가장 작은 bit를 매칭시켜 나가는 이진트리 기반 무손실 Data압축 알고리즘
[특징] 가변길이, 수신측 복호화 복잡
[절차]
1. 빈도수 계산 및 내림차순 정렬
2. 허프만 트리 구성 (빈도가 가장 작은 노드 두 개 Merge -> 반복)
3. 비트 할당 (왼쪽 자식 노드 0, 오른쪽 자식 노드 1)
4. 데이터 압축 (문자열 치환)
