Penggunaan jadual hash dua dimensi

Nurul Fadzillah Singgan, (2016) Penggunaan jadual hash dua dimensi. Universiti Malaysia Sabah. (Unpublished)

[img]
Preview
Text
penggunaan_jadual_hast_dua_dimensi.pdf

Download (7MB) | Preview

Abstract

Jadual hash ialah salah satu bidang penting dalam struktur data yang melaksanakan tatasusunan bersekutu di mana fungsi hash digunakan untuk menjana alamat untuk sesuatu elemen terse but. Idea hashing ini bermula pad a bulan januari tahun 1953 oleh H. P. Luhn. Beliau menulis memorandum IBM dalam menggunakan rantaian hashing. Selain itu, G. N. Amdhal, E. M. Boehme, N. Rochester dan Arthur Samual juga melaksanakan sebuah program menggunakan hashing. Matlamat utama kajian ini dijalankan ialah untuk mempelajari bagaimana keberkesanan penggunaan jadual hash dua dimensi jika dibandingkan dengan penggunaan jadual hash satu dimensi. Terdapat beberapa proses yang terlibat dalam program yang dihasilkan termasuklah penukaran nombor integer kepada binari dan sebaliknya. Seterusnya Kaedah pembahagian modulo juga digunakan dalam projek Ini untuk menjana alamat untuk data. Setiap penggunaan jadual hash di laraskan dengan penggunaan ruang 60%, 70%, 80%, dan 100%. Setiap ujian keberkesanan ruang tersebut, program tersebut akan dijalankan sebanyak lima kali untuk mendapatkan purata kadar perlanggaran data.

Item Type: Academic Exercise
Uncontrolled Keywords: Associative array, IBM memorandum, chaining hashing
Subjects: Q Science > QA Mathematics
Divisions: FACULTY > Faculty of Science and Natural Resources
Depositing User: MDM FAUZIAH MATSIN
Date Deposited: 05 Jul 2017 01:58
Last Modified: 16 Oct 2017 03:56
URI: http://eprints.ums.edu.my/id/eprint/17449

Actions (login required)

View Item View Item

Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository