期刊文献+
共找到290篇文章
< 1 2 15 >
每页显示 20 50 100
大模型生成代码的开源许可证违规风险洞察与分析
1
作者 王毅博 王莹 +3 位作者 余跃 许畅 于海 朱志良 《软件学报》 北大核心 2025年第6期2535-2557,共23页
大型语言模型的快速发展极大地影响了软件工程领域.这些模型利用大量开源仓库代码进行预训练,能够高效完成诸如代码生成和代码补全等任务.然而,开源软件仓库中存在大量受开源许可证约束的代码,这给大模型带来了潜在的开源许可证违规风险... 大型语言模型的快速发展极大地影响了软件工程领域.这些模型利用大量开源仓库代码进行预训练,能够高效完成诸如代码生成和代码补全等任务.然而,开源软件仓库中存在大量受开源许可证约束的代码,这给大模型带来了潜在的开源许可证违规风险.聚焦于大模型生成代码与开源仓库的许可证违规风险,基于代码克隆技术开发一个支持大模型生成代码溯源与版权违规问题的检测框架.针对9个主流代码大模型生成的135000个Python代码,利用该框架在开源社区中溯源并检测开源许可证兼容性.通过实践调查3个研究问题来探究大模型代码生成对开源软件生态的影响:(1)大模型生成的代码多大程度克隆于开源软件仓库?(2)大模型生成的代码是否存在开源许可证违规风险?(3)真实开源软件中包含的大模型生成代码是否存在开源许可证违规风险?实验结果发现在使用功能描述和方法签名所生成的43130和65900个大于6行的Python代码中,分别溯源到了68.5%和60.9%的代码存在克隆的开源代码片段.其中CodeParrot和CodeGen系列模型的克隆比例最高,GPT-3.5-Turbo最低.其次,92.7%的通过功能描述生成的代码中没有开源许可证声明.通过与溯源代码许可证进行对比,81.8%的代码存在开源许可证违规风险.此外,在收集到的229个GitHub平台开发者使用大模型生成的代码中,有136个代码溯源了到开源代码片段,其中38个为Type1和Type2克隆类型,有30个存在开源许可证违规风险.以问题报告的形式提交给开发者,到目前为止,得到了8位开发者的反馈. 展开更多
关键词 大语言模型 开源许可证 开源许可证冲突 代码克隆 代码搜索
在线阅读 下载PDF
基于代码特征的代码克隆搜索方法
2
作者 张明睿 陈碧欢 +1 位作者 张跃 赵文耘 《计算机应用与软件》 北大核心 2025年第3期7-14,共8页
当前代码克隆搜索的研究主要集中在了搜索实现方式相同或变化不大的代码克隆上,对于语义代码克隆搜索,当前的方法表现不佳。为了提高语义代码克隆搜索的准确性,提出一个基于代码特征的代码克隆搜索方法,对代码片段建立代码图,并在图中... 当前代码克隆搜索的研究主要集中在了搜索实现方式相同或变化不大的代码克隆上,对于语义代码克隆搜索,当前的方法表现不佳。为了提高语义代码克隆搜索的准确性,提出一个基于代码特征的代码克隆搜索方法,对代码片段建立代码图,并在图中抽取关键节点来构造语义特征表示,使用倒排索引以及基于TF-IDF的评分算法进行搜索。实验结果表明,在语义代码克隆搜索能力上,所提出的方法比现有方法有较大提升。 展开更多
关键词 代码克隆 克隆检测 代码搜索 代码克隆搜索 特征提取
在线阅读 下载PDF
基于代码克隆差异分析的函数模板挖掘和检索方法
3
作者 肖泉彬 陈源 +1 位作者 吴毅坚 彭鑫 《软件学报》 北大核心 2025年第6期2774-2793,共20页
在软件工程领域,代码库承载着丰富的知识资源,可以为开发者提供编程实践的案例参考.源代码中频繁出现的模式化重复片段,若能以代码模板的形式有效提炼,就能显著提升编程效率.当前实践中,开发者常常通过源代码搜索复用现有解决方案,然而... 在软件工程领域,代码库承载着丰富的知识资源,可以为开发者提供编程实践的案例参考.源代码中频繁出现的模式化重复片段,若能以代码模板的形式有效提炼,就能显著提升编程效率.当前实践中,开发者常常通过源代码搜索复用现有解决方案,然而此方法往往产生大量相似且冗余的结果,增加了后续筛选工作的负担.与此同时,以克隆代码为基础的模板挖掘技术往往未能涵盖由分散小克隆片段构成的广泛模式,进而限制了模板的实用性.提出了一种基于代码克隆检测的代码模板提取和检索方法,通过拼接多个片段级克隆以及提取和聚合方法级克隆的共享部分,实现了更高效的函数级代码模板提取,并解决了模板质量问题.基于所挖掘的代码模板,提出了一种代码结构特征的三元组表示法,有效地对纯文本特征进行补充,并实现了高效而简洁的结构表示.此外,提出了一种结构和文本检索相结合的模板特征检索方法,以便通过匹配编程上下文的特征来检索这些模板.基于该方法实现的工具CodeSculptor,在包含45个高质量Java开源项目的代码库测试中展现了其提取高质量代码模板的显著能力.结果表明,该工具挖掘的模板平均可实现减少60.87%的代码量,且有92.09%是通过拼接片段级克隆产生的,这一比例的模板在传统方法中是无法识别出来的,这印证了该方法在识别和构建代码模板方面的卓越性能.在代码模板检索和推荐的实验中,Top-5检索结果精确度达到了96.87%.通过对随机选择的9600个模板进行的初步案例研究,讨论了模板的实用性,并发现大多数抽样代码模板在语义上是完整的,少数无意义的模板表明该模板提取工作未来的潜力.用户研究进一步表明,使用CodeSculptor能够更有效率地完成代码开发任务. 展开更多
关键词 克隆检测 代码检索 特征表示 软件开发 代码复用
在线阅读 下载PDF
BseCS:结合协同注意力的双向语义扩充代码搜索模型
4
作者 董以越 金大海 宫云战 《小型微型计算机系统》 北大核心 2025年第10期2531-2540,共10页
开发者会使用大量时间检索可复用代码片段以提高整体开发效率.传统代码搜索引擎无法理解代码和查询间语义关联,对查询中关键词准确度要求极高.现有基于深度学习的代码搜索模型一定程度上可建立有效语义关联,但仍对关键词准确度有较高要... 开发者会使用大量时间检索可复用代码片段以提高整体开发效率.传统代码搜索引擎无法理解代码和查询间语义关联,对查询中关键词准确度要求极高.现有基于深度学习的代码搜索模型一定程度上可建立有效语义关联,但仍对关键词准确度有较高要求,且代码与查询间存在模态差异,不规范命名与模态差异对语义理解造成严重负面影响.本文提出双向语义扩充机制并构建代码搜索模型BseCS,使用协同注意力机制将代码结构信息与查询语句自然语言信息分别融入查询特征和代码特征,减少对关键词的过度依赖并增强代码段自然语言成分以弥合模态差异.在两个代码搜索数据集上进行了评估,BseCS在两数据集上平均倒数排名分别达到0.561/0.667,较最佳基线模型提升9.14%/19.96%. 展开更多
关键词 代码搜索 协同注意力机制 双向语义扩充 代码表征
在线阅读 下载PDF
基于Neo4j图数据库的电力系统与综合能源系统知识图谱研究 被引量:2
5
作者 任晓龙 陈曦 +1 位作者 司恒斌 田双 《电力科学与技术学报》 北大核心 2025年第3期211-221,共11页
当前电网规模不断扩大,电力系统中的知识量呈现爆炸式增长。为有效组织、管理和利用海量知识,知识图谱技术被引入电力系统和综合能源系统领域。常见的Oracle和结构化查询语言(structured query language,SQL)关系型数据库需要使用表格... 当前电网规模不断扩大,电力系统中的知识量呈现爆炸式增长。为有效组织、管理和利用海量知识,知识图谱技术被引入电力系统和综合能源系统领域。常见的Oracle和结构化查询语言(structured query language,SQL)关系型数据库需要使用表格来存储数据,并通过复杂的关联来查询和分析数据,这在处理复杂关系时更加繁琐,而Neo4j将数据表示为节点和边,使得实体和关系之间的关联关系得以直观地表达和存储,特别适用于需要处理复杂关系和进行图分析的应用场景。因此,提出一种基于Neo4j图数据库的电力系统与综合能源系统知识图谱研究方法。首先,将知识图谱技术引入电力系统和综合能源中,利用Neo4j有序存储电力知识;随后,搭建电力领域知识图谱,采用B/S框架设计搜索引擎,通过前端编码实现用户与知识图谱的交互功能,通过后端编码处理与知识图谱相关的数据,包括数据的存储、查询、更新等操作。测试结果表明:该方法可以有效提高电力系统与综合能源系统知识图谱的搜索效率,提高海量数据检索速度。 展开更多
关键词 Neo4j图数据库 电力系统 综合能源 搜索引擎 知识图谱 前端编码 后端编码 搜索效率
在线阅读 下载PDF
二进制代码相似性检测方法综述
6
作者 魏有缘 宋建华 张龑 《计算机科学》 北大核心 2025年第6期365-380,共16页
代码相似性检测按照研究对象可分为源代码相似性检测和二进制代码相似性检测两种,常用于恶意代码识别、漏洞搜索、版权保护等场景。基于目前国内的互联网环境,程序通常以二进制文件的形式发布,大多数程序都无法直接获得源代码,因此在软... 代码相似性检测按照研究对象可分为源代码相似性检测和二进制代码相似性检测两种,常用于恶意代码识别、漏洞搜索、版权保护等场景。基于目前国内的互联网环境,程序通常以二进制文件的形式发布,大多数程序都无法直接获得源代码,因此在软件安全领域的相关研究中,二进制代码相似性检测的应用范围相对更广。从二进制代码相似性检测的定义和实现流程出发,按照代码表征形式将其分为基于文本字符、基于代码嵌入、基于图嵌入三大类,对经典的二进制代码相似性检测方法和近5年的新方法共19篇文献进行了整理,并根据多架构、Baseline、基准数据集和检测性能对各类方法进行了分析和总结。最后,结合新方法的发展分析了当前存在的问题和未来可能的研究方向。 展开更多
关键词 二进制代码相似性检测 代码表征 软件安全 恶意代码识别 漏洞搜索
在线阅读 下载PDF
Hierarchical Search Motion Estimation Algorithms for Real-time Video Coding 被引量:2
7
作者 Zhang Yong Yu Lu Zhou Feng Yao Qingdong (Zhejiang University, Hangzhou 310027) 《通信学报》 EI CSCD 北大核心 1998年第5期63-68,共6页
HierarchicalSearchMotionEstimationAlgorithmsforRealtimeVideoCodingZhangYongYuLuZhouFengYaoQingdong(ZhejiangU... HierarchicalSearchMotionEstimationAlgorithmsforRealtimeVideoCodingZhangYongYuLuZhouFengYaoQingdong(ZhejiangUniversity,Hangzh... 展开更多
关键词 图像编码 运动估计 分层搜索 视频通信
在线阅读 下载PDF
基于t-SNE和ECOC-ISSA-SVM的变压器故障诊断
8
作者 刘蒙 赵晨晓 +4 位作者 朱乔波 李梁 姚旭 李鑫 赵明 《辽宁工程技术大学学报(自然科学版)》 北大核心 2025年第5期606-613,共8页
为解决电力变压器故障诊断中支持向量机(support vector machine,SVM)超参数优化和多分类性能不足的问题,采用t-分布的随机邻居嵌入(t-distributed stochastic neighbor embedding,t-SNE)对26维溶解气体分析(DGA)数据进行非线性降维,引... 为解决电力变压器故障诊断中支持向量机(support vector machine,SVM)超参数优化和多分类性能不足的问题,采用t-分布的随机邻居嵌入(t-distributed stochastic neighbor embedding,t-SNE)对26维溶解气体分析(DGA)数据进行非线性降维,引入纠错输出码(error correction output codes,ECOC),将改进麻雀搜索算法(improved sparrow search algorithm,ISSA)与切比雪夫混沌映射、柯西-高斯变分策略相结合,优化SVM超参数,处理多分类问题。研究结果表明:ECOC-ISSA-SVM(t-SNE)模型的诊断精度、召回率、特异性和F1值分别为95.6%、97.8%、99.6%和97.8%,各项指标较传统模型提升效果显著,诊断时间缩短至11 ms,诊断效率显著提高。研究结论为电力设备智能运维提供技术支持。 展开更多
关键词 故障诊断 变压器 油中溶解气体 支持向量机 麻雀搜索算法 t-SNE降维 纠错输出码
在线阅读 下载PDF
面向代码搜索的函数功能多重图嵌入 被引量:1
9
作者 徐杨 陈晓杰 +1 位作者 汤德佑 黄翰 《软件学报》 EI CSCD 北大核心 2024年第8期3809-3823,共15页
如何提高异构的自然语言查询输入和高度结构化程序语言源代码的匹配准确度,是代码搜索的一个基本问题.代码特征的准确提取是提高匹配准确度的关键之一.代码语句表达的语义不仅与其本身有关,还与其所处的上下文相关.代码的结构模型为理... 如何提高异构的自然语言查询输入和高度结构化程序语言源代码的匹配准确度,是代码搜索的一个基本问题.代码特征的准确提取是提高匹配准确度的关键之一.代码语句表达的语义不仅与其本身有关,还与其所处的上下文相关.代码的结构模型为理解代码功能提供了丰富的上下文信息.提出一个基于函数功能多重图嵌入的代码搜索方法.在所提方法中,使用早期融合的策略,将代码语句的数据依赖关系融合到控制流图中,构建函数功能多重图来表示代码.该多重图通过数据依赖关系显式表达控制流图中缺乏的非直接前驱后继节点的依赖关系,增强语句节点的上下文信息.同时,针对多重图的边的异质性,采用关系图卷积网络方法从函数多重图中提取代码的特征.在公开数据集的实验表明,相比现有基于代码文本和结构模型的方法,所提方法的MRR提高5%以上.通过消融实验也表明控制流图较数据依赖图在搜索准确度上贡献较大. 展开更多
关键词 代码搜索 控制流图 数据依赖图 函数功能多重图
在线阅读 下载PDF
利用强化学习的改进遗传算法求解柔性作业车间调度问题 被引量:4
10
作者 陈祉烨 胡毅 +2 位作者 刘俊 王军 张曦阳 《科学技术与工程》 北大核心 2024年第25期10848-10856,共9页
针对传统遗传算法在解决柔性作业车间调度问题时易陷入局部最优解、参数不能智能调整、局部搜索能力差的问题,建立以最大完工时间最小为目标的柔性作业车间调度模型,并提出一种基于强化学习的改进遗传算法(reinforcement learning impro... 针对传统遗传算法在解决柔性作业车间调度问题时易陷入局部最优解、参数不能智能调整、局部搜索能力差的问题,建立以最大完工时间最小为目标的柔性作业车间调度模型,并提出一种基于强化学习的改进遗传算法(reinforcement learning improved genetic algorithm,RLIGA)求解该模型。首先,在遗传算法迭代过程中,利用强化学习动态调整关键参数。其次,引入基于工序编码距离的离散莱维飞行机制,改进求解空间。最后,引入变邻域搜索机制,提升算法的局部开发能力。使用PyCharm运行Brandimarte算例,验证算法的求解性能,实验证明所提算法求解效率较高,跳出局部最优能力更强,求解结果更好。 展开更多
关键词 强化学习 遗传算法 离散莱维飞行 工序编码距离 变邻域搜索
在线阅读 下载PDF
基于生成对抗策略的代码搜索
11
作者 张祥平 刘建勋 +1 位作者 扈海泽 刘益 《软件学报》 EI CSCD 北大核心 2024年第12期5382-5396,共15页
基于深度学习的代码搜索方法通过计算代码与描述语句各自表征的相似程度,实现代码搜索任务.然而此类方法并未考虑代码和描述语句之间真实存在的相关性概率分布.针对此问题,将经典概率模型中代码和描述语句的相关性概率分布与向量空间模... 基于深度学习的代码搜索方法通过计算代码与描述语句各自表征的相似程度,实现代码搜索任务.然而此类方法并未考虑代码和描述语句之间真实存在的相关性概率分布.针对此问题,将经典概率模型中代码和描述语句的相关性概率分布与向量空间模型中特征提取相结合,提出基于生成对抗策略的代码搜索方法.所提方法首先设计代码和描述语句的特征编码器用于特征提取.接着采用生成对抗策略,将代码和描述语句之间的概率分布应用于生成器和判别器的交替训练,同时实现对代码编码器和描述语句编码器的优化,生成高质量的代码表征和描述语句表征用于代码搜索任务.最后在公开的数据集上进行实验验证,结果表明所提出的方法相比于DeepCS方法在Recall@10,MRR@10和NDCG@10指标上分别提升8.4%、32.5%和24.3%. 展开更多
关键词 代码搜索 生成对抗策略 代码表征 近似采样
在线阅读 下载PDF
基于关系图卷积网络的代码搜索方法 被引量:1
12
作者 周光有 谢琦 余啸 《软件学报》 EI CSCD 北大核心 2024年第6期2863-2879,共17页
代码搜索是当下自然语言处理和软件工程交叉领域的一个重要分支.开发高效的代码搜索算法能够显著提高代码重用的能力,从而有效提高软件开发人员的工作效率.代码搜索任务是以描述代码片段功能的自然语言作为输入,在海量代码库中搜索得到... 代码搜索是当下自然语言处理和软件工程交叉领域的一个重要分支.开发高效的代码搜索算法能够显著提高代码重用的能力,从而有效提高软件开发人员的工作效率.代码搜索任务是以描述代码片段功能的自然语言作为输入,在海量代码库中搜索得到相关代码片段的过程.基于序列模型的代码搜索方法DeepCS虽然取得了很好的效果,但这种方法不能捕捉代码的深层语义.基于图嵌入的代码搜索方法GraphSearchNet能缓解这个问题,但没有对代码与文本进行细粒度匹配,也忽视了代码图和文本图的全局关系.为了解决以上局限性,提出基于关系图卷积网络的代码搜索方法,对构建的文本图和代码图编码,从节点层面对文本查询和代码片段进行细粒度匹配,并应用神经张量网络捕捉它们的全局关系.在两个公开数据集上的实验结果表明,所提方法比先进的基线模型DeepCS和GraphSearchNet搜索精度更高. 展开更多
关键词 代码搜索 关系图卷积网络 细粒度匹配
在线阅读 下载PDF
正交通道中码分干扰对载波捕获的影响分析及研究
13
作者 徐成节 王媛 《现代电子技术》 北大核心 2024年第1期20-24,共5页
在多功能数字基带的信号处理过程中,由于正交通道的码分干扰较大,传统的FFT算法无法进行载波捕获。文中从理论上分析了正交通道中扩频码对FFT算法的影响,并进行了仿真分析,最后提出双向搜索捕获算法和增加平方算法两种方法在消除码分干... 在多功能数字基带的信号处理过程中,由于正交通道的码分干扰较大,传统的FFT算法无法进行载波捕获。文中从理论上分析了正交通道中扩频码对FFT算法的影响,并进行了仿真分析,最后提出双向搜索捕获算法和增加平方算法两种方法在消除码分干扰中的应用。双向搜索捕获算法在完成码捕获的同时能获得多普勒频率;增加平方算法能有效消除码分多址的影响,精确计算多普勒频率,简单实用。实验结果表明,两种消除码分干扰的算法各有优点,在实际工程应用中可根据需要选择使用。 展开更多
关键词 码分干扰 载波捕获 码分多址 FFT 双向捕获 增加平方算法
在线阅读 下载PDF
Xgadget:基于动静结合的二进制Gadget搜索
14
作者 吕建强 付才 +3 位作者 何帅 江帅 李明 韩兰胜 《计算机工程与应用》 CSCD 北大核心 2024年第9期299-308,共10页
代码复用技术一直以来都是软件安全研究领域的热点,ROP(return-oriented programming)、JOP(jump-oriented programming)和DOP(data-oriented programming)技术是典型代表。Gadget搜索是代码复用的基础,针对现有静态搜索算法存在支持的G... 代码复用技术一直以来都是软件安全研究领域的热点,ROP(return-oriented programming)、JOP(jump-oriented programming)和DOP(data-oriented programming)技术是典型代表。Gadget搜索是代码复用的基础,针对现有静态搜索算法存在支持的Gadget类型不多,不能同时搜索动态链接库等问题,提出了基于动静结合的二进制Gadget搜索方法,基于此开发了搜索工具Xgadget。利用动态映像级插桩,对所有函数进行反汇编;设计了Token级和指令级有穷自动机,实现了基于自动机的静态搜索算法;在五款应用程序中对其进行了测试与评估。实验结果表明,算法支持ROP、JOP、DOP等多种Gadget类型的搜索,能够同时对目标程序动态链接库进行搜索,搜索数量是ROPgadget的12.5倍,单位指令搜索时间较之降低32.1%。算法为不同需求的代码复用提供更为广泛的支持,且输出结果是二进制Gadget,后续复用更直接,有利于代码复用自动化利用。 展开更多
关键词 代码复用 Gadget搜索 动静结合 DFA算法 二进制 DOP方法 动态链接库
在线阅读 下载PDF
基于统计分析的仿射运动估计快速算法
15
作者 钟煜城 黄晓峰 +1 位作者 牛伟宏 崔燕 《计算机科学》 CSCD 北大核心 2024年第S01期474-481,共8页
为降低新一代通用视频编码标准(Versatile Video Coding,VVC)的计算复杂度,提出了一种基于统计分析的仿射运动估计(Affine Motion Estimation,AME)快速算法。从加速AME过程的角度出发,首先摒弃AME的3种运动矢量(Motion Vector,MV)精度... 为降低新一代通用视频编码标准(Versatile Video Coding,VVC)的计算复杂度,提出了一种基于统计分析的仿射运动估计(Affine Motion Estimation,AME)快速算法。从加速AME过程的角度出发,首先摒弃AME的3种运动矢量(Motion Vector,MV)精度中的整像素和1/16像素精度,保留1/4像素精度;其次利用迭代次数与量化参数(Quantization Parameter,QP)、slice类型以及编码单元(Coding Unit,CU)大小的关系,得到一个迭代次数的自适应计算式来减少AME迭代次数;然后将细粒度搜索(Fine Granularity Search,FGS)算法中CU 4个角落的4个整像素用2个对角分像素进行替代;最后运用绝对变换差和(Sum of Absolute Transform Difference,SATD)代价来替代率失真(Rate Distortion Optimization,RDO)代价。实验结果表明,与H.266/VVC参考软件VTM-10.0相比,提出的算法在低延迟(Low Delay B,LDB)和随机访问(Random Access,RA)配置下分别节省了8.34%和8.83%的时间,与此同时性能损失仅为0.10%和0.12%。 展开更多
关键词 通用视频编码 仿射运动估计 像素精度 细粒度搜索 绝对变换差和
在线阅读 下载PDF
基于射频前端的GPS软件接收机设计与验证 被引量:23
16
作者 唐康华 吴美平 胡小平 《中国惯性技术学报》 EI CSCD 2007年第1期51-54,共4页
介绍了基于硬件射频前端的GPS软件接收机设计与验证。针对GPS串行的搜索算法速度慢的缺点,采用了高速的并行码相位搜索算法;设计和实现了码跟踪环和载波跟踪环,并用载波环路来辅助码跟踪环路;综合考虑接收机的动态性和噪声影响,采用最... 介绍了基于硬件射频前端的GPS软件接收机设计与验证。针对GPS串行的搜索算法速度慢的缺点,采用了高速的并行码相位搜索算法;设计和实现了码跟踪环和载波跟踪环,并用载波环路来辅助码跟踪环路;综合考虑接收机的动态性和噪声影响,采用最优化设计思想,设计了GPS软件接收机最优环路带宽。采用GPS中频信号采样器采集实际GPS数据,对搜索和跟踪算法进行了验证。测试结果证明所设计的搜索和跟踪方法是有效的,使得用户在微弱信号处理、多路径处理和发展新的算法等方面具有更大的灵活性,为实际的高性能硬件GPS接收机设计提供的重要的基础。 展开更多
关键词 全球定位系统 软件接收机 并行码相位搜索 跟踪
在线阅读 下载PDF
一种搜索编码法及其在监督分类中的应用 被引量:13
17
作者 蒋艳凰 赵强利 杨学军 《软件学报》 EI CSCD 北大核心 2005年第6期1081-1089,共9页
纠错输出码作为监督分类领域中的一个新的研究方向,是提高分类器泛化能力的一种有效方法,但目前还没有通用的确定性编码方法.分析了现有纠错输出码的性质,提出一种搜索编码法,该方法通过对整数空间的顺序搜索,获得满足任意类别数目与最... 纠错输出码作为监督分类领域中的一个新的研究方向,是提高分类器泛化能力的一种有效方法,但目前还没有通用的确定性编码方法.分析了现有纠错输出码的性质,提出一种搜索编码法,该方法通过对整数空间的顺序搜索,获得满足任意类别数目与最小汉明距离要求的输出码;然后探讨了基于搜索编码的监督分类技术.对简单贝叶斯与BP神经网络算法进行实验,结果表明,搜索编码法可作为一种通用的编码方法用于提高监督分类器的泛化能力. 展开更多
关键词 监督分类 纠错输出码(ECOC) 搜索编码法 简单贝叶斯算法 BP神经网络
在线阅读 下载PDF
三值FPRM电路极性间转换算法及其在面积优化中的应用 被引量:6
18
作者 孙飞 汪鹏君 俞海珍 《浙江大学学报(理学版)》 CAS CSCD 2014年第1期43-48,共6页
通过对三值FPRM(Fixed-polarity Reed-Muller)展开式和四值列表技术的研究,提出了一种三值FPRM电路极性间转换算法,并将其应用于电路面积优化.首先根据四值RM(Reed-Muller)逻辑多项式系数的计算方法,推导出三值FPRM展开式极性间系数转... 通过对三值FPRM(Fixed-polarity Reed-Muller)展开式和四值列表技术的研究,提出了一种三值FPRM电路极性间转换算法,并将其应用于电路面积优化.首先根据四值RM(Reed-Muller)逻辑多项式系数的计算方法,推导出三值FPRM展开式极性间系数转换算法;然后利用该算法,结合三值模代数特点以及电路面积估计模型,沿非循环格雷码极性遍历路径进行三值FPRM电路面积最佳极性搜索,得到面积最优的FPRM电路.最后对8个MCNC基准电路进行测试,结果表明:与0极性Reed-Muller电路相比,三值FPRM电路的面积平均减少56.2%. 展开更多
关键词 三值FPRM 极性间转换 面积优化 格雷码 极性搜索
在线阅读 下载PDF
一种长码快速搜索策略研究 被引量:3
19
作者 田明浩 冯永新 刘芳 《计算机工程》 CAS CSCD 北大核心 2009年第1期266-268,共3页
在采用长周期扩频码的直接扩频通信系统中,伪码的搜索速度对接收系统整体性能有着至关重要的影响。针对长周期伪码的快速搜索问题,提出一种通过扩展均值处理技术扩大伪码搜索范围的长码快速搜索策略。理论分析和数值结果表明,在进行大... 在采用长周期扩频码的直接扩频通信系统中,伪码的搜索速度对接收系统整体性能有着至关重要的影响。针对长周期伪码的快速搜索问题,提出一种通过扩展均值处理技术扩大伪码搜索范围的长码快速搜索策略。理论分析和数值结果表明,在进行大范围码元搜索时使用该搜索策略可以有效地提高伪码的搜索速度。 展开更多
关键词 无线通信 直接序列扩频 扩频码 相关 搜索
在线阅读 下载PDF
叶结点编码四叉树的邻域寻找算法 被引量:2
20
作者 吴恒山 段雄文 李晨阳 《计算机应用》 CSCD 北大核心 2005年第11期2624-2626,共3页
设计了一套新的叶子结点编码方式,基于该编码,实现了编码四叉树的邻域寻找。此方法减少了四叉树存储的结点个数,提高了存储效率。同时由于在叶子一级采用位操作实现邻域寻找,使查询效率有所提高。
关键词 四叉树 叶子结点编码 邻域寻找
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部