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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
n29http://rockymadden.com/stringmetric/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n28http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n17https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
n18https://github.com/NaturalNode/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n19https://web.archive.org/web/20160319053237/http:/www.cse.unsw.edu.au/~weiw/project/
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n15http://
n9http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n11http://www.gersteinlab.org/courses/452/09-spring/pdf/
n24http://www.dcc.uchile.cl/~gnavarro/ps/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-afhttp://af.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Approximate_string_matching
rdf:type
dbo:MusicGenre dbo:TopicalConcept
rdfs:label
Приближенное соответствие строк Unscharfe Suche Наближена відповідність рядків Approximate string matching Pencarian string samar 字符串近似匹配 Recherche approximative
rdfs:comment
在计算机科学中， 字符串近似匹配（通常俗称为字符串模糊查询)，是一种字符串查找技术，用来近似匹配一个模式，而不是完全匹配。 Pencarian string samar (bahasa Inggris: approximate string matching) ialah persoalan pencarian teks yang merupakan cabang dari ilmu komputer yaitu metode perbandingan teks antara susunan karakter dengan yang perkirakan paling serupa dengan menyebut, kendati terjadi kesalahan antara dua susunan karakter baik di dalam pola yang menyebabkan susunan karakter menjadi berbeda atau jauh dari persis, pencarian string tetap mampu menemukan pola sepadan. Berlainan dengan pencarian string klasik yang mengadakan perbandingan susunan karakter secara tepat. Dengan begitu, permasalahan pencarian string samar berisi banyak kerumitan daripada pencarian string lampau. Die unscharfe Suche, auch Fuzzy-Suche oder Fuzzy-String-Suche genannt, umfasst in der Informatik eine Klasse von String-Matching-Algorithmen, also solchen, die eine bestimmte Zeichenkette (englisch string) in einer längeren Zeichenkette oder einem Text suchen bzw. finden sollen. У комп'ютерних науках, наближена відповідність рядків (часто вживається як нечіткий пошук рядків) — це техніка знаходження стрічок що відповідає патерну наближено (аніж точно). Проблема приблизної відповідності стрічок типово поділяється на дві під-проблеми: знаходження наближеної під-стрічки всередині певної стрічки та знаходження тих, що наближено відповідають патерну. In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that match a pattern approximately (rather than exactly). The problem of approximate string matching is typically divided into two sub-problems: finding approximate substring matches inside a given string and finding dictionary strings that match the pattern approximately. En informatique, la recherche approximative ou recherche floue (fuzzy search en anglais) est le problème qui consiste à trouver des chaînes de caractères qui correspondent à un motif approximatif plutôt qu'à une correspondance exacte. Le problème de recherche approximative est généralement divisé en deux sous-problèmes : trouver des correspondances de sous-chaînes approximatives dans une chaîne donnée et trouver des entrées de dictionnaire qui correspondent approximativement au motif. В информатике, приближенное соответствие строк (также называемый нечетким поиском) — техника нахождения строк, которые приблизительно соответствуют шаблону (но не точно)В . Задача нахождени, приближенное соответствие строк обычно делится на две подзадачи: нахождение приближенных совпадений подстрок внутри данной строки и нахождение словаря строк которые приблизительно соответствуют шаблону.
foaf:depiction
n9:Did_you_mean_andré_emotions.png
dcterms:subject
dbc:Dynamic_programming dbc:Pattern_matching dbc:String_matching_algorithms
dbo:wikiPageID
3537993
dbo:wikiPageRevisionID
1117200444
dbo:wikiPageWikiLink
dbr:Metric_tree dbr:Scala_programming_language dbr:Spell_checking dbr:Edit_distance dbr:Online_algorithm dbr:Substring dbr:Big_O_notation dbr:Dynamic_programming dbr:Computer_science dbc:Dynamic_programming dbr:Agrep dbr:Suffix_tree dbr:Plagiarism_detection dbr:Programming_tool dbr:String_(computing) dbr:Index_(search_engine) dbr:Regular_expressions dbr:Spam_filtering dbr:Levenshtein_distance dbr:Locality-sensitive_hashing dbr:Soundex dbc:Pattern_matching dbr:Nucleotide dbc:String_matching_algorithms dbr:JavaScript dbr:Pattern dbr:Metaphone dbr:Concept_search dbr:Unix dbr:Acoustic_fingerprint dbr:String_metric dbr:Record_linkage dbr:Bitap_algorithm dbr:Smith–Waterman_algorithm dbr:Needleman–Wunsch_algorithm dbr:N-gram dbr:Jaro–Winkler_distance n28:Did_you_mean_andré_emotions.png dbr:Trie
dbo:wikiPageExternalLink
n11:Myers.pdf n15:flamingo.ics.uci.edu n18:natural n19:simjoin.html n24:deb01.pdf n24:spire98.2.pdf n29:
owl:sameAs
freebase:m.09k60p dbpedia-zh:字符串近似匹配 dbpedia-ru:Приближенное_соответствие_строк n17:kAiE dbpedia-de:Unscharfe_Suche dbpedia-sr:Приближно_поклапање_ниске dbpedia-uk:Наближена_відповідність_рядків dbpedia-af:Wasige_stringpassing wikidata:Q1798621 dbpedia-id:Pencarian_string_samar dbpedia-fr:Recherche_approximative
dbp:wikiPageUsesTemplate
dbt:Note dbt:Refend dbt:Reflist dbt:Ref dbt:Refbegin dbt:Cite_conference dbt:Cite_book dbt:Short_description dbt:Div_col dbt:Div_col_end dbt:Cite_journal dbt:Strings
dbo:thumbnail
n9:Did_you_mean_andré_emotions.png?width=300
dbo:abstract
Die unscharfe Suche, auch Fuzzy-Suche oder Fuzzy-String-Suche genannt, umfasst in der Informatik eine Klasse von String-Matching-Algorithmen, also solchen, die eine bestimmte Zeichenkette (englisch string) in einer längeren Zeichenkette oder einem Text suchen bzw. finden sollen. Typisch für die „unscharfe“ (englisch fuzzy) Suchmethode ist dabei, dass nicht die exakte Zeichenfolge als Suchkriterium zugrunde gelegt werden muss, sondern auch ähnliche Zeichenketten gefunden werden sollen. Ein bekanntes Maß zur Berechnung dieser Ähnlichkeit ist die sogenannte Levenshtein-Distanz; sie gibt an, wie viele Operationen – Löschen, Einfügen und Ersetzen – von Buchstaben in Wörtern nötig sind, um einen String aus dem anderen herzuleiten: Je weniger Operationen benötigt werden, desto ähnlicher sind beide Strings. Eine andere Möglichkeit beruht auf sogenannten N-Grammen, mittels derer über bestimmte Wahrscheinlichkeiten berechnet wird, welche Buchstaben- oder Zeichenkettenkombination auf eine andere folgen könnte.Ein weiterer Ansatz gründet nicht direkt auf der grafischen Repräsentation eines Wortes, sondern es wird nach Zeichenfolgen gesucht, die gleich klingen: die phonetische Suche. Ein in diesem Zusammenhang bekanntes Verfahren für die Englische Sprache, das Wörter ihrem Klang nach indiziert, ist der Soundex-Algorithmus. Beide Ansätze erlauben es, gesuchte Zeichenketten auch dann zu finden, wenn zum Beispiel die genaue Schreibweise eines Namens oder Ausdrucks nicht bekannt ist, flektierte Formen eines Wortes gefunden oder auch fehlertolerante Suchergebnisse akzeptiert werden sollen. Verwendet wird die Fuzzy-Suche beispielsweise in Datenbanken, Suchmaschinen oder computerlinguistischen Anwendungen. Pencarian string samar (bahasa Inggris: approximate string matching) ialah persoalan pencarian teks yang merupakan cabang dari ilmu komputer yaitu metode perbandingan teks antara susunan karakter dengan yang perkirakan paling serupa dengan menyebut, kendati terjadi kesalahan antara dua susunan karakter baik di dalam pola yang menyebabkan susunan karakter menjadi berbeda atau jauh dari persis, pencarian string tetap mampu menemukan pola sepadan. Berlainan dengan pencarian string klasik yang mengadakan perbandingan susunan karakter secara tepat. Dengan begitu, permasalahan pencarian string samar berisi banyak kerumitan daripada pencarian string lampau. utama terhadap pencarian string samar hadir dari kualitas teks yang rendah disebabkan kesalahan pengetikan, galat dari alat pengenalan karakter optis, kesalahan ejaan dalam pola dan pencarian atas nama-nama asing. Aspek pencarian string samar memandang sebagai satu masalah utama. Teknik pencarian string samar secara luas mencakup pula penyandian secara bunyi bahasa. Aspek bunyi terhadap pencarian string menyangkut pelafalan sebagai bunyi serupa yang berada dalam penanganan . En informatique, la recherche approximative ou recherche floue (fuzzy search en anglais) est le problème qui consiste à trouver des chaînes de caractères qui correspondent à un motif approximatif plutôt qu'à une correspondance exacte. Le problème de recherche approximative est généralement divisé en deux sous-problèmes : trouver des correspondances de sous-chaînes approximatives dans une chaîne donnée et trouver des entrées de dictionnaire qui correspondent approximativement au motif. 在计算机科学中， 字符串近似匹配（通常俗称为字符串模糊查询)，是一种字符串查找技术，用来近似匹配一个模式，而不是完全匹配。 В информатике, приближенное соответствие строк (также называемый нечетким поиском) — техника нахождения строк, которые приблизительно соответствуют шаблону (но не точно)В . Задача нахождени, приближенное соответствие строк обычно делится на две подзадачи: нахождение приближенных совпадений подстрок внутри данной строки и нахождение словаря строк которые приблизительно соответствуют шаблону. In computer science, approximate string matching (often colloquially referred to as fuzzy string searching) is the technique of finding strings that match a pattern approximately (rather than exactly). The problem of approximate string matching is typically divided into two sub-problems: finding approximate substring matches inside a given string and finding dictionary strings that match the pattern approximately. У комп'ютерних науках, наближена відповідність рядків (часто вживається як нечіткий пошук рядків) — це техніка знаходження стрічок що відповідає патерну наближено (аніж точно). Проблема приблизної відповідності стрічок типово поділяється на дві під-проблеми: знаходження наближеної під-стрічки всередині певної стрічки та знаходження тих, що наближено відповідають патерну.
gold:hypernym
dbr:Technique
prov:wasDerivedFrom
wikipedia-en:Approximate_string_matching?oldid=1117200444&ns=0
dbo:wikiPageLength
13816
foaf:isPrimaryTopicOf
wikipedia-en:Approximate_string_matching