顺序码、独立序列的无损压缩和Kolmogorov复杂度  

作　　者：杨敏芝 

出　　处：《电信资料》1998年第2期9-17,共9页Telecommunication

摘　　要：本文将定义一类用于有限字符集上独立序列无损压缩的通用顺序码，其中包括准备实现的多种码型。对于这类码的原则要求是编译码操作在计算机上可执行。然后讨论有关这类码的OPTA(无损压缩在理论上所获得的最佳性能）函数，OPTA是这样的一个函数，它为每个独立序列分配一个压缩率下确界．而这个序列在顺序码类上的压缩率可达到这个下确界。关于OPTA还可得出以下两个结论：1）顺序码类中任何顺序码压缩某个独立序列的压缩率，严格地大于OPTA函数给定的压缩率。2）对于某些独立序列，OPTA函数的取值严格地大于Kolmogorov复杂度函数。

关 键 词：有限字符集 顺序码 独立序列无损压缩 OPTA Kolmogorov复杂度 信源编码 

分 类 号：TN911.21[电子电信—通信与信息系统]