Commentz-Walter algorithm
id:
commentz-walter-algorithm-255-2375646
title:
Commentz-Walter algorithm
text:
In computer science, the Commentz-Walter algorithm is a string searching algorithm invented by Beate Commentz-Walter. Like the Aho–Corasick string matching algorithm, it can search for multiple patterns at once. It combines ideas from Aho–Corasick with the fast matching of the Boyer–Moore string-search algorithm. For a text of length n and maximum pattern length of m, its worst-case running time is O(mn), though the average case is often much better. GNU grep once implemented a string matching a
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Commentz-Walter_algorithm
date created:
date modified:
2024-01-25T08:09:50Z
main entity:
{"identifier":"Q5152399","url":"https://www.wikidata.org/entity/Q5152399"}
image:
fields total:
13
integrity:
13