About: Bitap algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Approximate string matching algorithm

Property	Value
dbo:description	merkkijonohakualgoritmi (fi) approximate string matching algorithm (en)
dbo:wikiPageExternalLink	https://github.com/polovik/Algorithms/blob/master/bitap.py https://web.archive.org/web/20120122013152/http:/www.cod5.ch/archive/l/libbitap.html https://web.archive.org/web/20201017014251/ftp:/ftp.cs.arizona.edu/agrep/agrep.ps.1.Z
dbo:wikiPageWikiLink	dbr:Hamming_distance dbr:Communications_of_the_ACM dbr:Approximate_string_matching dbr:Programming_tool dbr:Agrep dbr:Unix dbr:Bitwise_operation dbr:Levenshtein_distance dbr:Big_O_notation dbc:Articles_with_example_C_code dbr:Inner_loop dbr:Udi_Manber dbr:University_of_Arizona dbr:Regular_expression dbc:String_matching_algorithms dbr:Journal_of_the_ACM dbr:TRE_(computing) dbr:Ricardo_Baeza-Yates dbr:Gaston_Gonnet dbr:String_searching_algorithm dbr:Fuzzy_matching dbr:International_Journal_of_Computer_Mathematics dbr:Gonzalo_Navarro dbr:BIT_Numerical_Mathematics dbr:Bitmask dbr:Word_length dbr:Burra_Gopal dbr:Sun_Wu_(computer_scientist) dbr:Running_time
dbp:wikiPageUsesTemplate	dbt:Doi dbt:ISBN dbt:Ref dbt:Note dbt:Snd dbt:Strings dbt:Short_description
dct:subject	dbc:Articles_with_example_C_code dbc:String_matching_algorithms
gold:hypernym	dbr:String
rdfs:label	Bitap algorithm (en) Algorithme de Baeza-Yates-Gonnet (fr) Baeza-Yates-Gonnet-Algorithmus (de) Bitapアルゴリズム (ja) Двоичный алгоритм поиска подстроки (ru) Bitap算法 (zh)
owl:sameAs	freebase:Bitap algorithm yago-res:Bitap algorithm wikidata:Bitap algorithm dbpedia-de:Bitap algorithm dbpedia-fr:Bitap algorithm dbpedia-zh:Bitap algorithm dbpedia-ja:Bitap algorithm dbpedia-fa:Bitap algorithm dbpedia-ru:Bitap algorithm dbpedia-global:Bitap algorithm
prov:wasDerivedFrom	wikipedia-en:Bitap_algorithm?oldid=1271757439&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Bitap_algorithm
is dbo:knownFor of	dbr:Ricardo_Baeza-Yates
is dbo:wikiPageRedirects of	dbr:Shift_Or_Algorithm dbr:Shift_Or_Algorithm dbr:Baeza-Yates-Gonnet dbr:Baeza-Yates-Gonnet_algorithm dbr:Shift-Or dbr:Shift-and dbr:Shift-or dbr:Shift-or_algorithm dbr:Shift_Or dbr:Shift_Or_algorithm dbr:Shift_or dbr:Shift_or_algorithm dbr:Bitap dbr:Wu-Manber
is dbo:wikiPageWikiLink of	dbr:Approximate_string_matching dbr:Agrep dbr:String-searching_algorithm dbr:Pattern_search dbr:Edit_distance dbr:List_of_algorithms dbr:Ricardo_Baeza-Yates dbr:Damerau–Levenshtein_distance dbr:Shift_Or_Algorithm dbr:Baeza-Yates-Gonnet dbr:Baeza-Yates-Gonnet_algorithm dbr:Shift-Or dbr:Shift-and dbr:Shift-or dbr:Shift-or_algorithm dbr:Shift_Or dbr:Shift_Or_algorithm dbr:Shift_or dbr:Shift_or_algorithm dbr:Bitap dbr:Wu-Manber
is dbp:knownFor of	dbr:Ricardo_Baeza-Yates
is foaf:primaryTopic of	wikipedia-en:Bitap_algorithm