| Call for Papers 2024 |
|
Feb 2024 - Volume 15, Issue 1
Deadline: 15 Jan 2024
Publication: 20 Feb 2024
Apr 2024 - Volume 15, Issue 2
Deadline: 15 Mar 2024
Publication: 20 Apr 2024
More
|
|
|
ABSTRACT
| Title |
: |
Use of Prefix Trees in Text Error Correction Problem |
| Authors |
: |
Dr. Girijamma H A, Santosh Pattar, Ashish B T, Karthik M N |
| Keywords |
: |
Deformed fuzzy automata, prefix tree, leftmost-child right-sibling representation, t-norm and tconorm operators. |
| Issue Date |
: |
Aug-Sep 2012 |
| Abstract |
: |
A deformed fuzzy automaton can be used to calculate similarity value between strings having a nonlimited number of edition errors. In this paper an algorithm is presented that makes use of prefix tree to implement the deformed fuzzy automata. Threshold values for the fuzzy transition functions are also used to calculate the membership values which improve the efficiency of the proposed algorithm. |
| Page(s) |
: |
527-531 |
| ISSN |
: |
0976-5166 |
| Source |
: |
Vol. 3, No.4 |
|
.