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 210
- Downloads 0
AN OVERVIEW OF QUALITY OF SERVICE COMPUTER NETWORK
This paper highlights some of the basic concepts of QoS. The major research areas of Quality of Service Computer Networks are highlighted. The paper also compares some of the current QoS Routing techniques.
Minimizing End to End Delay by Power Aware Routing in Wireless Mobile Adhoc Network
In this paper, we proposed an algorithm for joint power control and routing, along with cross layer interactions in wireless ad-hoc networks. The performance analysis expects that there will be a better improvement in en...
Non-Equilibrium Flow Type Behaviour In Presence Of Transonic Free Streams Probably Caused By Turbulence Modeling Limitations For Base Flow Computations Using N-S Code, As Well As BASE2D Codes.
The computational difficulties in getting the flow field using a RANS solver of base flows is given here in two special cases where results were obtainable only when free stream flow was not considered. The computational...
An Approach with Maintainability, Structured Design and Automation with the Intension of Software Engineering
Scientific software must be personalized for dissimilar execution environments, problem sets, and existing resources to make sure its competence and consistency. Even though adaptation patterns be able to be found in a e...
PERFORMANCE ANALYSIS OF MCCDMA SYSTEM IN RAYLEIGH CHANNEL USING QPSK MODULATION
In this paper, the error performance of an MC-CDMA system is analysed with the help of Quadrature Phase shift Keying (QPSK) as the modulation technique mixed up with Additive White Gaussian Noise (AWGN) in the Rayleigh c...