IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN PADA KAMUS BAHASA ISYARAT

SUDIRMANSYAH, SUDIRMANSYAH (2021) IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN PADA KAMUS BAHASA ISYARAT. S1 thesis, Universitas Mercu Buana Jakarta.

[img]
Preview
Text (HAL COVER)
01 Cover.pdf

Download (2MB) | Preview
[img] Text (BAB I)
02 Bab 1.pdf
Restricted to Registered users only

Download (449kB)
[img] Text (BAB II)
03 Bab 2.pdf
Restricted to Registered users only

Download (653kB)
[img] Text (BAB III)
04 Bab 3.pdf
Restricted to Registered users only

Download (549kB)
[img] Text (BAB IV)
05 Bab 4.pdf
Restricted to Registered users only

Download (715kB)
[img] Text (BAB V)
06 Bab 5.pdf
Restricted to Registered users only

Download (268kB)
[img] Text (BAB VI)
07 Bab 6.pdf
Restricted to Registered users only

Download (408kB)
[img] Text (DAFTAR PUSTAKA)
08 Daftar Pustaka.pdf
Restricted to Registered users only

Download (332kB)
[img] Text (LAMPIRAN)
09 Lampiran.pdf
Restricted to Registered users only

Download (671kB)

Abstract

Sign language is a language that uses body movements, hands, lips without using sound to communicate. There are two sign languages used in Indonesia, namely Bahasa Isyarat Indonesia (BISINDO) and Sistem Isyarat Bahasa Indonesia (SIBI). This research aims to facilitate learning sign language so that a sign language dictionary system is developed by implementing Knuth-Morris-Pratt in a sign language dictionary search system. A sign language dictionary system not only provides a dictionary, there are also articles on sign language system to add information related to sign language. Sign language dictionary system with Knuth- Morris-Pratt algorithm has been implemented successfully, there are 39 words that were found with the average execution time obtained are 0.0014125. Key words: Indonesia sign language, KMP algorithm, dictionary Bahasa isyarat adalah bahasa yang menggunakan gerakan tubuh, tangan, bibir tanpa menggunakan suara dalam berkomunikasi. Terdapat dua bahasa isyarat yang digunakan di Indonesia yaitu Bahasa Isyarat Indonesia (BISINDO) dan Sistem Isyarat Bahasa Indonesia (SIBI). Penelitian ini bertujuan untuk memudahkan dalam melakukan pembelajaran bahasa isyarat sehingga dikembangkan sistem kamus bahasa isyarat dengan mengimplementasikan Knuth-Morris-Pratt pada system pencarian kamus bahasa isyarat. Sistem kamus bahasa isyarat bukan hanya menyajikan kamus, terdapat juga artikel mengenai bahasa isyarat untuk menambahkan informasi-informasi terkait dengan bahasa isyarat. Sistem kamus bahasa isyarat dengan algoritma Knuth-Morris-Pratt berhasil di-implementasikan. hasil pengujian menunjukan pencarian pada 8 kata dari 171 kosa kata yang dimasukkan terdapat 39 kata yang berhasil ditemukan dengan rata-rata waktu eksekusi yang didapat adalah 0.0014125. Kata kunci: bahasa isyarat Indonesia, KMP,kamus

Item Type: Thesis (S1)
NIM/NIDN Creators: 41517010011
Uncontrolled Keywords: bahasa isyarat Indonesia, KMP,kamus
Subjects: 500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik
500 Natural Science and Mathematics/Ilmu-ilmu Alam dan Matematika > 510 Mathematics/Matematika > 518 Numerical Analysis/Analisis Numerik, Analisa Numerik > 518.1 Algorithms/Algoritma
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: Dede Muksin Lubis
Date Deposited: 29 Jun 2024 06:01
Last Modified: 29 Jun 2024 06:01
URI: http://repository.mercubuana.ac.id/id/eprint/58661

Actions (login required)

View Item View Item