Euphoria134 2021-12-05 21:03
浏览 35
已结题

数据结构设计哈夫曼编码

求助
1.哈夫曼编码
【问题描述】
分析英文文章中字符出现的概率,对各字符进行哈夫曼编码,并将给定文章完成编码成01串存于文件中。
【基本要求】
自己找一篇不少于500个字符的英文文章,分析该文章中每一个字符的出现概率(包括标点符号、大小字母,区分大小写),根据分析结果对文章中每一个字符进行哈夫曼编码,并将编码原则存储于一个独立的文本文件中。最后,根据这个编码原则,将英文文章转换为01串存储于一个文本文件中。
如:英文文章为
aaabbc
则编码规则为
a-----0
b-----10
c-----11
英文文章将被转化为
000101011
【测试数据】
由读者自行指定。
【选做内容】
编写一个解码程序,将接收到的赫夫曼码串转换成原文。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 12月13日
    • 修改了问题 12月5日
    • 创建了问题 12月5日

    悬赏问题

    • ¥15 burp并发插件卡住了没反应
    • ¥15 Linux分区格式化后挂载4TB新硬盘显示无法识别filesystem
    • ¥15 燃机的MPC控制器代码问题
    • ¥15 powershell删除目录及文件空格等符号问题
    • ¥20 微信h5网页如何静默获取到用户的基本信息(头像昵称)
    • ¥15 如图所示交换机网络该如何规划配置
    • ¥15 CUDA driver error
    • ¥15 师哥师姐们,如何帮我下载一下python?
    • ¥15 Office版本升级,Oracle连接报错
    • ¥20 利用python搜索PDF文件中是否存在1