计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
1期
20-22
,共3页
广义差错%长序列的数据库搜索%快速算法
廣義差錯%長序列的數據庫搜索%快速算法
엄의차착%장서렬적수거고수색%쾌속산법
所谓广义差错是指同时可能具有符号改变、插入与删除的差错,在数据库搜索中如何对具有广义差错的语句进行搜索是近期计算科学发展的重要问题,尤其是对长序列的搜索问题的研究还很少开展.论文对此问题进行讨论,并给出它的快速算法.
所謂廣義差錯是指同時可能具有符號改變、插入與刪除的差錯,在數據庫搜索中如何對具有廣義差錯的語句進行搜索是近期計算科學髮展的重要問題,尤其是對長序列的搜索問題的研究還很少開展.論文對此問題進行討論,併給齣它的快速算法.
소위엄의차착시지동시가능구유부호개변、삽입여산제적차착,재수거고수색중여하대구유엄의차착적어구진행수색시근기계산과학발전적중요문제,우기시대장서렬적수색문제적연구환흔소개전.논문대차문제진행토론,병급출타적쾌속산법.