基于相似度的可变编码长度遗传算法

遗传算法是基于生物进化原理的普适性全局优化算法。分析了编码长度对遗传算法的影响，提出相似度的概念以评价交叉操作的效率，并提出一种基于相似度的可变编码长度的遗传算法。改进方法不仅具有以任意精度达到全局最优值的能力，而且可以显著提高遗传算法的效率。测试函数的应用证明了改进算法的有效性。

基于变长度编码遗传算法的铣削深度分配优化

根据某企业车辊机架大轴向铣削深度的实际需求,在满足铣削总深度及加工精度要求下,为实现对轴向铣削深度分配方案的智能决策,建立了刀具失效累计率和铣削总时间为优化目标的分配数学模型。通过对轴向铣削深度分配进行可变长度编码,对遗传算子交叉、变异的重新改写,并采用加权方法处理优化结果。结果表明:与传统平均分配方式相比较,采用变长度编码的遗传算法所获得的目标值最高减少16.5%。该方法可提高企业生产效率,降低企业成本。

基于可变染色体长度的遗传K均值聚类算法

针对传统K-均值聚类算法需要事先确定聚类数,以及对初始质心的选择具有敏感性,从而容易陷入局部极值点的缺点,使用了一种基于可变染色体编码长度的遗传算法对传统K-均值聚类进行改进。该算法可以在事先不确定K值的情况下,通过多次的选择、交叉、变异的遗传操作,最终得到最优的聚类数,以及最优的初始质心集。通过Reuters数据集的实验结果表明,基于该算法的聚类划分结果明显优于传统K-均值聚类算法,并且好过基于固定染色体编码长度遗传算法的K-均值聚类算法。

一种改进编码机制在移动机器人路径规划中的应用

针对基于遗传算法的移动机器人路径规划,提出了一种新颖的可变长度十进制路径编码机制,并给出了相应此编码机制的遗传操作算子。仿真结果表明,所提算法简单有效。

基于DSP的H.263码流复合

叙述一种采用DSP实现H.263标准规定的码流复合部分的方法。为了达到实时性的要求,对VLC码表的查表方法和DSP汇编程序进行了优化。所提出的码流复合优化方法已在H.263标准的硬件系统中实现。并且准备应用于MPEG-4标准的硬件系统中。

结合遗传k均值改进的密度峰值聚类算法

针对密度峰值聚类(CFSFDP)算法处理多密度峰值数据集时,人工选择聚类中心易造成簇的误划分问题,提出一种结合遗传k均值改进的密度峰值聚类算法。在CFSFDP求得的可能簇中心中,利用基于可变染色体长度编码的遗传k均值的全局搜索能力自动搜索出最优聚类中心,同时自适应确定遗传k均值的交叉概率,避免早熟问题的出现。在UCI数据集上的实验结果表明,改进算法具有较好的聚类质量和较少的迭代次数,验证了所提算法的可行性和有效性。

一种基于CAVLC解码的快速码表查找算法

在分析和研究基于上下文的自适应可变长度编码(CAVLC)码表结构特点的基础上,结合码表统计规律,提出一种新的CAVLC解码码表查找算法。根据码字前缀0的个数和码字长度之间的关系共同决定输入码字后缀位数和数值,实现对输入码流的快速确定,对确定的输入码字,只需再查一次表便可以得到其对应的解码输出。测试结果表明,该优化算法在解码查表速度方面比原算法提高约20%。

一种可实现零内存存取的CAVLC解码算法

在基于上下文的自适应可变长度编码(CAVLC)解码算法中,对非结构化自适应可变长度编码码表进行解码时需要反复查找码表进行码字匹配,从而导致解码速度慢和需要大量内存存取的问题。为此,提出一种可实现零内存存取的CAVLC解码算法。将CAVLC码字前缀0的个数作为一级索引,同时通过一级索引获得输入码流的可能长度。将码字后缀作为二级索引并获得码字的值,直接通过码字快速获得解码结果。对于确定的输入码字,只需通过无码表查找代码操作即可得到对应的解码输出。测试结果表明,该算法不仅可以实现零内存存取的CAVLC解码,而且其解码速度比标准算法提高了45%。

一种启发式SP路由遗传算法的研究

在QoS网络结构下,提出一种启发式SP路由遗传算法;采用可变长度的染色体编码机制,并进行优化选择、交叉、变异等操作;用C语言得出的仿真结果表明该算法比Munemoto算法和Inagaki算法收敛速率快,可靠性高,而且可以搜索到全局最优解。

一种基于小波变换的高效图象压缩方法

本文提出了一种基于小波变换的图象压缩方法。

32位双核汽车微控制器

汽车用32位MCU MPC5510采用了Power Architecture技术，其两个e200z内核的架构可以48～80MHz的频率运行，在提供高性能处理和灵活性的同时，仍可满足低功耗的需求。MPC5510系的e200内核具有16／32位可变长度编码（VLE）功能，可以减少代码量，提高代码密度，降低内存要求；可选的双核架构，

编码理论、信道理论与技术、编译码器

Y98-61351-997 9906090可变长度编码和译码用的低功率 VLSI 结构=Lowpower VLSI architectures for variable-length encodingand decoding[会,英]/Molloy,S.& Jain,R.//1997IEEE 40th Midwest Symposium on Circuits and Sys-tems,Vol.2.—997～1000(HG)本文介绍了可变长度编码译码用的新的低功率VLSI 结构。该可变长度译码器和编码器的总功率降低分别可达66%和75%。给出了采用 VLSI 布线测量的子频带图像编译码器的设计实例。

编码理论、信道理论与技术、编译码器

固定长度熵编码(FLC)已用作视频编译码器中常用可变长度编码(VLC)的替换方案。FLC 编码流的传输误差效应由于其固定分析结构而不能通过混浊编码字。本文提出了 FLC 压缩视频流用的新解码算法,它完全利用了与空间同步点相结合的 FLC 码的误差复原能力特性。评述了提出之方法的性能。

1211编码理论、信道理论与技术、编译码器

Y2000-62237-103 0014589利用以微程序和散列表为基础的 VLSI 技术的实现可变长度编码的结构=An architecture for implementingVLC in VLSI technology based on microprogrammingand hash tables[会,英]/Munoz,J.A.& MorenoF.//Proceeding of Twelfth Annual IEEE InternationalASIC/SOC Conference.—103～107(UC)

音视缩词详解——MPEG和H．264

MPEG是moving picture experts group或moving picture image coding experts group的英文词头缩写。按第一种写法译出为活动图像专家组，第二种则为活动画面图像编码专家组，工作内容更加清楚。