소프트웨어
압축 알고리즘에 대해 알아보자
ZIP, GZIP, ZSTD, BZIP2, XZ, Brotli의 구조와 속도, 압축률을 비교한다. tar.gz가 zip보다 작아지는 솔리드 아카이브의 원리와, 빌드 결과물을 올릴 때 tar.gz와 tar.zst 중 무엇을 고를지 정리한다.
LZ77과 LZ78의 차이
LZ77과 LZ78이 사전을 다루는 방식이 어떻게 다른지 정리한다. Sliding window와 명시적 사전의 차이, 오래된 내용을 잊는 방식의 차이, 그리고 DEFLATE를 거쳐 ZIP, GZIP, Zstd로 이어진 LZ77 계열의 계보를 설명한다.