This HTML5 document contains 40 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n14http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n6https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
n16http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Commentz-Walter_algorithm
rdf:type
dbo:Island
rdfs:label
Commentz-Walter algorithm Алгоритм Коменц-Вальтер
rdfs:comment
Алгоритм Коменц-Вальтер (англ. Commentz-Walter) — запропонований Беатою Коменц-Вальтер алгоритм пошуку рядка. Подібно до алгоритму Ахо-Корасік може шукати водночас декілька підрядків у рядку. Оснований на алгоритмі Бояра-Мура. Алгоритм Коменц-Вальтер важливий зокрема тим, що був реалізований у другій версії Юнікс-утиліти grep. Оцінки практичної швидкодії алгоритму різняться: за одними оцінками, його швидкодія не перевищує швидкодію алгоритму Ахо-Корасік. За іншими оцінками, його швидкодія в багатьох випадках значно перевищує швидкодію алгоритму Ахо-Корасік. In computer science, the Commentz-Walter algorithm is a string searching algorithm invented by . 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 algorithm very similar to Commentz-Walter.
foaf:depiction
n16:Diagram_for_Commentz-Walter_Algorithm.png
dcterms:subject
dbc:String_matching_algorithms
dbo:wikiPageID
33386298
dbo:wikiPageRevisionID
1117012793
dbo:wikiPageWikiLink
dbr:Aho–Corasick_algorithm dbr:Aho–Corasick_string_matching_algorithm n14:Diagram_for_Commentz-Walter_Algorithm.png dbr:Computer_science dbr:Boyer–Moore_string_search_algorithm dbr:Grep dbr:Beate_Commentz-Walter dbr:GNU dbr:String_searching_algorithm dbr:Boyer–Moore_string-search_algorithm dbr:Big-O_notation dbc:String_matching_algorithms
owl:sameAs
n6:4iFN6 dbpedia-uk:Алгоритм_Коменц-Вальтер dbpedia-sr:Коменц-Валтеров_алгоритам wikidata:Q5152399 freebase:m.0h93trs
dbp:wikiPageUsesTemplate
dbt:Strings dbt:Reflist
dbo:thumbnail
n16:Diagram_for_Commentz-Walter_Algorithm.png?width=300
dbo:abstract
In computer science, the Commentz-Walter algorithm is a string searching algorithm invented by . 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 algorithm very similar to Commentz-Walter. Алгоритм Коменц-Вальтер (англ. Commentz-Walter) — запропонований Беатою Коменц-Вальтер алгоритм пошуку рядка. Подібно до алгоритму Ахо-Корасік може шукати водночас декілька підрядків у рядку. Оснований на алгоритмі Бояра-Мура. Алгоритм Коменц-Вальтер важливий зокрема тим, що був реалізований у другій версії Юнікс-утиліти grep. Оцінки практичної швидкодії алгоритму різняться: за одними оцінками, його швидкодія не перевищує швидкодію алгоритму Ахо-Корасік. За іншими оцінками, його швидкодія в багатьох випадках значно перевищує швидкодію алгоритму Ахо-Корасік. Якщо замість алгоритму Бояра-Мура взяти за основу алгоритм Бояра-Мура-Горспула, то алгоритм Коменц-Вальтер можна дещо спростити, однак його швидкодія для рядка довжиною n та найдовшого ключа L, в найгіршому випадку залишатиметься на рівні O(n × L).
gold:hypernym
dbr:String
prov:wasDerivedFrom
wikipedia-en:Commentz-Walter_algorithm?oldid=1117012793&ns=0
dbo:wikiPageLength
6607
foaf:isPrimaryTopicOf
wikipedia-en:Commentz-Walter_algorithm
Subject Item
dbr:Aho–Corasick_algorithm
dbo:wikiPageWikiLink
dbr:Commentz-Walter_algorithm
Subject Item
dbr:Commentz–Walter_algorithm
dbo:wikiPageWikiLink
dbr:Commentz-Walter_algorithm
dbo:wikiPageRedirects
dbr:Commentz-Walter_algorithm
Subject Item
dbr:String-searching_algorithm
dbo:wikiPageWikiLink
dbr:Commentz-Walter_algorithm
Subject Item
wikipedia-en:Commentz-Walter_algorithm
foaf:primaryTopic
dbr:Commentz-Walter_algorithm