파일 압축의 기본 아이디어는 자주 발생하는 문자열 체인을 전체 문자열을 저장하는 테이블의 공통 인덱스에 할당하는 것입니다.
예를 들어:
Input file: foo bar bash baz foo foo bash foo baz baz foo baz foo bar
Output file: foo ,bar ,bash ,baz |01230020330301
이것은 간단한 예이고 실제 파일 구조와 알고리즘은 훨씬 더 복잡하다는 것을 알고 있지만, 제 질문은 특정 아카이브에 대해 이를 볼 수 있는 방법을 제공하는 기존 압축 유틸리티가 있습니까?입니다. 아마도 교육적인 목적으로?