위키득계정 ↗
기술

Brotli

Brotli기술
압축 유형
무손실
주요 구성
LZ77 허프먼 문맥 모델
형식 명세
RFC 7932
자료 표현
스트림
Brotli는 LZ77 계열 방식과 허프먼 부호화 및 문맥 모델링을 결합하는 무손실 압축 알고리즘이다. RFC 7932에 압축 자료 형식이 정의되어 있으며 스트림 형식 자체에는 체크섬 등의 정보가 포함되지 않는다.

여러 압축 기법의 결합

일반 자료를 압축하기 위해 LZ77의 변형과 허프먼 부호화 및 문맥 모델을 함께 사용한다. 반복되는 내용과 기호의 분포를 다루는 기법을 결합하는 방식이다. 압축 결과에서 원래 자료를 되살리는 무손실 압축에 속한다.

공개 형식과 구현

압축 자료 형식은 RFC로 정의된다. 참조 프로젝트의 구현과 별개로 명세를 바탕으로 한 독립 디코더도 존재한다. 저장된 스트림의 규약과 이를 처리하는 프로그램을 나누어 다룰 수 있다.

스트림과 외부 정보

Brotli 스트림에는 체크섬과 압축 전 자료 길이 같은 메타정보가 포함되지 않는다. 압축을 해제할 수 있다는 사실만으로 모든 변경이 탐지되는 것은 아니다. 자료의 무결성이나 부가정보는 사용하는 상위 형식과 전달 체계에서 구분해 다룬다.

관련 문서

Snappy 압축 / Zstandard / LZ4 / Blosc2 / 데이터 압축 / HTTP