哈夫曼编码的生成

走过那年CK

于 2016-04-09 17:57:12 发布

阅读量994

点赞数

分类专栏：数据结构文章标签：哈夫曼编码算法

本文链接：https://blog.csdn.net/u012997465/article/details/51106468

版权

本文不详述哈夫曼编码原理，而是重点解析如何在不排序的情况下找到序列中的两个最小元素的算法，该算法在哈夫曼编码过程中至关重要。并提供哈夫曼编码的完整代码实现。

摘要由CSDN通过智能技术生成

哈夫曼的原理教科书上已经讲得很详细了。这里不做详细介绍，但书上的代码有的很不好理解，其中在这里给大家先介绍一个查找一个序列的两个最小数的算法。

#include <stdio.h>
#include <stdlib.h>
void mainWWWW()
{
    int a[]={
  10,20,1,2,3,2,11,33};
    int min1=10000,min2=10000;
    int nCount=sizeof(a)/sizeof(int);
    for(int i=0;i<nCount;i++)//这个是求一个序列的两个最小数的方法
    {
        if(a[i]<min1)
        {
            min2=min1;
            min1=a[i];
        }else if(a[i]<min2)
        {
            min2=a[i];
        }
    }
    printf("最小的两个数是:%d,%d",min1,min2);
    system("pause");
}