Petrastuti, Brigitta (2011) Implementation Levenshtein Distance Algorithm to Searching Word. Other thesis, Fakultas Ilmu Komputer, UNIKA Soegijapranata.
|
Text (COVER)
06.02.0020 Brigitta Petrastuti COVER.pdf Download (194kB) | Preview |
|
Text (BAB I)
06.02.0020 Brigitta Petrastuti BAB I.pdf Restricted to Registered users only Download (123kB) |
||
Text (BAB II available document only in library of Soegijapranata Catholic University)
06.02.0020 Brigitta Petrastuti BAB II.pdf Restricted to Repository staff only Download (211kB) |
||
Text (BAB III available document only in library of Soegijapranata Catholic University)
06.02.0020 Brigitta Petrastuti BAB III.pdf Restricted to Repository staff only Download (113kB) |
||
Text (BAB IV available document only in library of Soegijapranata Catholic University)
06.02.0020 Brigitta Petrastuti BAB IV.pdf Restricted to Repository staff only Download (250kB) |
||
Text (BAB V available document only in library of Soegijapranata Catholic University)
06.02.0020 Brigitta Petrastuti BAB V.pdf Restricted to Repository staff only Download (441kB) |
||
Text (BAB VI)
06.02.0020 Brigitta Petrastuti BAB VI.pdf Restricted to Registered users only Download (84kB) |
||
|
Text (DAFTAR PUSTAKA)
06.02.0020 Brigitta Petrastuti DAFTAR PUSTAKA.pdf Download (101kB) | Preview |
Abstract
Levenshtein distance is a measure of the similarity between two strings, which we will refer to as the source string (s) and the target string (t). The distance is the number of deletions, insertions, or substitutions required to transform s into t. The greater the Levenshtein distance, the more different the strings are. Levenshtein distance is named after the Russian scientist, Vladimir Levenshtein, who devised the algorithm in 1965. If you can't spell or pronounce Levenshtein, the metric is also sometimes called edit distance. The Levenshtein distance algorithm has been used in spell checking, speech recognition, DNA analysis, plagiarism detection .
Item Type: | Thesis (Other) |
---|---|
Subjects: | 000 Computer Science, Information and General Works > 004 Data processing & computer science |
Divisions: | Faculty of Computer Science |
Depositing User: | Mr Ign. Setya Dwiana |
Date Deposited: | 16 Mar 2016 08:34 |
Last Modified: | 16 Mar 2016 08:34 |
URI: | http://repository.unika.ac.id/id/eprint/7948 |
Actions (login required)
View Item |