UI - Tesis Open :: Kembali

UI - Tesis Open :: Kembali

Pencocokan hampiran untai dengan program dinamik = Approximate string matching by dynamic programming

Ruruh Wuryani; Djati Kerami, supervisor; Gatot Fatwanto Hertono, examiner; Hendri Mufti, examiner; Alhadi Bustaman, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011)

 Abstrak

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.

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.

 File Digital: 1

 Metadata

Jenis Koleksi : UI - Tesis Open
No. Panggil : T29619
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xiv, 67 pages : illustration ; 28 cm + apendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
T29619 15-18-156716717 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20291531
Cover