Huffman编码代码

Huffman编码

Huffman编码是一种可变字长编码，利用字频来作为结点的权重，代码如下，测试使用的是26个字母，频率使用的是Prime.

#include <iostream>
#include <stdio.h>
#include <windows.h>
#include <cmath>
using namespace std;
string road[26];
int key[26] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101};struct Node
{int value = -1;int lchild = -1;int rchild = -1;int parent = -1;
};
int Select(Node tree[], int n)
{int min, i = 0;for(; i < n; i++)if(tree[i].value != -1 && tree[i].parent == -1){min = i;break;}for(; i < n; i++)if(tree[i].value != -1 && tree[i].parent == -1 && tree[i].value <= tree[min].value)min = i;return min;
}
string search(Node tree[], int i, string s, int num)
{if(tree[i].parent == -1)return (tree[i].lchild == num) ? "0" + s : "1" + s;if(tree[i].lchild == num)return search(tree, tree[i].parent, "0" + s, i);elsereturn search(tree, tree[i].parent, "1" + s, i);}
void Huffman(Node tree[], int n)
{for(int i = 0; i < n; i++)tree[i].value = key[i];int m = 2 * n - 1;for(int i = n; i < m; i++){int lmin, rmin;//查找权值最小的两个根节点保存在lmin和rmin中lmin = Select(tree, m);tree[lmin].parent = i;rmin = Select(tree, m);tree[rmin].parent = i;tree[i].value = tree[lmin].value + tree[rmin].value;tree[i].lchild = lmin;tree[i].rchild = rmin;}
}
int main()
{int n = 26;int m = n * 2 - 1;Node *tree = new Node[m];Huffman(tree, n);printf("    序号   权值   双亲   左孩   右孩\n");for(int i = 0; i < n; i++)printf("%c%7d%7d%7d%7d%7d\n", ('a' + i), i, tree[i].value, tree[i].parent, tree[i].lchild, tree[i].rchild);for(int i = n; i < m; i++)printf(" %7d%7d%7d%7d%7d\n", i, tree[i].value, tree[i].parent, tree[i].lchild, tree[i].rchild);printf("   编码\n");for(int i = 0; i < n; i++){road[i] = search(tree, tree[i].parent, "", i);printf("%c  ", ('a' + i));cout << road[i] << endl;}delete[] tree;system("pause");return 0;
}

Huffman编码代码相关推荐

数据压缩之Huffman编码
数据压缩之Huffman编码实验介绍实验环境介绍和项目使用方法 1.对.img图像文件进行Huffman编码 2.编写diff程序得到差值图像,并进行Huffman编码 3.使用其他图像码本对图像 ...
huffman python,哈夫曼(Huffman)编码python代码实现
首先看定义哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种.Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率 ...
DS二叉树——Huffman编码与解码（不含代码框架）
题目描述 1.问题描述给定n个字符及其对应的权值,构造Huffman树,并进行huffman编码和译(解)码. 构造Huffman树时,要求左子树根的权值小于.等于右子树根的权值. 进行Huffma ...
Huffman 编码原理详解（代码示例）
1.概述 huffman编码是一种可变长编码( VLC:variable length coding))方式,于1952年由huffman提出.依据字符在需要编码文件中出现的概率提供对字符的唯一编码 ...
huffman树和huffman编码
不知道为什么,我写的代码都是又臭又长. 直接上代码: #include <iostream> #include <cstdarg> using namespace std; c ...
技术图文：如何利用C#实现Huffman编码？
背景 Huffman编码在通信和数据压缩领域具有重要的应用. 在介绍 Huffman 编码具体实现之前,先介绍几个相关的概念. 概念1:树中结点的带权路径长度 – 根结点到该结点的路径长度与该结点权 ...
huffman java_详解Huffman编码算法之Java实现
Huffman编码介绍 Huffman编码处理的是字符以及字符对应的二进制的编码配对问题,分为编码和解码,目的是压缩字符对应的二进制数据长度.我们知道字符存贮和传输的时候都是二进制的(计算机只认识0/ ...
采用Huffman编码进行数据压缩
文章目录问题实验环境程序组成实现思路如何用二进制0/1表示字符 '0' / '1' 源代码下载程序运行和结果: 总结问题利用哈夫曼编码将英文文献进行压缩注:哈夫曼算法及原理见博客ht ...
Huffman编码（Huffman树）
[0]README 0.1) 本文总结于数据结构与算法分析, 源代码均为原创, 旨在理解 "Huffman编码(Huffman树)" 的idea 并用源代码加以实现: 0.2) ...

Huffman编码代码

Huffman编码

Huffman编码代码相关推荐

最新文章

热门文章