.png){kind=icon}
返回
One Bit-Flipping/Insertion/Deletion Correcting Methods for Substrings of Binary Circular String
.png){kind=icon}
PRE
AI
DOI：10.1587/transfun.2025eap1078.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
基于子串枚举的压缩算法（CSE）是一种无损数据压缩算法，已有多种CSE版本被提出。在CSE编码中，给定输入字符串的固定长度子串及其在循环字符串中的频率被输出为编码字。循环字符串由输入字符串的首尾符号连接而成。在CSE解码中，通过子串及其频率重建循环字符串。此外，已证明能够重建循环字符串的子串的最小长度，并提出了相应的重建算法。然而，该算法要求子串无错误。因此，本文提出一种纠错算法，能够检测并纠正子串中的一个比特翻转、一个比特插入或一个比特删除错误。通过应用所提出的算法，可以从包含最多一个子串且该子串最多有一个比特错误的子串集合及其频率中重建循环字符串。
Keyword:
circular string
substring with frequency
error correcting
reconstruction
期刊
IF:
0.4
论文数:
211
被引数:
1.3K
机构
引用论文
.png){kind=icon}
分享收藏 没有更多内容
没有更多内容