任意概率分布下Golomb码和扩展Gamma码的性能分析.PDFVIP

第27卷第4期 电 子 与 信 息 学 报 Vol.27No.4 2005年4月 JournalofElectronicsInformationTechnology Apr.2005 任意概率分布下Golomb码和扩展Gamma码的性能分析 杨胜天 仇佩亮 (浙江大学信息与电子工程学系 杭州 310027) 摘 要:以信源的平均值给出了任意概率分布下Golomb码的平均码长的上下界和最优的参数选择准则。在Golomb 码的基础上，进一步推广了Elias的Y码，提出了扩展的Y码，同时给出了其性能界和最优的参数选择准则。扩展Y 码是一类通用码，而且在一定的条件下可以达到渐近最优的性能。最后，提出了一个低复杂性的基于Golomb码和 扩展:码的通用数据压缩框架，并通过构建一个样例系统说明了该数据压缩框架的实际应用价值。 关键词:信源编码，整数编码，Golomb码，Eliasy码 中图分类号:TN911.21 文献标识码:A 文章编号:1009-5896(2005)04-0514-05 PerformanceAnalysisofGolombCodesandExtendedGammaCodes forArbitraryProbabilityDistributions YangSheng-tian QiuPei-liang (DepartmentofInformationScienceandElectronicEngineering,ZhejiangUniversiyt, 310027,China) AbstractTheupperandlowerboundsoftheaveragecodewordlengthofGolombcodesforarbitraryprobabiliyt distributionsaswellasanoptimalruleforchoosingparametersaregivenintermsofthemeanofsources.Furthermore,a classofextendedgammacodeswhicharethegeneralizationofEliasgammacodeisconstructedbasedonGolombcodes. Theperformanceboundsandanoptimalruleforchoosingparametersarealsogiven.Extendedgammacodesareuniversal andcanachieveasymptoticallyoptimalperformanceundersomeconditions.Finally,alowcomplexiytuniversaldata compressionrfameworkbasedonGolombcodesandextendedgammacodesispresented,andasamplesystemis constructedtoindicatethesignificanceofthedatacompressionrfameworkinpractice. KeywordsSourcecoding,Integercoding,Golombcodes,Eliasgammacode 1 引言 此，很有必要对Golomb码在任意分布下的性能进行分析。 本文将在第2节给出Golomb码在具有有限均值的任意 Golomb码是Golomb于1966年提出的一类带参数的前 分布下的平均码字长度的上下界，并给出Golomb码达到最 缀码[1]，由一个一元码和一个匹配均匀分布的Huffman码构