All of Gif
GIF 파일 구조와 LZW 압축 방식에 대하여
Intro.
요즘 흩날려라 천본앵 보다 더 인기가 좋아진
우노하나 만해 GIF 입니다.
다들 좋아하는 명장면 몇 개쯤은
이런 GIF 파일로 가지고 계시죠?
GIF 파일은 인터넷에서 흔히 보는
짤방이나 움짤을 저장하는 대표적인 이미지 포맷입니다.
그런데 이 GIF, 실제로는 꽤 똑똑한 구조와
압축 방식을 가진 포맷입니다.
이번 글에서는 GIF 파일의 구조와
내부 동작 원리(LZW 압축 방식)를
쉽게 설명해 보겠습니다.
1. GIF 파일이란?
Graphics Interchange Format.
8-bit 컬러 무손실 이미지 포맷
GIF 파일은 인터넷 전송과 온라인 콘텐츠 표현에
최적화된 형식으로 설계된 이미지 포맷입니다.
GIF 파일의 주요 특징은 다음과 같습니다.
8비트(최대 256색) 팔레트 기반 이미지
무손실 압축 (LZW 알고리즘)
단일 파일 내 복수 이미지 프레임 -> 애니메이션 효과!
2. GIF 구조
GIF는 내부적으로 여러 블록으로 나뉘어 구성됩니다.
간단하게는 이렇게 표현할 수 있어요.
[Header]
[Logical Screen]
[색상 테이블]
[이미지 데이터들]
[종료]
좀 더 자세히 표현하자면 다음과 같습니다.
|
구조 |
역할 |
크기 |
예시 |
|
Header Block |
파일이 GIF 포맷임을 식별하는 파일 구조 정보 + 버전 "GIF87a" 또는 "GIF89a" |
6 바이트 |
47 49 46 38 39 61 -> "GIF89a" |
|
Logical Screen Descriptor |
전체 캔버스의 크기, 색상 정보, 비율 등을 지정 |
7 바이트 |
C8 00 F0 00 F7 00 00 -> 200x240px, GCT 사용, 256색
|
|
Global Color Table |
전역 색상 팔레트. 이미지의 색상 인덱스를 정의 |
선택적, 최대 768바이트 |
FF FF FF, 00 00 00 등 |
|
GIF 이미지 1 | |||
|
Local Image Descriptor |
각 프레임의 위치 및 크기 정의 |
10 바이트 |
2C 00 00 00 00 40 01 B4 00 00 |
|
Local Color Table |
각 이미지별 독립된 색상 팔레트 정의 (선택적) |
최대 768바이트 |
색상 수 × 3바이트 |
|
Image data |
LZW 압축된 픽셀 인덱스 데이터 |
가변 |
02 16 ... 00 (Sub-block 구조) |
|
GIF 이미지 2 | |||
|
Local Image Descriptor |
반복 | ||
|
Local Color Table | |||
|
Image data | |||
|
GIF 이미지 n .. | |||
|
Trailer |
파일의 끝을 나타냄 |
1 |
0x3B |
이 구조는 정해진 순서대로 이어져 있으며,
다양한 확장 블록도 중간에 삽입될 수 있습니다.
3. GIF 데이터 압축 방식 (LZW)
Lempel-Ziv-Welch 알고리즘
GIF에서 사용되는 LZW 압축은 Lempel-Ziv-Welch 알고리즘에 기반한 무손실 압축 기법입니다.
중복이 많은 데이터에 대해 높은 압축률을 달성하고,
GIF에서는 이미지의 색상 인덱스를
효율적으로 저장하기 위해 이 방식을 사용합니다.
압축의 핵심은 중복되는 시퀀스를 짧은 코드로 치환하는 것인데요. 간단한 예제 흐름을 통해 알아봅시다.
입력 시퀀스:
A B A B A B A B
1) 압축 과정 설명에 앞서 사전 규칙(핵심 개념)
STRING: 지금까지 읽은 문자열 시퀀스. 초기에는 1글자.
CHAR: 새로 읽은 문자 (1바이트)
STRING + CHAR: 새로운 후보 시퀀스 -> 테이블에 있으면 확장, 없으면 등록
2) 압축 과정
1. 초기화:
테이블에 0~255 코드 초기화 + Clear Code(256), End of Info Code(257)
2. STRING ← 첫 문자
3. 반복:
다음 문자 CHAR를 읽어 STRING+CHAR 탐색
존재하면 STRING ← STRING+CHAR (계속 시퀀스 확장)
없다면?
STRING에 해당하는 코드 출력
STRING+CHAR을 테이블에 등록 (새 코드 부여)
STRING ← CHAR
4. 종료 시:
마지막 STRING의 코드 출력
End of Info 코드 출력
|
단계 |
STRING |
CHAR |
동작 |
출력 코드 |
테이블 추가 |
|
1 |
A |
B |
A+B 없음 → A 출력 |
65 (A) |
256: AB |
|
2 |
B |
A |
B+A 없음 → B 출력 |
66 (B) |
257: BA |
|
3 |
A |
B |
AB 있음 → 확장 |
- |
- |
|
4 |
AB |
A |
ABA 없음 → AB 출력 |
256 |
258: ABA |
|
5 |
A |
B |
AB 있음 → 확장 |
- |
- |
|
6 |
AB |
⏹️ (종료) |
AB 있음 → AB 출력 |
256 |
- |
|
마지막 |
- |
- |
종료 → 마지막 코드 출력 |
- |
257: EOI (End of Info) |
4. 데이터 저장 방식
GIF 내부에서 이미지 정보는 이렇게 저장됩니다.
[시작 코드 크기]
[255바이트 이하의 서브 블록들]
[종료(0x00)]
LZW 압축 결과가 여러 개의 블록으로 쪼개짐
각 블록은 [길이][데이터] 형식
마지막에 0x00으로 마무리
디코더는 이 블록들을 읽으며 압축을 풀고,
다시 원래 색상 인덱스들을 복원합니다.
저도 맨날 gif를 모으기만 했지,
이렇게 파보는 건 처음이네요.
종종 동영상을 gif 변환하는데,
변환 프로그램마다 조금씩 다르길래 흥미가 생겼어요.
아무튼 제 생각보다 더 대단한 gif 파일이었습니다.