e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers

Aug 2019 - Volume 10, Issue 4
Deadline: 15 Jul 2019
Notification: 15 Aug 2019
Publication: 31 Aug 2019

Oct 2019 - Volume 10, Issue 5
Deadline: 15 Sep 2019
Notification: 15 Oct 2019
Publication: 30 Oct 2019

Indexed in

IJCSE Indexed in Scopus

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