检索结果-南通市图书馆

multi-pattern Matching Algorithm with Wildcards Based on Bit-Parallelism

Wuhan University Journal of Natural Sciences 2017年第2期22卷 178-184页

作者： Ahmed A. F. Saif HU Liang CHU Jianfeng College of Computer Science and Technology Jilin University Changchun 130012 Jilin China

multi-pattern matching with wildcards is a problem of finding the occurrence of all patterns in a pattern set {p^1,… ,p^k} in a given text t. If the percentage of wildcards in pattern set is not high, this problem can be solved using finite automata. We introduce a multi-pattern matching algorithm with a fixed number of wildcards to overcome the high percentage of the occurrence of wildcards in patterns. In our proposed method, patterns are matched as bit patterns using a sliding window approach. The window is a bit window that slides along the given text, matching against stored bit patterns. Matching process is executed using bit wise operations. The experimental results demonstrate that the percentage of wildcard occurrence does not affect the proposed algorithm＇s performance and the proposed algorithm is more efficient than the algorithms based on the fast Fourier transform. The proposed algorithm is simple to implement and runs efficiently in O（n ＋ d（n/σ ）（m/w）） time, where n is text length, d is symbol distribution over k patterns, m is pattern length, and σ is alphabet size.

关键词： multi-pattern string matching wildcard bitparallelism

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

Anti-follower jamming wide gap multi-pattern frequency hopping communication method

引用

Defence Technology（防务技术） 2020年第2期16卷 453-459页

作者： Yao-bei Wang Hou-de Quan Hui-xian Sun Pei-zhang Cui Department of Electronic and Optical Engineering Army Engineering UniversityShijiazhuang 050003China National Key Laboratory of Science and Technology on Communications University of Electronic Science and Technology of ChinaChengdu 611731China

This paper deals with the follower jamming(FJ)resistance for the frequency hopping(FH)communication system over additive white Gaussian noise(AWGN)*** FH systems are susceptible to be jammed by FJ,and multi-pattern frequency hopping(MPFH)has good resistance to *** further improve the FJ rejection capability of MPFH,we propose a wide gap multi-pattern frequency hopping(WGMPFH)*** uses channels to represent messages,and the data channel and complementary channel are hopping on orthogonal frequency slots according to wide gap FH *** transmitted signal lures FJ to aim at the data channel and the complementary channel is away from FJ by adopting wide gap frequency *** does not affect the complementary channel but increases the signal energy in the data channel,thus the effect of FJ is *** bit error rate(BER)is derived under FJ and the effects of three FJ parameters(tracking success probability,jamming duration ratio and jamming bandwidth ratio)on the BER performance of WGMPFH are investigated versus the co nventional FH/BFSK and MPFH *** and simulation results show that when under the worst-case FJ,the proposed WGMPFH outperforms the MPFH by about 1-3 dB and outperforms the conventional FH/BFSK by more than 4 *** proposed WGMPFH shows superior jamming rejection performance under FJ especially in severe signal-to-jamming ratio(SJR).

关键词： Frequency hopping communication multi-pattern frequency hopping Follower jamming AWGN channel

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：