广义差错长序列的数据库搜索与其快速算法

计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (1): 20-22.

广义差错长序列的数据库搜索与其快速算法

沈世镒,胡刚,夏树涛

南开大学数学科学学院

收稿日期:2005-09-13 修回日期:1900-01-01 出版日期:2006-01-01 发布日期:2006-01-01
通讯作者: 胡刚胡刚胡刚

The Fast Database Search Algorithm of Long Sequences with Generalized Error

Shiyi Shen,Gang Hu,Shutao Xia

南开大学数学科学学院

Received:2005-09-13 Revised:1900-01-01 Online:2006-01-01 Published:2006-01-01
Contact: Gang Hu

摘要/Abstract

摘要： 所谓广义差错是指同时可能具有符号改变、插入与删除的差错，在数据库搜索中如何对具有广义差错的语句进行搜索是近期计算科学发展的重要问题，尤其是对长序列的搜索问题的研究还很少开展。本文对此问题进行讨论，并给出它的快速算法。

关键词: 广义差错, 长序列的数据库搜索, 快速算法

Abstract: The so called generalized errors include not only subsitutions but also insertion and deletion of symbols.The investigation of the search of sequences with generalized errors in database is one of the most attractive problems in computer science nowaday. Since few research was done on the search of long sequences with generalized errors, we discuss this problem and present a new fast database search algorithm.

Key words: Generalized error, database search of long sequences, fast algorithm

沈世镒,胡刚,夏树涛. 广义差错长序列的数据库搜索与其快速算法[J]. 计算机工程与应用, 2006, 42(1): 20-22.

Shiyi Shen,Gang Hu,Shutao Xia. The Fast Database Search Algorithm of Long Sequences with Generalized Error[J]. Computer Engineering and Applications, 2006, 42(1): 20-22.

[1]	邓仕超，黄寅. 二值图像膨胀腐蚀的快速算法[J]. 计算机工程与应用, 2017, 53(5): 207-211.
[2]	斯晓华，王国中，李国平，赵海武，滕国伟. 基于边缘建模的纹理深度联合快速三维编码[J]. 计算机工程与应用, 2016, 52(18): 183-187.
[3]	肖玮1，涂亚庆1，沈艳林1，苏丹1，张磊2. 频率估计的多段正弦信号快速频谱融合算法[J]. 计算机工程与应用, 2014, 50(6): 186-191.
[4]	张久玲，练秋生. 利用宏块特征的H.264/AVC快速帧内模式决策[J]. 计算机工程与应用, 2012, 48(14): 190-194.
[5]	马陵勇¹，魏仕民². 特殊周期序列k-错线性复杂度曲线的快速算法[J]. 计算机工程与应用, 2011, 47(5): 80-82.
[6]	王浩1，郑均安1，章品正2. MCLT新型快速算法[J]. 计算机工程与应用, 2011, 47(14): 118-120.
[7]	安晓虹，徐仲，陆全，王树勋. 行满秩Toeplitz型矩阵Moore-Penrose逆的快速算法[J]. 计算机工程与应用, 2010, 46(30): 1-4.
[8]	田斐，蔡广宇，崔世林. 快速互信息轮廓匹配算法[J]. 计算机工程与应用, 2010, 46(24): 166-168.
[9]	王文俊，张军英. 一种非负矩阵分解的快速方法[J]. 计算机工程与应用, 2009, 45(25): 1-2.
[10]	王小春¹,宋瑞霞². 一类正交函数系的离散表示及快速变换[J]. 计算机工程与应用, 2008, 44(8): 40-44.
[11]	吕敏,施保昌. 基于斜Haar类变换的图像边缘检测[J]. 计算机工程与应用, 2008, 44(7): 66-68.
[12]	董付国¹,厉玉蓉^1,2. 秦九韶算法思想在RSA密码算法中的应用研究[J]. 计算机工程与应用, 2008, 44(28): 65-66.
[13]	耿淑敏,朱珍珍,皇甫堪. De-chirp LFM-CW SAR原始回波信号模拟[J]. 计算机工程与应用, 2008, 44(27): 223-225.
[14]	董付国,原达,王金鹏. 中值滤波快速算法的进一步思考[J]. 计算机工程与应用, 2007, 43(26): 48-49.
[15]	李军,李艳辉. 快速运动估计的赢墩领出策略及在H.264中的应用 [J]. 计算机工程与应用, 2007, 43(1期): 86-86.