四川大学计算机学院 多媒体技术 5..ppt

通用码(universal codes) 通用码： 平均码长≤ c1H + c2 当c1=1，为渐近最优码 优点： 不需精确的概率值，只需要概率次序排列 代码字集合固定，编码、译码简单 通用码(universal codes) 基本思想： 概率递减—— 代码长度递增 应用： 通用静态编码方法（代替Huffman 码） 动态方法的辅助编码方法 通用码(universal codes) 二类通用码： Elias codes (Elias [1975]) γ code δ code Fibonacci codes (Apostolico Fraenkel [1985]) Elias codes γ code 编码方法： 整数x ?∟ log x ?个0，后跟x的二进制值。 δ code 编码方法： 整数x ? γ (∟ log x ?+1)，后跟去掉首个1的x的二进制值。 γ code不是AO码， δ code 是AO码 Elias codes Elias codes(码长=161)例：“aa bbb cccc ddddd eeeeee fffffffgggggggg” Fibonacci codes m阶Fibonacci数定义: F-m+1 ~ F0 =1; Fk =前m个 F之和；（k≥1） 2阶Fibonacci数 (Fi