Jurnal Ilmiah KOMPUTASI
Vol 16, No 3 (2017): Desember

Kode Gray dan Algoritma Pembangkit untuk Fungsi Tumbuh Terestriksi Berbatas

Ahmad Sabri ( Universitas Gunadarma)



Article Info

Publish Date
21 Dec 2017

Abstract

Dalam penelitian terdahulu penulis beserta rekan mendefinisikan relasi urut yang menginduksi 3-kode Gray untuk kelas fungsi tumbuh terestriksi berbatas [5]. Sebagai penelitian lanjutan, paper ini memberikan rancangan 1-kode Gray untuk kelas tersebut beserta algoritma pembangkit dengan kompleksitas constant amortized time (CAT). Berbeda dengan penelitian terdahulu yang menggunakan relasi urut, pendekatan yang dilakukan pada penelitian ini adalah dengan memanfaatkan sifat defining sequence dari kelas fungsi tumbuh terestriksi berbatas yang memiliki sedikitnya dua anggota tetap, yaitu 0 dan 1. Rancangan kode Gray dalam penelitian ini dibangun berdasarkan rancangan kode Gray Mansour-Vajnovszki, yang dimodifikasi untuk memperoleh urutan defining sequence yang lebih natural dan lebih mudah diimplementasikan pada bahasa pemrograman.

Copyrights © 2017






Journal Info

Abbrev

komputasi

Publisher

Subject

Computer Science & IT

Description

Jurnal Ilmiah Komputasi ISSN : 1412-9434 adalah jurnal ilmiah di bidang Komputer dan Komunikasi yang memuat tulisan-tulisan ilmiah mengenai penelitian-penelitian di bidang: perangkat keras, perangkat lunak, komputasi, jaringan komputer dan komunikasi data. Jurnal terbit empat kali dalam setahun ...