Use of Prefix Trees in Text Error Correction Problem
Journal Title: Indian Journal of Computer Science and Engineering - Year 2012, Vol 3, Issue 4
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.
Authors and Affiliations
Dr. Girijamma H A , Santosh Pattar , Ashish B T , Karthik M N
Keywords
Related Articles
- EP ID EP86896
- DOI -
- Views 229
- Downloads 0
Comparison between simulations of different RBSD Adder Circuits
Adders are the key element of the arithmetic unit, especially fast parallel adder. Redundant Binary Signed Digit (RBSD) adders are designed to perform high-speed arithmetic operations. The RBSD Number System is gaining p...
AUTOMATED DIGITAL MAMMOGRAM SEGMENTATION FOR DETECTION OF ABNORMAL MASSES USING BINARY HOMOGENEITY ENHANCEMENT ALGORITHM
Many image processing techniques have been developed over the past two decades to help radiologists in diagnosing breast cancer. At the same time, many studies proven that an early diagnosis of breast cancer can increase...
AN ENCRYPTION ALGORITHM FOR IMPROVING DATABASE SECURITY USING ROT & REA
Database is an organized collection of data, many user wants to store their personal and confidential data’s in such database. Unauthorized persons may try to get the data’s from database and misuse them without the owne...
BEHAVIOR RESPONSES AND CONTROL MODELING BASED CASCADED PID CONTROLLER SCHEME FOR COMBUSTION OF A UTILITY BOILER
The main objective of the combustion controller in a thermal power plant is to regulate fuel and air in proper ratio to maintain the desired steam pressure at the turbine inlet, irrespective of the changes in steam deman...
SENTIMENT CLASSIFICATION OF MOVIE REVIEWS BY SUPERVISED MACHINE LEARNING APPROACHES
Large volumes of data are available in the web. The discussion forum, review sites, blogs and news corpora are some of the opinion rich resources. The opinions obtained from those can be classified and used for gathering...