BPE(바이트 페어 인코딩)는 텍스트 압축에 널리 사용되는 방법이지만, 그 효율성에 대한 이론적 근거는 부족했습니다. 본 논문에서는 BPE의 압축 효율성에 대한 최초의 엄격한 보장을 제공하며, 최적의 페어 인코딩을 근사화하는 BPE의 성능을 이론적으로 분석합니다.
