arXiv:2610.32818 · v2

Logarithmic Separation between LZ77 and LZ-End and Grammar Compression

首次提交 2026-10-23 23:52

版本更新 2026-10-28 17:51

雷达观测 2026-10-30 10:22

摘要

We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存，登录后共享已有结果。

目前只观测到一个版本，无法比较变化。之后收录新版本时，会在这里对照标题、作者、分类和摘要。

相邻记录可能跳过中间版本；首次发现 v2 及以上也会标为版本更新。

v2 · 2026-10-28 17:51 · 最新观测版本

We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.