Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Analisis Dan Implementasi Model Nondeterministic Finite Automata Dan Algoritma Levenshtein Untuk Membangkitkan Akord Dari Not Angka
Rudi Yusuf NIM. (2016) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Algoritma Direct Product adalah algoritma perkalian langsung. Salah satu implementasi algoritma ini digunakan untuk membangkitkan komposisi akord dari notasi angka sebuah lagu. Sehingga komposisi akord sebuah lagu dapat terbentuk lebih dari satu buah komposisi akord. Cara kerja algoritma ini adalah dengan mengalikan kumpulan kumpulan akord bar lagu dalam sebuah lagu untuk menghasilkan beberapa komposisi akord lagu yang utuh dan bervariasi. Komposisi akord bar ini dihasilkan dengan menerapkan model Nondeterministic Finite Automata (NFA) kemudian dengan model akan dihasilkan komposisi-komposisi akord tiap bar lagu. Metode direct product merupakan metode perkalian langsung maka memori yang dibutuhkan dalam penggunaan implementasi ini sangat besar sehingga pembangkitan komposisi akord lagu pun cenderung terbatas disebabkan jumlah komposisi akord bar-nya yang terbatas. Algortima Levenshtein merupakan algoritma string matching yang digunakan untuk pengecekan antara 2 buah kata. Komposisi akord bar ini dibangkitkan dengan menggunakan metode Nondeterministic Finite Automata (NFA) Model selanjutnya akan dicek dengan algoritma levenshtein untuk memastikan bahwa komposisi akord yang terbentuk tidak tersedia pada kumpulan komposisi yang tersedia yang kemudian disimpan dalam alokasi memori. Pengecekan diharapkan dapat untuk menghindari penyimpanan komposisi akord yang sama sehingga penggunaan memori dapat diefisiensikan. Hasil dari pengujian menunjukan bahwa penggunaan alokasi memori dengan metode penerapan algoritma levenshtein terhadap metode sebelumnya didapatkan 59,59 % dan pengurangan sebanyak 40,41 % dari metode sebelumnya. Oleh karena itu penggunaan algoritma levenshtein mampu mengefisiensikan penggunaan memori namun dari pengujian penelitian yang dilakukan untuk menghitung kompleksits siklomatisnya, penerapan dengan metode ini masih terlalu besar yaitu sebanyak V(G) = 7 jika dibandingkan dengan metode sebelumnya yang hanya V(G)=4.
Ringkasan Alternatif
Direct Product algorithm is a direct multiplication algorithm. One implementation of this algorithm used to generate the composition of chords of a song notation numbers. So that the composition of the chords of a song can be formed over a single chord composition. The workings of this algorithm is to multiply the collection of bar chords collection of songs in a song chords to produce some of the songs that the whole composition and varied. Bar chords composition is produced by applying a model nondeterministic Finite Automata (NFA) then the model will be produced compositions each bar chord songs. Product direct method is the direct multiplication method then the memory required in the use of this implementation is very large so that the generation of chord song compositions also tend to be limited due to the amount of the composition of his bar chords are limited. Levenshtein algorithm is a string matching algorithm that is used for checking between 2 pieces of words.This bar chords composition generated by using the method of Non Deterministic Finite Automata (NFA) model will then be checked with levenshtein algorithm to ensure that the composition of the chords that form is not available on the set of compositions available which is then stored in the memory allocation. Checking expected to be to avoid the storage of the same chord composition so that memory usage can be efficient. Results of the testing showed that the use of the method of application memory allocation algorithms levenshtein against the previous method obtained 59.59% and a reduction of as much as 40.41% of the previous method. Therefore the use of algorithms levenshtein able to streamline the use of memory but of testing research conducted to calculate the complexity in siklomatisnya, the application of this method is still too big as many as V (G) = 7 when compared with previous methods that only V (G) = 4.