从前后缀组合中重建多个定重字符串
离散数学
2024-11-07 v1 信息论
math.IT
摘要
出于对基于聚合物的存储系统中数据检索研究的动机，我们考虑从所有可能长度的前后缀组合中重建具有相同长度和相同重量的二进制字符串多重集的问题。我们提供了唯一重建（至多字符串反转）的充分必要条件。此外，我们提出了两种从定长定重字符串的前后缀组合中重建字符串的算法。
引用
@article{arxiv.2411.03776,
title = {Reconstruction of multiple strings of constant weight from prefix-suffix compositions},
author = {Yaoyu Yang and Zitan Chen},
journal= {arXiv preprint arXiv:2411.03776},
year = {2024}
}