Huffman
2017-03-11 20:41:06 0 举报
登录查看完整内容
David A. Huffman是一位美国计算机科学家,以其在数据压缩领域的突出贡献而闻名。他最为人所知的工作是创建了哈夫曼编码(Huffman Coding),这是一种广泛使用的无损数据压缩算法。这种算法通过为每个符号分配一个唯一的二进制代码,使得频率高的符号使用较短的代码,从而有效地减少了数据的存储空间和传输时间。Huffman的工作不仅在计算机科学领域产生了深远影响,也对通信、图像处理等多个领域产生了重要影响。他的工作成果使他在1956年获得了麻省理工学院的博士学位,并在1971年获得了图灵奖,这是计算机科学领域的最高荣誉。