离散数据压缩的最大字长估计

• 作者: 高福山
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 工学
• 关键词: 编码长度 权重 数据压缩
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 263-266
• 页数: 4页
• 分类号: TP301
• 字数: 3026字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2004.03.018

摘要

为建立一个简便有效的判定离散符号编码长度的方法,在考虑数据压缩问题时,给出了一种改进的求编码长度的算法,在讨论传统静态Huffman编码和研究经典Fibonacci数的基础上,得出编码最大长度与最小权重相关.即证明如果P是离散符号的最小权重,编码的最大长度是K,K与Fibonacci数的次序有关,并用例子实现之.结果表明,该算法可定量判定编码长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高福山	吉林大学公共计算机教学与研究中心	7	0	0.0	0.0