哈夫曼编码译码器 java
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了哈夫曼编码译码器 java相关的知识,希望对你有一定的参考价值。
【问题描述】
设计一个哈夫曼编码/译码系统,对一个文本文件中的字符进行哈夫曼编码,生成编码
文件(压缩文件,后缀名.cod);反过来,可将一个压缩文件译码还原为一个文本文件(.txt)。
【基本要求】
1.输入一个待压缩的英文文本文件,统计文本文件中各字符的个数作为权值,生成哈夫
曼树;
2.将文本文件利用哈夫曼树进行编码,生成压缩文件(后缀名 cod)
3.输入一个待解压的压缩文件名称,并利用相应的哈夫曼树将编码序列译码;
【实现说明】
1.在构造哈夫曼树时,可以利用不同的线性表存放二叉树:用顺序表、单链表、循环单
链表、双向链表、循环双链表;
2.在构造哈夫曼树时,可以利用优先队列存放二叉树:顺序队列、链队列(可以是单链
表、双链表等,还可以用静态结构去实现),可以分别在入队列或出队列时实现优先级;
3.二叉树本身也可以用静态数组模拟;
课程设计|C++设计一个哈夫曼编码器/译码器设计
目录
前言
Hello!
非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~
自我介绍 ଘ(੭ˊᵕˋ)੭
昵称:海轰
标签:程序猿|C++选手|学生
简介:因C语言结识编程,随后转入计算机专业,获得过国家奖学金,有幸在竞赛中拿过一些国奖、省奖…已保研。
学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语!
唯有努力以上是关于哈夫曼编码译码器 java的主要内容,如果未能解决你的问题,请参考以下文章