Error correction through language processing
Error correction through language processing
复制标题
通过语言处理纠正错误
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Jehoshua Bruck
中科院分区：
文献类型：
--
作者：
Anxiao Jiang;Yue Li;Jehoshua Bruck
纠错有两种基本方法。一种方法是向数据添加外部冗余。另一种方法是利用数据内部的冗余，即使它只是数据压缩算法后的剩余冗余。第一种方法，即纠错码，在过去的七十年里得到了积极的研究。在这项工作中，我们探索了第二种方法，并证明了它可以显著提高纠错性能。本文以英语语篇纠错为研究对象。提出了一种将基于语言的译码与ECC译码相结合的方案。文中给出了理论分析和实验结果。该方案可以扩展到基于内容的解码，适用于更多类型的结构丰富的数据。
There are two fundamental approaches for error correction. One approach is to add external redundancy to data. The other approach is to use the redundancy inside data, even if it is only the residual redundancy after a data compression algorithm. The first approach, namely error-correcting codes (ECCs), has been studied actively over the past seventy years. In this work, we explore the second approach, and show that it can substantially enhance the error-correction performance. This work focuses on error correction of texts in English as a case study. It proposes a scheme that combines language-based decoding with ECC decoding. Both analysis and experimental results are presented. The scheme can be extended to content-based decoding for more types of data with rich structures.