一种基于KMP算法的高效二元字符串匹配方法

    公开(公告)号:CN119003835A

    公开(公告)日:2024-11-22

    申请号:CN202411105936.0

    申请日:2024-08-13

    Abstract: 发明提供的是一种基于KMP算法的高效二元字符串匹配方法。其步骤是:将模式串最后一位字符与文本串对应位置处开始进行匹配,若字符匹配失败采用坏字符规则移动,修改相同标志T。若字符匹配成功,判断相同标志T,如果标志T为true,则采用间隔距离移动,并修改T。如果T为false,模式串前缀与文本串前缀从后向前进行匹配,若前缀匹配成功,则找到字符串。若前缀匹配不成功,在模式串j处匹配失败,判断间隔距离是否为0,若为0则移动距离为模式串的长度。若不位0则取匹配个数与next序列第j位的差值和间隔距离确定移动距离,同时修改T再进行下一轮匹配。本发明通过采用反向计算next序列的方式。具体而言,从模式串的最后一位开始,逐步向前计算每个字符的next值,以及引入相同标志T和间隔距离,从而提高匹配效率。该方法适用于快速处理和分析含有二元数据的文本和序列,可广泛用于数据压缩、基因序列分析、网络安全和通信系统中的模式匹配等领域。

    一种多通道声呐基阵海洋背景噪声模拟方法

    公开(公告)号:CN119068854A

    公开(公告)日:2024-12-03

    申请号:CN202411094712.4

    申请日:2024-08-10

    Abstract: 本申请公开一种多通道声呐基阵海洋背景噪声模拟方法,涉及海洋噪声模拟技术领域,主要包括:通过改进型多项式线性同余法获取均匀分布的随机序列,以均匀分布随机序列为基础生成高斯白噪声序列;采用改进型滑动窗口求和的方法得到多路相互独立、互不相关的高斯白噪声序列;由高斯白噪声和海洋背景环境噪声谱级计算得到多路海洋背景噪声模拟序列。本方法适用于声呐系统的陆上测试工作中海洋背景噪声的模拟。其采用改进型多项式线性同余法提高所获取均匀分布随机序列的随机性;采用改进型滑动窗口求和的方法确保各路噪声间的互不相关性,模拟声呐基阵各通道阵元接收到的来自各个方位互不相关的海洋噪声;可根据所要模拟的海洋环境选用不同的噪声谱级经验公式、调整参数设置,亦可采用特定海洋环境实际测量的噪声谱,尽可能还原真实的海洋环境噪声谱级特征,提高了海洋噪声模拟的精确度。

    一种基于FPGA的高精度延时方案及实现方法

    公开(公告)号:CN118842450A

    公开(公告)日:2024-10-25

    申请号:CN202410980427.6

    申请日:2024-07-22

    Abstract: 本发明公开了一种基于FPGA的高精度延时方案及实现方法,属于相控阵波束成形技术领域。该方案包括“粗延时+细延时”两个部分,其中粗延时通过触发器打拍模块实现整数倍延时,细延时通过Farrow结构分数延时滤波器实现小数倍延时,其主要模块包括:数据管理模块、FIR滤波器模块、延时量P参数计算模块、乘和累加模块以及下采样模块等;FIR滤波器模块利用系数的奇偶对称性进行设计,并在加法运算中采用分级流水线方法,有效节省FPGA中的乘法器和加法器资源。本发明设计的高精度延时方案能灵活调整延时量,无需重新进行复杂的滤波器参数计算,具有灵活性高、计算速度快、资源消耗小等特点,尤其针对需要实时计算多通道信号延时的应用场景,具有应用价值。

    一种多线程任务分区管理方法
    4.
    发明公开

    公开(公告)号:CN119003123A

    公开(公告)日:2024-11-22

    申请号:CN202411106070.5

    申请日:2024-08-13

    Abstract: 本申请提供一种多线程任务分区管理方法。所述方法包括:首先创建包含多个线程的线程池,并为每个线程分配唯一标号、执行状态及任务类别,获取待处理任务并分配任务类别和优先级,将任务添加到任务队列,然后判断任务队列中是否有紧急任务,如果有紧急任务,则停止一个优先级最低的任务,释放其使用的线程资源并重新分配给紧急任务,如果没有紧急任务,则根据优先级从任务队列中取出任务,为线程递归分配任务,相同任务类别的线程归于一个线程组,在有任务执行完毕后,对其使用的线程进行相关任务处理,相关任务继续使用该线程,无相关任务则释放该线程,重复上述过程直到所有任务完成。该方法通过为所有线程添加任务标识,采用线程任务区域化管理的方式,通过双重查找机制快速定位和分配线程资源,从而提高了整体的管理效率。在每个线程的任务执行完时,优先分配相关任务,确保同组任务优先得到处理,能够更高效地实时调整任务分配和资源管理,确保资源高效利用和系统正常运行。

    一种卧式人体身高腰围测量方法
    5.
    发明公开

    公开(公告)号:CN117442189A

    公开(公告)日:2024-01-26

    申请号:CN202311469942.X

    申请日:2023-11-07

    Abstract: 本发明公开了一种基于深度相机的卧式人体身高腰围测量方法,涉及无接触人体智能测量领域,主要包括采用深度相机采集卧床人体的点云数据、对原始点云数据进行预处理、提取完整人体点云数据、人体身高测量、分割腰部点云,对分割的腰部点云进行法线估计和三角投影法进行三维重建,找到腰部曲率最小处,索引出腰围线点云,求出腰围线点云两点之间欧式距离累加和,即求出人体腰围值。本发明适用于卧床不便用传统测量方法的群体;可以精准、方便的得到人体三维模型,获得受测者身高、腰围等参数;不涉及多帧图像的点云配准,计算机处理迅速,易于执行。

Patent Agency Ranking