Zhu-Takaoka

Zhu-Takaoka

Zhu-Takaoka is a string matching algorithm that is a variant of the Boyer-Moore string search algorithm. It uses two consecutive text characters to compute the bad character shift. It is faster when the alphabet or pattern is small, but the skip table grows quickly, slowing the pre-processing phase.

References

*DADS|Zhu-Takaoka|zhuTakaoka
*cite journal
first = Rui Feng
last = Zhu
coauthors = T. Takaoka
year = 1987
title = On improving the average case of the Boyer-Moore string matching algorithm
journal = Journal of Information Processing
volume = 10
issue = 3
pages = 173–177
id = ISSN 0387-6101
url = http://portal.acm.org/citation.cfm?id=50808

*http://www-igm.univ-mlv.fr/~lecroq/string/node20.html


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… …   Wikipedia

  • Список терминов, относящихся к алгоритмам и структурам данных —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавливается на информационные списки и глоссарии …   Википедия

  • Алгоритм Бойера — Мура — Алгоритм Бойера  Мура поиска строки считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Был разработан Робертом Бойером (англ. Robert S. Boyer) и Джеем Муром (англ. J Strother Moore)… …   Википедия

  • Бойера-Мура алгоритм — Алгоритм Бойера  Мура поиска строки считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Был разработан Робертом Бойером (англ. Robert S. Boyer) и Джеем Муром (англ. J Strother Moore) в… …   Википедия

  • Список терминов — Список терминов, относящихся к алгоритмам и структурам данных   Это сл …   Википедия

  • Алгоритм Бойера — Алгоритм поиска строки Бойера  Мура считается наиболее быстрым среди алгоритмов общего назначения, предназначенных для поиска подстроки в строке. Был разработан Робертом Бойером (англ. Robert S. Boyer) и Джеем Муром (англ. J… …   Википедия

  • Marathonläufer — Frankfurt Marathon Medienmarathon 2005 in München, Startblock B …   Deutsch Wikipedia

  • Liste des supercentenaires vivants — Ceci est une liste de supercentenaires vivants (personnes vivantes qui ont atteint l âge d au moins 110 ans). Dans le monde, on estime à 300 450 le nombre de supercentenaires vivants. Cette page liste les cas confirmés et ceux non vérifiés[1] .… …   Wikipédia en Français

  • Records d'Asie d'athlétisme — Les records d Asie d athlétisme sont régis par l Asian Athletics Association (AAA) sous la tutelle de la Fédération internationale d’athlétisme (IAAF). Records d Asie en date du 13/07/2008[1] : Sommaire 1 Hommes en extérieur 2 …   Wikipédia en Français

  • Records d'Asie en athlétisme — Records d Asie d athlétisme Les records d Asie d athlétisme sont régis par l Asian Athletics Association (AAA) sous la tutelle de la Fédération internationale d’athlétisme (IAAF). Records d Asie en date du 13/07/2008[1] : Sommaire 1 Hommes… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”