- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Huffman编码简介
在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1,2
2010-10-23 13:32:00
1458
原创 DCT变换
DCT变换的基本思路是将图像分解为8×8的子块或16×16的子块，并对每一个子块进行单独的DCT变换，然后对变换结果进行量化、编码。随着子块尺寸的增加，算法的复杂度急剧上升，因此，实用中通常采用8×8的子块进行变换，但采用较大的子块可以明显减少图像分块效应。 在图像压缩中，一般把图像分解为8×8的子块，然后对每一个子块进行DCT变换、量化，并对量化后的数据进行Huffman编码。DCT变换可以消除图像的空间冗余，Huffman编码可以消除图像的信息熵冗余。 DCT 是
2010-10-23 13:06:00
51262
2
原创 链表操作－－创建－－删除－－插入－－打印
//链表的综合操作！！！ #include #include struct student * creat(void); void print(struct student *head); struct student * del(struct student * head ,long num); struct student * insert(struct student *head,struct student *stud); int n; struct
2010-10-18 10:15:00
1143
原创 局部变量、全局变量、堆、堆栈、静态和全局
从网上看来的，算是舶来品啦：局部变量、全局变量、堆、堆栈、静态和全局 一般全局变量存放在数据区，局部变量存放在栈区， 动态变量存放在堆区，函数代码放在代码区。 --------------------------------------------------------------- 栈区是普通的栈数据结构,遵循LIFO后进先出的规则,局部变量安排在那里是ASM时就规定的,这样可以在一个函数结束后平衡堆栈,操作简单,效率高 堆(动态区)在这里应当叫堆栈(不要和数据结构中的堆搞
2010-10-18 10:14:00
713
转载 傅立叶变换的意义和卷积-----(从别处转来的哈)
（一）傅立叶变换的物理意义 傅立叶变换是数字信号处理领域一种很重要的算法。但是该算法到底有何意义呢？ 要知道傅立叶变换算法的意义，首先要了解傅立叶原理的意义。傅立叶原理表明：任何 连续测量的时序或信号，都可以表示为不同频率的正弦波信号的无限叠加。而根据该原理创立的傅立叶变换算法利用直接测量到的原始信号，以累加方式来计算该信 号中不同正弦波信号的频率、振幅和相位。 和傅立叶变换算法对应的是反傅立叶变换算法。该反变换从本质上说也是一种累加处理，这样就可以将单独改变的正弦波信号转换成一个信号。 因此，可以
2010-10-16 16:12:00
1599
1
原创 突然发现自己怎么这么没有效率呢？
一天天的，什么东西都没有好好的看，突然发现自己的效率实在是太慢了。该看的东西不知道该怎么开始，一个个的拿过来都不会，还要写报告，郁闷！！！
2010-10-13 19:48:00
635
winio可以跑的一个版本
2011-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人