Zhu–Takaoka string matching algorithm
id:
zhu-takaoka-string-matching-algorithm-299-4615877
title:
Zhu–Takaoka string matching algorithm
text:
In computer science, the Zhu–Takaoka string matching algorithm 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.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Zhu%E2%80%93Takaoka_string_matching_algorithm
date created:
date modified:
2023-05-28T09:08:10Z
main entity:
{"identifier":"Q8071262","url":"https://www.wikidata.org/entity/Q8071262"}
image:
fields total:
13
integrity:
13