Verification of minimum-redundancy prefix codes

Belal A.; Elmasry A.

首页> 外文期刊>IEEE Transactions on Information Theory >Verification of minimum-redundancy prefix codes

【24h】

Verification of minimum-redundancy prefix codes

机译：验证最小冗余前缀代码

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We show that verifying a given prefix code for optimality requires /spl Omega/(nlogn) time, indicating that the verification problem is not asymptotically easier than the construction problem. Alternatively, we give linear-time verification algorithms for several special cases that are either typical in practice or theoretically interesting.

机译：我们表明，验证给定前缀代码的最优性需要/ spl Omega /（nlogn）时间，这表明验证问题并不比构造问题渐近容易。或者，我们为几种特殊情况提供线性时间验证算法，这些特殊情况在实践中是典型的，或者在理论上是有趣的。

著录项

来源
《IEEE Transactions on Information Theory》 |2006年第4期|p.1399-1404|共6页
作者
Belal A.; Elmasry A.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类无线电电子学、电信技术;
关键词
Huffman codes; decision trees; linear codes; redundancy; linear-time verification algorithm; minimum-redundancy prefix code; Asymptotic complexity; Huffman codes; lower bounds; optimal codes; verification algorithms;

机译：霍夫曼码;决策树;线性码;冗余;线性时间验证算法;最小冗余前缀码;渐近复杂度;霍夫曼码;下界;最优码;验证算法;

相似文献

外文文献
中文文献
专利

1. Incremental Calculation of Minimum-Redundancy Length-Restricted Codes [J] . Mike Liddell, Alistair Moffat IEEE Transactions on Communications . 2007,第期

机译：最小冗余长度限制码的增量计算
2. A method for the construction of minimum-redundancy codes [J] . David A. Huffman Resonance . 2006,第2期

机译：最小冗余码的构造方法
3. Efficient construction of minimum-redundancy codes for large alphabets [J] . Moffat A., Turpin A. IEEE Transactions on Information Theory . 1998,第4期

机译：大字母的最小冗余码的有效构造
4. Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes [C] . Ahmed Belal, Arar Elmasry Annual Symposium on Theoretical Aspects of Computer Science; 20060223-25; Marseille(FR) . 2006

机译：最小冗余前缀代码的分布敏感构造
5. Formal specification and verification of a JVM and its bytecode verifier. [D] . Liu, Hanbing. 2006

机译：JVM及其字节码验证程序的正式规范和验证。
6. Systematic evaluation verification and comparison of tuberculosis‐related non‐coding RNA diagnostic panels [O] . Mengyuan Lyu, Yuhui Cheng, Jian Zhou, 2021

机译：结核病相关非编码RNA诊断板的系统评估验证和比较
7. Distribution-Sensitive Construction of Minimum-Redundancy Prefix Codes [O] . Ahmed Belal, Amr Elmasry 2005

机译：最小冗余前缀码的分布敏感构造
8. Optimum Synchronization Codes to Follow an Alternating Mark/Space Prefix [R] . Coleman, J. O. 1981

机译：遵循交替标记/空格前缀的最佳同步代码

Verification of minimum-redundancy prefix codes

摘要

著录项

相似文献

相关主题

期刊订阅