- Published on
HTTP 응답, 파일 저장, 데이터베이스, 백업 시스템에 두루 쓰이지만 대부분 개발자가 블랙박스로 여기는 압축 알고리즘. 이 글은 무손실 압축을 처음부터 해부합니다. Shannon의 엔트로피 이론, LZ77/LZSS/LZ78 계열, Huffman coding과 canonical Huffman, Arithmetic coding, Jarek Duda의 2009년 ANS(Asymmetric Numeral Systems)가 왜 게임 체인저인지, DEFLATE/gzip, LZ4의 초고속 설계, Zstandard의 dictionary training, Brotli의 Google 철학, SIMD 가속, 그리고 실무에서 어떤 것을 언제 선택할지까지 — 데이터 압축을 제대로 이해하고 싶은 엔지니어를 위한 종합 가이드입니다.