- 博客(7)
- 收藏
- 关注
原创 7-2 哈夫曼编码译码
先看题目:编写一个哈夫曼编码译码程序。按词频从小到大的顺序给出各个字符(不超过30个)的词频,根据词频构造哈夫曼树,给出每个字符的哈夫曼编码,并对给出的语句进行译码。为确保构建的哈夫曼树唯一,本题做如下限定:(1)选择根结点权值最小的两棵二叉树时,选取权值较小者作为左子树。(2)若多棵二叉树根结点权值相等,按先后次序分左右,先出现的作为左子树,后出现的作为右子树。生成哈夫曼编码时,哈夫曼树左分支标记为0,右分支标记为1。输入格式:第一行输入字符个数n;第二行到第n行输入相
2022-03-10 01:03:35
7435
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人