qq_53535017 2021-07-01 10:35 采纳率: 50%
浏览 373
已采纳

哈夫曼算法应用(数据结构)

求大神解答 哈夫曼算法的应用 1.问题描述 假设某文本文档只包含26个英文字母,应用哈夫曼算法对该文档进行压缩和解压缩操作,使得该文档占用较少的存储空间。 2.基本要求 (1)假设文档内容从键盘输入; (2)设计哈夫曼算法的存储结构; (3)设计哈夫曼编码和解码算法; (4)分析时间复杂度和空间复杂度。 3.设计思想 对于给定的文档,首先通过扫描确定文档中出现了哪些英文字母以及出现的次数,以出现的次数作为叶子结点的权值构造哈夫曼树,获得各字符的哈夫曼编码;然后再扫描一遍文档将其进行哈夫曼压缩编码,将文本文档转换为二进制编码输出;最后将该二进制流进行解码,并与原文档进行对照,以验证算法的正确性。哈夫曼算法的存储结构以及哈夫曼算法请参见主教材5.7.1节。 【思考题】如果对任意以文件形式存在的文本文档,如何实现应用哈夫曼算法进行压缩和解压缩?

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-07-01 11:33
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 Simulink 仿真如何使用MATLAB function模块获取到仿真过程中某一仿真时刻输入到模块的函数的值?
  • ¥15 heidisql学习 sql
  • ¥50 关于#微信小程序#的问题:微信小程序支持h5实现webrtc h264 h265低延迟传输渲染,能付费帮我们解决一下吗
  • ¥20 请问ansys License manager 这个问题如何解决
  • ¥15 memory.limit()' is no longer supported
  • ¥15 基于stm32f4产生两路pwm信号并可由串口通信调节
  • ¥15 C++/QT设置函数调用条件(多个功能调用同一,且各自调用条件不同)
  • ¥15 UE5样条线生成的网格UV问题
  • ¥15 如何用最短的时间大致看懂springboot+vue的项目
  • ¥15 (有偿)懂数值分析和含时变参数微分方程的来