补充资料：编码与译码

编码与译码
coding and decoding

【5]). 对编码理论的研究，还存在另外一种研究方向，它与如下的事实相联系:编码理论中的许多结果(例如，Shannon定理以及上界(3))都不是“构造性的”，而是关于无穷码列王K。}(凡任B犷)的存在性定理.在这一点上，已做了很多工作来加强这些结果，以便能够在具有如下性质的码列{凡}所组成的集合中证明它们:对于码列{凡}，存在一个Turing机使得集合U二必K。中的任何长为I的字都能在适当的时间(关于I具有较低的增长阶，如11091)内被该Turing机识别. 某些建立界的新方法和新构造(这些方法与构造已在编码理论中得到发展)，在一些表面看起来与编码理论的传统问题相距甚远的领域，导致了实质性的进展.这里值得提及的是:纠正一个错误的最大码在实现(通过触点模式(conta以scheme))逻辑代数函数的渐近最优方法中的运用;”维Euclkl空间的球填充密度的上界的重要改进;在实现(由公式)一类逻辑代数函数所需的复杂性的估计中，不等式(1)的运用.编码理论的思想与结果在自纠正系统和不可靠元组成的可靠系统的综合中获得了进一步的发展.【补注】下面的[All，[A2】是纠错码和编码理论的两本标准参考书.二二笼嚣“灿飞耐‘耐ng;“晒一““’~在第三种定义中，费用等于码字长度/，超出期望的长度p.的最大超出量.构造一个一对一的逐字母编码.厂砚，《使得其成本L(力达到最小的问题，等价于在满足条件(1)的自然数组以，，…lm，)集合内，求解使函数L(f)达到最小的问题.对于匕述三种成本的定义，这一问题的解已经求得. 设函数L(、f)在满足条件(协的数组(不必是自然数组)(l。…，l州1)集合上的最小值等于L(尸)，且在点(l。(P)，·，l。、、尸))上达到.非负量I任)=L仃)一L(尸)称为编码f的不参度(redu”dancy)，I汀)/L(月称为编码了的担科{〔参摩(rela‘ive『edundan即)对于由shannon法在长度lr(l(P)簇l

说明：补充资料仅用于学习参考，请勿用于其它任何用途。

参考词条

解译代码  翻译代码  编译代码  一步多数逻辑可译码