A problem of reconstructing words from their subwords involves determining the minimum amount of information needed, such as multisets of scattered subwords of a specific length or the frequency of scattered subwords from a given set, in order to uniquely identify a word. In this paper we show that a cyclic word on a binary alphabet can be reconstructed by its scattered subwords of length $\frac34n+4$, and for each $n$ one can find two cyclic words of length $n$ which have the same set of scattered subwords of length $\frac34n-\frac32$.


翻译:从子词重构原词的问题涉及确定所需的最小信息量,例如特定长度的分散子词的多重集或给定集合中分散子词的频率,以唯一识别一个词。本文证明,在二元字母表上的循环词可通过其长度为$\\frac34n+4$的分散子词进行重构,并且对于每个$n$,可以找到两个长度为$n$的循环词,它们具有相同的长度为$\\frac34n-\\frac32$的分散子词集合。

0
下载
关闭预览

相关内容

VIP会员
最新内容
超越网格:作战环境对炮兵的影响
专知会员服务
0+阅读 · 22分钟前
KDD 2026 | MixRAGRec:面向LLM推荐的混合专家KG-RAG框架
BES:让语言模型通过双向进化搜索自我改进
专知会员服务
4+阅读 · 5月30日
以色列-美国-伊朗战争中的无人机:关键要点
专知会员服务
4+阅读 · 5月30日
《Palantir任务保障性软件安全标准(MA-S2)》
专知会员服务
14+阅读 · 5月30日
基于声学的无人机检测技术综述
专知会员服务
8+阅读 · 5月30日
《当代混合战争分析框架:俄乌战争经验教训》
Top
微信扫码咨询专知VIP会员