公开(公告)号：CN119003835A

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

申请号：CN202411105936.0

申请日：2024-08-13

Applicant: 桂林电子科技大学

Inventor： 许川佩 ,  王淇源 ,  冯倜龙 ,  周蒴诚 ,  危远荣

IPC: G06F16/903

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

公开(公告)号：CN119003123A

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

申请号：CN202411106070.5

申请日：2024-08-13

Applicant: 桂林电子科技大学

Inventor： 许川佩 ,  冯倜龙 ,  王淇源

IPC: G06F9/48 ,  G06F9/50

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