Media
원본 글 보기

[GIF] GIF 파일 구조와 LZW 압축 방식

All of Gif

GIF 파일 구조와 LZW 압축 방식에 대하여


Intro.

우노하나 만해 gif

요즘 흩날려라 천본앵 보다 더 인기가 좋아진

우노하나 만해 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색

  • C8 00: Width = 0x00C8 = 200

  • F0 00: Height = 0x00F0 = 240

  • F7: 플래그 (Global Color Table 있음, 크기 256색, 정렬 등 포함)

  • 00: Background Color Index

  • 00: Pixel Aspect Ratio (0 = 무시)

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. 반복:

  1. 다음 문자 CHAR를 읽어 STRING+CHAR 탐색

  2. 존재하면 STRING ← STRING+CHAR (계속 시퀀스 확장)

  3. 없다면?

  4. STRING에 해당하는 코드 출력

  5. STRING+CHAR을 테이블에 등록 (새 코드 부여)

  6. 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 파일이었습니다.