A very fast string matching algorithm for small alphabets and long patterns

1998 ◽  
pp. 55-64 ◽  
Author(s):  
Christian Charras ◽  
Thierry Lecrog ◽  
Joseph Daniel Pehoushek
Keyword(s):  
String Matching ◽  
Matching Algorithm

scholarly journals Contribution to Semantic Analysis of Arabic Language

2012 ◽  
Vol 2012 ◽  
pp. 1-8 ◽  
Author(s):  
Anis Zouaghi ◽  
Mounir Zrigui ◽  
Georges Antoniadis ◽  
Laroussi Merhbene
Keyword(s):  
Information Retrieval ◽  
Semantic Analysis ◽  
String Matching ◽  
Ambiguous Word ◽  
Arabic Language ◽  
New Approach ◽  
Matching Algorithm ◽  
Ambiguous Words ◽  
Lesk Algorithm ◽  
Context Of Use

We propose a new approach for determining the adequate sense of Arabic words. For that, we propose an algorithm based on information retrieval measures to identify the context of use that is the closest to the sentence containing the word to be disambiguated. The contexts of use represent a set of sentences that indicates a particular sense of the ambiguous word. These contexts are generated using the words that define the senses of the ambiguous words, the exact string-matching algorithm, and the corpus. We use the measures employed in the domain of information retrieval, Harman, Croft, and Okapi combined to the Lesk algorithm, to assign the correct sense of those proposed.

A constant-time optimal parallel string-matching algorithm

1995 ◽  
Vol 42 (4) ◽  
pp. 908-918 ◽  
Author(s):  
Zvi Galil
Keyword(s):  
String Matching ◽  
Constant Time ◽  
Matching Algorithm ◽  
Time Optimal ◽  
Parallel String Matching

Two-dimensional string matching algorithm for conceptual pictorial queries

1992 ◽  
Author(s):  
Shi-Kuo Chang ◽  
C. Lee ◽  
C. R. Dow
Keyword(s):  
String Matching ◽  
Two Dimensional ◽  
Matching Algorithm

Spell Checker for Somali Language Using Knuth-Morris-Pratt String Matching Algorithm

2018 ◽  
pp. 249-256
Author(s):  
Ali Olow Jimale ◽  
Wan Mohd Nazmee Wan Zainon ◽  
Lul Farah Abdullahi
Keyword(s):  
String Matching ◽  
Matching Algorithm ◽  
Spell Checker
Sign in / Sign up

Export Citation Format

Share Document