基于逆序编码的汉诺塔非递归算法 被引量：1

1

作者 严海兵 《苏州科技大学学报（自然科学版）》 2022年第1期71-76,共6页

汉诺塔问题的求解,是很多新的算法思想的试金石。论文提出的是基于数学规律的新算法,通过对逆序编码的汉诺塔圆盘移动规律的研究,得出其数学规律。该规律为完成n层汉诺塔的搬运,前1,2,…,n-1号圆盘的搬运次数、顺序与完成n-1层汉诺塔的... 汉诺塔问题的求解,是很多新的算法思想的试金石。论文提出的是基于数学规律的新算法,通过对逆序编码的汉诺塔圆盘移动规律的研究,得出其数学规律。该规律为完成n层汉诺塔的搬运,前1,2,…,n-1号圆盘的搬运次数、顺序与完成n-1层汉诺塔的搬运完全相同。由此推导出系列数学定理公式,能够随机求解任意序号的圆盘任意次序的搬运规律,结合程序设计的思想,得出一种新的汉诺塔非递归算法。实验测试结果表明,该程序算法运行效率较高。 展开更多

关键词 汉诺塔 非递归算法 逆序编码

下载PDF 职称材料

基于概率分布及维度编码的关联规则挖掘

2

作者 王盛 董黎刚 李群 《计算机工程》 CAS CSCD 北大核心 2011年第5期65-67,70,共4页

设计一种基于二进制数及项目的支持度分布的Apriori改进算法BF-Apriori。该算法通过分析项目的概率分布并对项目集中的项目按概率从大到小进行排序,经维度编码为二进制数后,降低事务数据库的读取开销和存储开销,同时采用切片运算和剪枝... 设计一种基于二进制数及项目的支持度分布的Apriori改进算法BF-Apriori。该算法通过分析项目的概率分布并对项目集中的项目按概率从大到小进行排序,经维度编码为二进制数后,降低事务数据库的读取开销和存储开销,同时采用切片运算和剪枝技术降低规则挖掘运算的时间复杂度。实验结果表明,BF-Apriori算法降低了50%左右的存储开销及400%以上的执行时间,能提高数据挖掘的存储效率和运算速度。 展开更多

关键词 项目支持度分布 行向量逆序转换 列向量的转换 切片运算 逆序编码

下载PDF 职称材料

基于循环反向编码的三维人脸测量方法

3

作者 盖绍彦 冯瑞 达飞鹏 《光学学报》 EI CAS CSCD 北大核心 2023年第23期138-146,共9页

针对人脸测量时的抖动现象,设计了一种循环反向编码方法。该方法无需专门投影反向二值条纹辅助边缘点定位,减少了投影图案的数量。用循环的三帧条纹图像代替原本利用正反两帧条纹图像定位的方式,提高边缘点检测精度的同时能够有效消除... 针对人脸测量时的抖动现象,设计了一种循环反向编码方法。该方法无需专门投影反向二值条纹辅助边缘点定位,减少了投影图案的数量。用循环的三帧条纹图像代替原本利用正反两帧条纹图像定位的方式,提高边缘点检测精度的同时能够有效消除定位偏差。实验表明,所提方法能够有效提高测量速度,同时保持较高的测量精度,减少点云中的运动波纹。 展开更多

关键词 三维测量 循环反向编码 二值条纹 边缘定位

原文传递

一种精简二进制代码的程序理解方法 被引量：4

4

作者 李卷孺 谷大武 陆海宁 《计算机应用》 CSCD 北大核心 2008年第10期2608-2612,共5页

精简二进制代码形式的软件是软件分析和程序理解需要处理的一类具有代表性的对象,基于高级语言源代码和调试符号信息的传统分析方法在处理此类软件时受到了极大限制。提出一种精简二进制形式软件的理解方法,首先将分析对象转变为运行期... 精简二进制代码形式的软件是软件分析和程序理解需要处理的一类具有代表性的对象,基于高级语言源代码和调试符号信息的传统分析方法在处理此类软件时受到了极大限制。提出一种精简二进制形式软件的理解方法,首先将分析对象转变为运行期进程,引入实际运行中的进程信息;然后引入程序的行为特征,以程序表现出的外在行为和对外接口作为辅助信息,将此类外部特征映射到程序代码;最后基于切片思想和调试技术,获得程序切片并分析。这种方法为分析理解过程扩展了信息量,降低了复杂度,解决了分析此类软件时信息缺失和难以建立理解模型的问题。 展开更多

关键词 精简二进制代码 程序理解 二进制分析 代码反向工程 程序切片

下载PDF 职称材料

逆序CRC编解码算法及在DS18B20中的应用 被引量：2

5

作者 赵鸿图 《微计算机信息》 北大核心 2008年第27期260-262,共3页

循环冗余校验CRC码是检错与纠错能力极强的线性分组码,在通信与测控领域应用广泛。本文提出了逆序CRC信息单元编码算法,即以包含若干位的信息块为单元计算CRC的方法,进行了详细的数学推导,给出了编码算法流程图。分析了CRC的解码算法并... 循环冗余校验CRC码是检错与纠错能力极强的线性分组码,在通信与测控领域应用广泛。本文提出了逆序CRC信息单元编码算法,即以包含若干位的信息块为单元计算CRC的方法,进行了详细的数学推导,给出了编码算法流程图。分析了CRC的解码算法并给出了解码算法流程图。在讨论了DS18B20的CRC程序流程图的基础上,给出了在keil μVision8.08a环境下调试通过的KeilC51程序。 展开更多

关键词 循环冗余校验(CRC) 逆序CRC信息单元编码算法 KeilC51程序

下载PDF 职称材料

FFT算法的内部调序技术

6

作者 李青 王能超 《中山大学学报论丛》 1996年第5期79-82,共4页

本文研究快速Ｆｏｕｒｉｅｒ变换（ＦＦＴ）算法设计中的调序问题．运用二分技术和对偶演化技术设计出数十种内部调序的ＦＦＴ算法，研究表明。

关键词 快速FOURIER变换 反写码 对偶演化

下载PDF 职称材料

基于OOAPN模型的代码逆向生成

7

作者 李金友 于江涛 《通化师范学院学报》 2014年第2期40-41,44,共3页

基于OOAPN模型的代码逆向生成旨在为人们利用自定义的模式,匹配出符合要求的格式数据,再经过逆向代码生成器的加工转换,使其转变成符合nameSpace数据结构类型的数据,再由CIL加工还原成OOAPN模型.

关键词 OOAPN模型 模型驱动 模板引擎 逆向代码生成

下载PDF 职称材料

基于单片机红外身份识别器

8

作者 潘崧 丁朋林 王国秀 《电子测量技术》 2000年第1期46-47,共2页

文中介绍了一种基于单片机的红外身份识别器。采用脉冲位置调制的方法,以先发原码、后发反码的方式,用最少的硬件器件和最简单的软件实现良好的抗干扰性能,稳定可靠。

关键词 单片机 红外身份识别 脉冲位置调制

下载PDF 职称材料

一种提高MPEG-4解码器性能的错误定位技术

9

作者 郭小清 吴介一 张飒兵 《数据采集与处理》 CSCD 北大核心 2005年第4期478-482,共5页

提出一种基于MPEG-4标准容错措施反向可变长编码RVLC(Reverse variable length coding)的错误发现定位方法(Improved RVLC,IRVLC).IRVLC方法充分利用数据帧的局部信息,对I帧和P帧采用不同的错误再定位策略,克服了标准RVLC策略对可能错... 提出一种基于MPEG-4标准容错措施反向可变长编码RVLC(Reverse variable length coding)的错误发现定位方法(Improved RVLC,IRVLC).IRVLC方法充分利用数据帧的局部信息,对I帧和P帧采用不同的错误再定位策略,克服了标准RVLC策略对可能错误宏块进行保守性丢弃的缺点.IRVLC通过一个适应函数对RVLC不能恢复的宏块进行错误再定位性选择,减少丢弃标准RVLC策略定位范围中的错误宏块数,从而缩小错误扩散的区域,提高解码质量.通过与标准RVLC方法比较可得,IRVLC方法得到了较好的解码质量,平均峰值信噪比(Peak signal-noise rate,PSNR)提高了1～2 dB,证明了IRVLC方法的有效性,且与MPEG-4标准完全兼容. 展开更多

关键词 视频传输 MPEG-4 错误发现定位 反向可变长编码

下载PDF 职称材料

基于改进分水岭-凹点分割的矿石粒径分级检测方法 被引量：1

10

作者 曾凡智 黄子豪 +2 位作者 周燕 谭振伟 余家豪 《计算机测量与控制》 2023年第8期31-37,57,共8页

为了提高混凝土行业的生产质量,需要对矿石大小做粒径分析,传统方法是采用人工筛分处理,需要耗费大量的人力物力,同时,也存在检测时间长和检测精度低等问题;针对这一难题,通过利用计算机视觉技术,提出了一种基于改进分水岭-凹点分割的... 为了提高混凝土行业的生产质量,需要对矿石大小做粒径分析,传统方法是采用人工筛分处理,需要耗费大量的人力物力,同时,也存在检测时间长和检测精度低等问题;针对这一难题,通过利用计算机视觉技术,提出了一种基于改进分水岭-凹点分割的矿石粒径分级检测新方法;首先,利用图像自适应中值滤波和改进的多尺度形态学处理,提取矿石轮廓特征;其次,采用改进的分水岭分割和凹点分割相结合,获得矿石之间粘连形成的深凹点集合;最后,引入反向链码模板对凹点集进行有效的分离,从而对矿石粒径做出精准的统计分析;实验结果表明,该算法的粒径分级与人工筛分的粒径分级相比较,两者之间的累积误差率在5%以内,具有较高的准确性与实用性,值得大力地推广与应用。 展开更多

关键词 粒径分级 形态学处理 反向链码 分水岭分割 凹点分割

下载PDF 职称材料

Gray码的逆反形式

11

作者 陆晓朋 何南忠 王能超 《云南大学学报（自然科学版）》 CAS CSCD 1997年第S2期37-39,共3页

继续前文研究，进一步考察Ｇｒａｙ码的两种逆反形式———所谓反Ｇｒａｙ码与逆Ｇｒａｙ码，以及它们与自然码的转换关系．

关键词 GRAY码 反Gray码 逆Gray码 码位倒置手续 码位翻转手续

原文传递

动车所电码化二次优化问题 被引量：1

12

作者 武钰喜 《铁道通信信号》 2020年第1期27-29,共3页

针对动车组在太原动车所瞬间接收反向HU码导致控停的疑难问题,剖析了相关影响因素,分析了电路初次改进后仍存在的不足,提出了电路二次改进方案并付诸实施,解决了原有问题,保证了高铁的正常运营。

关键词 高速铁路 反向HU码 动车所 改进

下载PDF 职称材料

Gray码的易学阐发

13

作者 陆晓朋 何南忠 王能超 《云南大学学报（自然科学版）》 CAS CSCD 1997年第S2期33-36,共4页

揭示Ｇｒａｙ码的数学内涵，并阐发它与中华易学的深刻联系．

关键词 伏羲易图 镜象易图 GRAY码 逆Gray码

原文传递

纠正同步错误的反转级联水印码的迭代译码 被引量：1

14

作者 张林林 陈为刚 +1 位作者 刘敬浩 杨晋生 《信号处理》 CSCD 北大核心 2017年第2期144-151,共8页

为提高插入删节信道下反转级联水印码(Reverse Concatenated Watermark Code)的译码性能,本文设计了一种反转级联水印码的硬判决迭代译码方案。该方案在反转级联水印码内译码器中引入外译码器输出的硬判决估计序列,交织后的硬判决序列... 为提高插入删节信道下反转级联水印码(Reverse Concatenated Watermark Code)的译码性能,本文设计了一种反转级联水印码的硬判决迭代译码方案。该方案在反转级联水印码内译码器中引入外译码器输出的硬判决估计序列,交织后的硬判决序列和水印序列的异或作为内译码器的更新后的参考序列,从而减小了码字序列对水印码的影响,改善了水印译码器的参考信息。前后向估计方法利用该参考序列和更新后的有效替代错误概率计算输出概率,进一步用于计算前向度量值和后向度量值,提高了内译码器输出的每个比特的似然信息的可靠度,改善了整体性能。仿真结果表明,当反转级联水印码方案采用硬判决迭代译码算法时,整体性能得到有效提高。 展开更多

关键词 同步错误 反转级联水印码 前后向算法

下载PDF 职称材料

可执行代码简化中间表示的设计与实现

15

作者 窦增杰 王震宇 +1 位作者 姚伟平 王瑞敏 《计算机工程与设计》 CSCD 北大核心 2010年第12期2880-2882,2886,共4页

为了保证可执行代码分析的简洁性和严密性,设计并实现了一种简化汇编语言中间表示(SAIR)。根据汇编指令的特点,给出SAIR的语法并详细描述了SAIR的结构化操作语义。对汇编指令进行分类,设计了中间语言翻译字典以建立汇编指令与SAIR的映... 为了保证可执行代码分析的简洁性和严密性,设计并实现了一种简化汇编语言中间表示(SAIR)。根据汇编指令的特点,给出SAIR的语法并详细描述了SAIR的结构化操作语义。对汇编指令进行分类,设计了中间语言翻译字典以建立汇编指令与SAIR的映射关系。通过中间语言翻译字典实现反汇编代码向SAIR的转化,得到SAIR。最后,给出汇编代码转化SAIR的实例。实验结果表明,设计并实现的SAIR可读性强,易于理解,可有效地提高可执行代码的分析效率。 展开更多

关键词 反汇编代码 中间表示 结构化操作语义 形式语义 抽象表示

下载PDF 职称材料