The Fast Database Search Algorithm of Long Sequences with Generalized Error

Computer Engineering and Applications ›› 2006, Vol. 42 ›› Issue (1): 20-22.

• 博士论坛 • Previous Articles Next Articles

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

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

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

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.

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

[1]	DENG Shichao, HUANG Yin. Fast algorithm of dilation and erosion for binary image [J]. Computer Engineering and Applications, 2017, 53(5): 207-211.
[2]	SI Xiaohua, WANG Guozhong, LI Guoping, ZHAO Haiwu, TENG Guowei. Fast joint texture depth algorithm based on edge-modeling for 3D-HEVC coding [J]. Computer Engineering and Applications, 2016, 52(18): 183-187.
[3]	TAO Xingyue, TAO Liang. Fast algorithm for window computation in real-valued discrete Gabor transform for long sequences [J]. Computer Engineering and Applications, 2014, 50(2): 194-197.
[4]	LIU Xingyu, YU Mei. Fast multiview video coding algorithm based on binocular perception [J]. Computer Engineering and Applications, 2014, 50(14): 229-232.
[5]	ZHANG Jiuling, LIAN Qiusheng. Fast intra mode decision for H.264/AVC using features of macroblock [J]. Computer Engineering and Applications, 2012, 48(14): 190-194.
[6]	MA Lingyong¹，WEI Shimin². Fast algorithm for determining k-error linear complexity profile of special period sequence [J]. Computer Engineering and Applications, 2011, 47(5): 80-82.
[7]	WANG Hao1，ZHENG Jun’an1，ZHANG Pinzheng2. Fast algorithm for Modulated Complex Lapped Transform [J]. Computer Engineering and Applications, 2011, 47(14): 118-120.
[8]	AN Xiao-hong，XU Zhong，LU Quan，WANG Shu-xun. Fast algorithm for Moore-Penrose inverse of Toeplitz-type matrices [J]. Computer Engineering and Applications, 2010, 46(30): 1-4.
[9]	TIAN Fei，CAI Guang-yu，CUI Shi-lin. Fast method of contours matching based on mutual information [J]. Computer Engineering and Applications, 2010, 46(24): 166-168.
[10]	WANG Wen-jun，ZHANG Jun-ying. Fast algorithm for nonnegative matrix factorization [J]. Computer Engineering and Applications, 2009, 45(25): 1-2.
[11]	WANG Xiao-chun¹,SONG Rui-xia². Discrete representation and fast algorithm of new class of orthogonal system [J]. Computer Engineering and Applications, 2008, 44(8): 40-44.
[12]	LV Min,SHI Bao-chang. Slant-Haar type transform based edge detection [J]. Computer Engineering and Applications, 2008, 44(7): 66-68.
[13]	DONG Fu-guo¹,LI Yu-rong^1,2. Study on QinJiuShao algorithm and its application in RSA [J]. Computer Engineering and Applications, 2008, 44(28): 65-66.
[14]	GENG Shu-min,ZHU Zhen-zhen,HUANG Fu-kan. Raw data simulation of De-chirp LFM-CW SAR [J]. Computer Engineering and Applications, 2008, 44(27): 223-225.
[15]	DONG Fu-guo,YUAN Da,WANG Jin-peng. Study on fast algorithm of median filtering [J]. Computer Engineering and Applications, 2007, 43(26): 48-49.

The Fast Database Search Algorithm of Long Sequences with Generalized Error

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics