logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

基于哈夫曼树的数据压缩算法

输入一串字符串,根据给定的字符串中字符出现的频率建立相应的哈夫曼树, 构造哈夫曼编码表,在此基础上可以对压缩文件进行压缩(即编码),同时可以对 压缩后的二进制编码文件进行解压(即译码)。第 1 行为统计出来 的字符出现频率(只输出存在的字符,格式为:字符:频度),每两组字符之间用一 个空格分隔,字符按照 ASCI 码从小到大的顺序排列。第 2n+1 行为每个字符的哈夫曼编码(只输出存在的字符。第

文章图片
#算法#数据结构#霍夫曼树
到底了