基于q-gram改进的多字节字符串精确匹配算法

1

作者 刘荔 庞俊奇 +1 位作者 张磊 谭秋林 《计算机仿真》 2025年第8期307-311,共5页

随着互联网时代数据流量的高速增长,作为网络安全重要技术的多模式匹配算法需要更加精确快速的识别网络入侵。为了提高多模式匹配算法的匹配效率、获得更大的移位距离,设计了一种基于q-gram改进的多字节精确字符串匹配算法,通过改进哈... 随着互联网时代数据流量的高速增长,作为网络安全重要技术的多模式匹配算法需要更加精确快速的识别网络入侵。为了提高多模式匹配算法的匹配效率、获得更大的移位距离,设计了一种基于q-gram改进的多字节精确字符串匹配算法,通过改进哈希表的元素结构,去除了字符串前缀和后缀的跳转限制。又引入滑动窗口提取待匹配文本字符块,将多模式匹配算法转换为并行的多个单模式匹配算法,减少了匹配的时间成本和计算成本。经过理论分析与实验验证,上述算法准确率达到100%且受到模式串长度、文本字符集等因素的影响更小,在匹配效率、准确率和稳定性方面均取得了显著的改进。 展开更多

关键词 多字节片段 字典树 滑动窗口 字符串精确匹配

在线阅读 下载PDF 职称材料

基于多字节流水线的POS信号IP包提取算法 被引量：1

2

作者 左震 张羿猛 +1 位作者 唐贵林 黄芝平 《测试技术学报》 2009年第4期337-342,共6页

针对当今骨干网传输速率较高,现有的硬件设备很难对POS信号直接进行面向字节的IP包提取的问题,本文提出了一种便于FPGA(Field Programmable Gate Array)实现的基于多字节流水线的IP包提取算法,实现了对骨干网POS信号的线速处理.理论分... 针对当今骨干网传输速率较高,现有的硬件设备很难对POS信号直接进行面向字节的IP包提取的问题,本文提出了一种便于FPGA(Field Programmable Gate Array)实现的基于多字节流水线的IP包提取算法,实现了对骨干网POS信号的线速处理.理论分析和实际测试都表明,该方法适应了骨干网数据的高速、大容量的特点,能够满足当前以及今后高速光纤通信中数据提取的需要. 展开更多

关键词 多字节 流水线 IP包提取 POS 现场可编程门阵列(FPGA)

在线阅读 下载PDF 职称材料

基于单片机汇编语言的通用多字节无符号数除法的改进 被引量：1

3

作者 严克剑 张淼 王丽琼 《广东工业大学学报》 CAS 2007年第1期22-25,共4页

论述一种在8051系列单片机上实现的高可靠多字节除法运算的改进型算法,该算法通过改进传统的“移位-相减”算法,克服了常用的多字节无符号除法的局限性,可以针对任意长度的除数且不会发生商溢出.经实验得到计算结果准确无误,该算法具有... 论述一种在8051系列单片机上实现的高可靠多字节除法运算的改进型算法,该算法通过改进传统的“移位-相减”算法,克服了常用的多字节无符号除法的局限性,可以针对任意长度的除数且不会发生商溢出.经实验得到计算结果准确无误,该算法具有算法简单、适应性强、高度可靠等优点,具有很强的实用性. 展开更多

关键词 单片机 汇编指令 多字节除法

在线阅读 下载PDF 职称材料

基于多处理器仪器的内部通信协议开发研究 被引量：2

4

作者 雷鸣 邝冶 《湖北电力》 2011年第5期60-61,74,共3页

介绍了一种基于多处理器仪器设备的处理器内部通信接口ICI解决方案,详细描述了基于字节流的通信传输控制原理及实现方法,并提供了协议栈结构。方案在基于TMS320F2812和AT91SAM9260的双处理器系统中,分别以串行接口和双口FIFO为硬件接口... 介绍了一种基于多处理器仪器设备的处理器内部通信接口ICI解决方案,详细描述了基于字节流的通信传输控制原理及实现方法,并提供了协议栈结构。方案在基于TMS320F2812和AT91SAM9260的双处理器系统中,分别以串行接口和双口FIFO为硬件接口实现。 展开更多

关键词 多处理器 字节流 通信

在线阅读 下载PDF 职称材料

应用于二进制除法位数扩展N阶预测-校正迭代算法

5

作者 陈科山 黄发乾 《北京交通大学学报》 CAS CSCD 北大核心 2009年第3期72-77,共6页

提出了一种扩展二进制除法位数的N阶预测-校正迭代算法.该算法每次迭代将除数位长一分为二,直到除数位长与基本除法位长相同.相应地商分前后两步求出,每步中除数高半数位作为除法运算的除数预测商值,低半数位和部分余数形成部分积校正... 提出了一种扩展二进制除法位数的N阶预测-校正迭代算法.该算法每次迭代将除数位长一分为二,直到除数位长与基本除法位长相同.相应地商分前后两步求出,每步中除数高半数位作为除法运算的除数预测商值,低半数位和部分余数形成部分积校正预测值.理论分析并论证了调整值集合为{0,-1,-2},给出了32位以内的各次校正概率曲线图.实验结果表明,本算法与比较除法相比,计算效率可提高3到10倍(取决于基本除法的位长).本算法能得到准确余数,符合IEEE浮点数的舍入规范. 展开更多

关键词 计算机算术 多字节快速除法 预测.校正迭代算法 商 分治

在线阅读 下载PDF 职称材料

浮点多字节混合扫描快速开平方运算

6

作者 王遵立 陈宇 +1 位作者 毕淑艳 金圣经 《数据采集与处理》 CSCD 1999年第2期179-182,共4页

将扫描的方法引入到微型机上的浮点快速多字节开平方运算中，针对代表目前快速浮点多字节开平方的新运算方法——相对移位法作了进一步的研究，提出了一种新的混合扫描运算方法，使浮点多字节开平方的运算在保持原来精度高、使用方便的... 将扫描的方法引入到微型机上的浮点快速多字节开平方运算中，针对代表目前快速浮点多字节开平方的新运算方法——相对移位法作了进一步的研究，提出了一种新的混合扫描运算方法，使浮点多字节开平方的运算在保持原来精度高、使用方便的特点基础上，运算时间明显缩短。 展开更多

关键词 平方根法 相对移位 浮点多字节运算 算法

在线阅读 下载PDF 职称材料

单片机应用中几个问题的解决方法

7

作者 孟庆龙 张永 《信息技术与信息化》 2010年第3期63-67,共5页

单片机是将运算器、存储器、定时器、模数转换器和串行通信接口等集成在一个芯片上的小型计算机系统,它可以被嵌入到各种自动控制器和智能电子产品中。由于它体积小、成本低,给人们带来了极大的便利,所以它的应用日益广泛并长盛不衰。... 单片机是将运算器、存储器、定时器、模数转换器和串行通信接口等集成在一个芯片上的小型计算机系统,它可以被嵌入到各种自动控制器和智能电子产品中。由于它体积小、成本低,给人们带来了极大的便利,所以它的应用日益广泛并长盛不衰。相应地,它的应用技术也不断发展。现就单片机应用中几个问题的解决方法加以说明,与各位同行交流。这几个问题是:累积量的掉电存储问题、多字节除法问题、转速的检测问题和交流电设备的控制问题。 展开更多

关键词 单片机 累积量 掉电存储 多字节除法 转速检测 双向晶闸管

在线阅读 下载PDF 职称材料

基于带阈值的BPE-dropout多任务学习的端到端语音识别 被引量：3

8

作者 马建 朵琳 +1 位作者 韦贵香 唐剑 《吉林大学学报（理学版）》 CAS 北大核心 2024年第3期674-682,共9页

针对语音识别任务中出现的未登录词问题,提出一种带阈值的BPE-dropout多任务学习语音识别方法.该方法采用带随机性的字节对编码算法,在形成子词时引入带字数阈值的策略,将子词作为建模单元,编码器部分采用Conformer结构,与链接时序分类... 针对语音识别任务中出现的未登录词问题,提出一种带阈值的BPE-dropout多任务学习语音识别方法.该方法采用带随机性的字节对编码算法,在形成子词时引入带字数阈值的策略,将子词作为建模单元,编码器部分采用Conformer结构,与链接时序分类和注意力机制相结合.为进一步提升模型性能,引入动态参数对损失函数进行动态调节,并同时进行多任务训练和解码.实验结果表明,该方法采用子词作为建模单元可有效解决未登录词问题,在多任务学习框架下进一步提升了模型的识别性能.在公开数据集THCHS30和ST-CMDS上,该模型实现了超过95%的识别准确率. 展开更多

关键词 语音识别 多任务学习 字节对编码 动态调节参数

在线阅读 下载PDF 职称材料

一种基于DSP的SCI外设多字节数据包的收发方法 被引量：1

9

作者 高玉文 吴建刚 +3 位作者 刘璐雅 马俊安 刘胜魁 李星洲 《兵工自动化》 2023年第7期30-33,54,共5页

为实现DSP与外部设备之间多字节长数据包的接收和发送,提出一种基于中断方式的接收方法和基于查询方式的发送方法。以DSP2812芯片为平台,数据包长度为48字节为例,与上位机进行数据通信;DSP接收中断一旦产生,即可启动接收状态机,自适应... 为实现DSP与外部设备之间多字节长数据包的接收和发送,提出一种基于中断方式的接收方法和基于查询方式的发送方法。以DSP2812芯片为平台,数据包长度为48字节为例,与上位机进行数据通信;DSP接收中断一旦产生,即可启动接收状态机,自适应接收数据包;发送过程采用查询形式进行定时或者触发的方式发送,实现长数据包的发送。试验结果表明:该方法收发性能稳定可靠,非常适用于小型化低成本的应用场合,可为实际工程开发提供借鉴和帮助。 展开更多

关键词 DSP 多字节 长数据包 上位机

在线阅读 下载PDF 职称材料

分段插值实现多字节快速算法

10

作者 高俊勇 王明明 《长春师范学院学报（自然科学版）》 2013年第2期37-39,共3页

本文提出了一种可以有效快速实现多字节运算的分段插值算法。该算法可以准确、高速地实现嵌入式系统的多字节的复杂运算,具有广泛的应用价值。

关键词 数据处理 分段插值 多字节

在线阅读 下载PDF 职称材料

16位CPU的嵌入式系统中RMS的求解

11

作者 翟长连 《电脑学习》 2009年第4期148-149,共2页

本文利用扩展多字节的加减乘除运算,用C语言实现了在16位CPU上求解RMS,从而避免了由于字长的限制而造成的数据溢出问题,精确取得RMS的值。

关键词 RMS 多字节 平方 平方根 溢出 C语言

在线阅读 下载PDF 职称材料

联合Transformer与BYTE数据关联的多目标实时跟踪算法 被引量：7

12

作者 潘昊 刘翔 +1 位作者 赵静文 张星 《激光与光电子学进展》 CSCD 北大核心 2023年第6期144-151,共8页

针对复杂环境下多目标跟踪过程出现的轨迹漏检、误检及身份切换等问题,提出一种基于改进YOLOX和BYTE数据关联方法的多目标跟踪算法.首先,为了增强YOLOX在复杂环境下的目标检测能力,将YOLOX骨干网络与Vision Transformer结合,增强网络的... 针对复杂环境下多目标跟踪过程出现的轨迹漏检、误检及身份切换等问题,提出一种基于改进YOLOX和BYTE数据关联方法的多目标跟踪算法.首先,为了增强YOLOX在复杂环境下的目标检测能力,将YOLOX骨干网络与Vision Transformer结合,增强网络的局部特征提取能力,同时加入α-GIoU损失函数,进一步增加网络边界框的回归精度;其次,为了满足算法实时性要求,采用BYTE数据关联方法,摒弃传统特征重识别(Re-ID)网络,进一步提高了多目标跟踪算法的速度;最后,为了改善光照、遮挡等复杂环境下的跟踪问题,采用更加适应非线性系统的扩展卡尔曼滤波,提高了网络在复杂场景下对跟踪轨迹的预测精度.实验结果表明:所提算法对MOT17数据集的multiple object tracking accuracy(MOTA)、identity F1-measure(IDF1)指标分别为73.0%、70.2%,相较于目前最优的ByteTrack,分别提升了 1.3个百分点、2.1个百分点,number of identity switches(IDSW)则减少了 3.7%;同时所提算法取得了 51.2 frame/s的跟踪速度,满足系统实时性要求. 展开更多

关键词 多目标跟踪 YOLOX BYTE TRANSFORMER 复杂场景

原文传递

面向低空新能源航空器的航拍多目标跟踪算法

13

作者 夏子航 姬书得 +2 位作者 岳玉梅 张睿哲 孙晟昊 《新能源航空》 2024年第1期11-20,共10页

针对新能源航空器在低空航拍多目标跟踪任务中存在的低光照、图像模糊、遮挡频繁及小目标密集分布等问题,构建了NGA-ByteTrack算法,以提升复杂场景下的检测稳定性与跟踪精度。该算法在ByteTrack框架基础上,引入三项改进:构建噪声自适应... 针对新能源航空器在低空航拍多目标跟踪任务中存在的低光照、图像模糊、遮挡频繁及小目标密集分布等问题,构建了NGA-ByteTrack算法,以提升复杂场景下的检测稳定性与跟踪精度。该算法在ByteTrack框架基础上,引入三项改进:构建噪声自适应卡尔曼滤波器,提升状态估计的鲁棒性;引入广义交并比(GIoU),增强空间匹配精度;设计自适应置信度阈值(ACT)机制,优化轨迹匹配排序。实验在VisDrone2019-MOT数据集上验证了算法性能,NGA-ByteTrack在MOTA和IDF1指标上分别提升6.6%和10%,ID切换次数减少94次,整体优于SORT、OC-SORT、DeepSORT和StrongSORT等主流算法。结果表明,该方法具备良好的跟踪准确性与实时性,适用于新能源航空器复杂航拍场景中的智能感知任务。 展开更多

关键词 多目标跟踪 新能源航空器 ByteTrack 卡尔曼滤波 广义交并比

在线阅读 下载PDF 职称材料