Pencocokan hampiran untai dengan program dinamik = Approximate string matching by dynamic programming
| Main Authors: | Ruruh Wuryani, author, Add author: Djati Kerami, supervisor, Add author: Gatot Fatwanto Hertono, examiner, Add author: Hendri Mufti, examiner, Add author: Alhadi Bustaman, examiner |
|---|---|
| Format: | Masters Thesis |
| Terbitan: |
Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia
, 2011
|
| Subjects: | |
| Online Access: |
https://lib.ui.ac.id/detail?id=20291531 |
| ctrlnum |
20291531 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><type>Thesis:Masters</type><title>Pencocokan hampiran untai dengan program dinamik = Approximate string matching by dynamic programming</title><creator>Ruruh Wuryani, author</creator><creator>Add author: Djati Kerami, supervisor</creator><creator>Add author: Gatot Fatwanto Hertono, examiner</creator><creator>Add author: Hendri Mufti, examiner</creator><creator>Add author: Alhadi Bustaman, examiner</creator><publisher>Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia</publisher><date>2011</date><subject>Approximation algorithms</subject><description>Dalam tesis dibahas pencocokan hampiran untai (approximate string matching) dari dua untai berbeda. Dalam meninjau tingkat kedekatan hampiran dua untai atau tingkat kemiripan dua untai digunakan ukuran Jarak Levenshtein, Dalam penentuan jarak tersebut digunakan metode program dinamik. Diperoleh beberapa sifat-sifat yang berhubungan dengan susunan kedua untai yang dicocokkan. Pada akhir tesis diberikan juga program komputer sederhana dalam penentuan jarak Levenshtein.
<hr><i>In this thesis described approximate string matching problem between two different strings. To show the approximate level of both strings or the similarity level of both strings is used Levenshtein distance. To determine Levenshtein distance is used by dynamic programming method. Found Some characteristics that have relation with composition of both strings that are matched. At the end of the thesis, given the simple computer program to determine Levenshtein distance.</i></description><identifier>https://lib.ui.ac.id/detail?id=20291531</identifier><recordID>20291531</recordID></dc>
|
| format |
Thesis:Masters Thesis Thesis:Thesis |
| author |
Ruruh Wuryani, author Add author: Djati Kerami, supervisor Add author: Gatot Fatwanto Hertono, examiner Add author: Hendri Mufti, examiner Add author: Alhadi Bustaman, examiner |
| title |
Pencocokan hampiran untai dengan program dinamik = Approximate string matching by dynamic programming |
| publisher |
Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia |
| publishDate |
2011 |
| topic |
Approximation algorithms |
| url |
https://lib.ui.ac.id/detail?id=20291531 |
| contents |
Dalam tesis dibahas pencocokan hampiran untai (approximate string matching) dari dua untai berbeda. Dalam meninjau tingkat kedekatan hampiran dua untai atau tingkat kemiripan dua untai digunakan ukuran Jarak Levenshtein, Dalam penentuan jarak tersebut digunakan metode program dinamik. Diperoleh beberapa sifat-sifat yang berhubungan dengan susunan kedua untai yang dicocokkan. Pada akhir tesis diberikan juga program komputer sederhana dalam penentuan jarak Levenshtein.
<hr><i>In this thesis described approximate string matching problem between two different strings. To show the approximate level of both strings or the similarity level of both strings is used Levenshtein distance. To determine Levenshtein distance is used by dynamic programming method. Found Some characteristics that have relation with composition of both strings that are matched. At the end of the thesis, given the simple computer program to determine Levenshtein distance.</i> |
| id |
IOS18066.20291531 |
| institution |
Universitas Indonesia |
| institution_id |
51 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Indonesia |
| library_id |
492 |
| collection |
contoh Repository Tesis (Open) Universitas Indonesia |
| repository_id |
18066 |
| city |
KOTA DEPOK |
| province |
JAWA BARAT |
| repoId |
IOS18066 |
| first_indexed |
2022-12-14T02:33:30Z |
| last_indexed |
2022-12-14T02:33:30Z |
| recordtype |
dc |
| merged_child_boolean |
1 |
| _version_ |
1752196683215667200 |
| score |
17.610468 |