检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

低空间复杂度的加权有限状态转换器合成算法

计算机应用研究 2011年第8期28卷 2931-2934页

作者：李伟吴及吕萍清华大学电子工程系北京100084

利用加权有限状态转换器相关的合成操作,可以将语音识别需要的模型进行组合,便于识别中各种知识的综合利用,从而提升识别性能。传统合成算法在计算的同时存储了无效状态与状态转移。在进行词典与语言模型等合成操作时,算法需要1 GB甚至... 详细信息

利用加权有限状态转换器相关的合成操作,可以将语音识别需要的模型进行组合,便于识别中各种知识的综合利用,从而提升识别性能。传统合成算法在计算的同时存储了无效状态与状态转移。在进行词典与语言模型等合成操作时,算法需要1 GB甚至更多内存保存无效信息,这直接导致了算法的高空间复杂度。为解决这一问题,提出同步裁剪合成算法(synchronized pruning composition algorithm,SPCA)。新算法对传统合成算法进行了改进,在合成的同时对无效信息进行及时的分析和去除。实验表明,与经典的合成算法相比,SPCA平均节约内存14.99%,所用最大内存节约25.72%,有效降低了合成的空间复杂度。

关键词：加权有限状态转换器合成有向图空间复杂度语音识别

在线全文

学校读者我要写书评

暂无评论

STRASSEN算法的空间复杂度

电脑开发与应用 1992年第1期5卷 1-2页

作者：张益新

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

降低广义归结原理空间复杂度方法的研究

现代计算机 2001年第3期7卷 13-15页

作者：王树义袁晓刚大连理工大学计算机科学与工程系大连116023

本文针对广义归结原理实现时空间复杂度非常大的问题,通过实际分析广义归结方法实现时造成多余归结的实例,提出了几种优化方法,使系统的归结能力显著提高。

关键词：广义归结空间复杂度定理机器证明人工智能

在线全文

学校读者我要写书评

暂无评论

STRASSEN算法的空间复杂度

广东工业大学学报 1993年第1期10卷 18-18页

作者：张益新广东工学院计算机系

卢开澄在“组合数学算法与分析”（清华大学出版社,PP145—149）提出的STRASSEN算法的空间复杂度O(N2.81)是错误的。本文给出了正确的空间复杂度O（N2

关键词：空间复杂度 STRASSEN 清华大学出版社

在线全文

学校读者我要写书评

暂无评论

基于改进Prim算法的路径规划研究

现代电子技术 2024年第4期47卷 176-181页

作者：李耀东苗春艳高健刘辛垚呼伦贝尔市气象局内蒙古呼伦贝尔021008 呼伦贝尔市阿荣旗气象局内蒙古呼伦贝尔162700 乌兰浩特市气象局内蒙古乌兰浩特137400

文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路... 详细信息

文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路径优化的目的。实践结果证明,改进的Prim算法适用于大型稠密的站网,在稠密的连通图中,只要调整指数进而控制聚类中心的数量,就能简化站网布局,降低算法的空间复杂度,达到更好的实际应用。

关键词：路径规划改进Prim算法聚类分析二分法最小生成树空间复杂度

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

KMP算法与BF算法的对比和选择

科技传播 2024年第12期16卷 7-9页

作者：陈娟西南交通大学希望学院

详细分析了KMP算法的核心思想,包括Next数组的构建与应用,以及BF算法的基本思想和执行过程。对两种算法的时间复杂度和空间复杂度进行了对比和讨论,揭示了KMP算法在匹配效率上的优势。针对不同应用场景和需求,提出了算法选择的策略,为... 详细信息

详细分析了KMP算法的核心思想,包括Next数组的构建与应用,以及BF算法的基本思想和执行过程。对两种算法的时间复杂度和空间复杂度进行了对比和讨论,揭示了KMP算法在匹配效率上的优势。针对不同应用场景和需求,提出了算法选择的策略,为字符串匹配问题的算法选择和应用提供有价值的参考。

关键词： KMP算法 BF算法字符串匹配时间复杂度空间复杂度

在线全文

学校读者我要写书评

暂无评论

基于分布式OID的列车编组标识符生成算法

铁道机车车辆 2023年第5期43卷 55-60页

作者：马伯臻李常贤大连交通大学电气信息工程学院辽宁大连116028 大连交通大学轨道交通装备设计与制造技术国家地方联合工程研究中心辽宁大连116028

传统基于时间的列车编组通用唯一标识符(CstUUID)生成算法无法满足IEC 613752-5协议对列车灵活编组的要求。基于时间的算法中采用时间戳和设备MAC,并没有使用安全算法,算法安全性不高。针对上述问题,提出了一种基于分布式OID的列车通用... 详细信息

传统基于时间的列车编组通用唯一标识符(CstUUID)生成算法无法满足IEC 613752-5协议对列车灵活编组的要求。基于时间的算法中采用时间戳和设备MAC,并没有使用安全算法,算法安全性不高。针对上述问题,提出了一种基于分布式OID的列车通用唯一标识符生成算法。使用分布式OID构成基础标识符保证算法的唯一性。使用编组标号构成命名空间保证算法的有序性。使用MD5[4]加密算法保证算法的安全性。可以满足协议对于列车编组的要求,并且在算法空间复杂度和安全性方面具有优越性。

关键词：分布式OID 空间复杂度 MD5加密

基于哈希表与十字链表存储的Apriori算法优化

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2022年第7期39卷 247-255页

作者：吴昊刘钊顾进广武汉科技大学计算机科学与技术学院湖北武汉430065 武汉科技大学大数据科学与工程研究院湖北武汉430065 湖北省智能信息处理与实时工业系统重点实验室湖北武汉430065

Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字... 详细信息

Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字链表存储的优化算法HTACL-Apriori。通过理论分析和数据进行实验对比,验证了优化后的HTACL-Apriori算法相对于传统的Apriori算法在时间效率和空间效率方面有明显的提高,达到了预期效果。

关键词：时间复杂度空间复杂度哈希表十字链表布尔矩阵

工业控制系统功能安全和信息安全策略优化方法

在线全文

学校读者我要写书评

暂无评论

信息网络安全 2022年第11期22卷 68-76页

作者：宋晶刁润周杰戚建淮西南交通大学信息化研究院成都610036 成都市以太节点科技有限公司成都610036 深圳市永达电子信息股份有限公司深圳518055

针对当前工业控制安全兼容性难以解决的问题,在功能安全与信息安全资源消耗竞争的本质层面上,文章提出支持功能安全与信息安全冲突协商的形式化模型,从数学上刻画工业控制系统安全策略的功能安全程度、信息安全程度、CPU占用和内存占用... 详细信息

针对当前工业控制安全兼容性难以解决的问题,在功能安全与信息安全资源消耗竞争的本质层面上,文章提出支持功能安全与信息安全冲突协商的形式化模型,从数学上刻画工业控制系统安全策略的功能安全程度、信息安全程度、CPU占用和内存占用。文章将这4个数学函数作为衡量安全策略优劣的目标函数进行多目标优化,充分考虑功能安全、信息安全、时间延迟、资源消耗等工业控制系统的关键因素,构建目标函数的参数空间,利用空间间隔挑选出最优策略。文章克服传统的矛盾屏蔽方法只能在不影响功能安全的前提下进行定性配置的局限,为工业控制系统提供一套完整的策略优化方案和算法。模拟实验将策略优化算法应用到列车控制系统中,获取车载列车自动防护(Automatic Train Protection,ATP)系统的最优安全策略方案,实验结果表明,文章提出的安全策略优化方法,可以量化安全策略的优劣,并有效地选取最优安全策略方案,保障工业控制系统安全。

关键词：信息安全功能安全时间复杂度空间复杂度遗传算法