...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >On the Relationships Among Optimal Symmetric Fix-Free Codes
【24h】

On the Relationships Among Optimal Symmetric Fix-Free Codes

机译：最优对称免固定代码之间的关系

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Symmetric fix-free codes are prefix condition codes in which each codeword is required to be a palindrome. Their study is motivated by the topic of joint source-channel coding and by some information retrieval problems. Although they have been considered by a few communities they are not well understood. In earlier work, we used a collection of instances of Boolean satisfiability problems as a tool in the generation of all optimal binary symmetric fix-free codes with (n) codewords and observed that the number of different optimal codelength sequences grows slowly compared with the corresponding number for prefix condition codes. We demonstrate that all optimal symmetric fix-free codes can alternatively be obtained by sequences of codes generated by simple manipulations starting from one particular code. We also discuss simplifications in the process of searching for this set of codes as well as a conjecture, which if correct, together with the other results leads to a relatively fast algorithm which has been implemented in MATLAB to construct all optimal binary symmetric fix-free codes.
机译：对称免修复代码是前缀条件代码，其中每个代码字都必须是回文。他们的研究受到联合源信道编码和一些信息检索问题的推动。尽管一些社区已经考虑过它们，但并没有很好地理解它们。在较早的工作中，我们使用布尔可满足性问题的实例集合作为生成具有（n）个码字的所有最佳二进制对称无固定码的工具，并且观察到与相应的最佳码长序列相比，不同的最佳码长序列的数量增长缓慢前缀条件代码的编号。我们证明，所有最佳对称免固定代码都可以通过从一个特定代码开始的简单操作生成的代码序列获得。我们还讨论了在搜索这组代码以及一个猜想过程中的简化，如果正确，则与其他结果一起得出一种相对较快的算法，该算法已在MATLAB中实现，可以构造所有最优的二进制对称无固定值代码。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号