哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。
上传时间: 2014-01-21
上传用户:maizezhen
哈夫曼编码(Huffman Coding)以哈夫曼树─即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。
上传时间: 2013-12-28
上传用户:498732662
最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。
上传时间: 2016-12-20
上传用户:wcl168881111111
哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。
上传时间: 2017-06-09
上传用户:wang5829
在需要对信号进行再量化的场合,可以通过加入dither来避免小信号再量化所产生的谐波失真,但同时会使噪声功率增加。这种情况下,可以利用人耳的心理声学特性,通过噪声整形来降低噪声的可闻性,提高实际的信噪比,改善音质。本文提出了两种新的设计最优噪声整形滤波器的方法-遗传算法和非线性优化算法,并分别实现了原采样率下和过采样率下基于心理声学模型的最优噪声整形滤波的设计。结果证明,该方法灵活方便、实现效果良好。
标签: 整形滤波器
上传时间: 2014-01-05
上传用户:testAPP
针对基本蚁群算法在机器人路径规划问题中容易陷入局部最优的问题,提出了一种改进的蚁群算法,利用遗传算法加入了变异因子使最优路径产生变异,从而降低了蚁群算法陷入局部极小的可能性,同时改善了基本蚁群算法不收敛或收敛速度比较慢的缺点,加快了收敛速度,增加了最优解的多样性。
上传时间: 2013-11-11
上传用户:zuozuo1215
基于机器人在平面区域运动的避障问题,通过单一障碍物路径长度设计算法,利用MATLAB软件进行分别计算,综合比较得出机器人从区域起点到达目标点的避障最短路径。
上传时间: 2013-10-16
上传用户:yuanwenjiao
用VB写的用于计算最短路径的Dijkstra算法
上传时间: 2014-01-23
上传用户:气温达上千万的
背包问题最优算法
上传时间: 2015-01-08
上传用户:ukuk
最优控制中单纯形表格法和梯度法
上传时间: 2015-01-08
上传用户:woshiayin