哈夫曼编码

huffman coding huffman编码 赫夫曼编码
热度:625

简介

哈夫曼编码(huffman coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(vlc)的一种。huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做huffman编码(有时也称为霍夫曼编码)。

中文名 哈夫曼编码
别名 huffman编码
原始名称 哈夫曼编码
发表时间 1952年
品种 程序算法
外文名 huffman coding
类别 程序算法
英文名 huffman coding
Extra
  • david.a.huffman
  • 哈夫曼编码
  • 上位词
  • 一种编码方式
  • 可变字长编码(vlc)的一种
  • 精选上位词
  • 术语
  • 科学百科信息科学分类
  • 计算机术语
  • 精选别名
  • huffman coding
  • huffman编码
  • 赫夫曼编码
  • 相关实体