寻找同步码以提升子串枚举压缩
信息论
2016-05-27 v1 math.IT
摘要
同步码常用于数值数据传输与存储。子串枚举压缩（CSE）是一种新的无损压缩方案，已成为同步码的一个新颖而不寻常的应用。CSE 本质上是一种面向比特的技术。然而，由于通常的基准文件都是面向字节的，CSE 因一个名为相位无感知的问题而遭受惩罚。后续工作表明，在压缩前在数据内部插入同步码可改善压缩性能。在本文中，我们提出两个约束模型来计算最短同步码，即那些向原始数据添加最少同步比特的码。我们找到了长达 64 比特的块的同步码。
引用
@article{arxiv.1605.08102,
title = {Finding Synchronization Codes to Boost Compression by Substring Enumeration},
author = {Dany Vohl and Claude-Guy Quimper and Danny Dubé},
journal= {arXiv preprint arXiv:1605.08102},
year = {2016}
}
备注
16 pages, 1 figure, 5 tables. In Proceedings of the Eleventh International Workshop on Constraint Modelling and Reformulation (ModRef 2012), held at the 18th International Conference on the Principles and Practice of Constraint Programming (CP 12). 2012