- HASHING :
- Definisi : Hasing adalah Transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya.
- Contoh-contoh:
- Hash Table : sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah table.
- Hash Function : fungsi matematis yang mengubah nilai input numerik menjadi nilai numerik yang terkompresi. Maksudnya bertujuan mengkompresi nilai numerik yang diinputkan. Inputan fungsi hash mempunyai panjang yang beragam, namun outputan nilai hash akan selalu mempunyai panjang yang tetap. Nilai yang dikembalikan oleh fungsi hash disebut message digest atau hanya nilai hash.
- Fungsi dalam hash :
- Mid-square : teknik hashing di mana kunci unik dihasilkan. Dalam teknik ini, nilai benih diambil dan dikuadratkan.
- Division : Jumlah lokasi memori yang tersedi dihitung, kemudian jumlah tersebut digunakan sebagai pembagi untuk membagi nilai yang asli dan menghasilkan sisa. Sisa tersebut adalah nilai hashnya.
- Folding : nilai key dibagi menjadi beberapa bagian, setiap bagian (kecuali bagian terakhir) mempunyai jumlah digit yang sama dengan alamat relatif. Bagian-bagian ini kemudian dilipat (seperti kertas) dan dijumlah. Hasilnya, digit yang tertinggi dibuang (bila diperlukan).
- Digit extraction: Digit yang telah ditetapkan dari nomor yang diberikan dianggap sebagai alamat hash.
- Rotating Hash : teknik ini diawali dengan melakukan fungsi hash lain terlebih dahulu (mid,division,etc),setelah mendapatkan hash kode maka kita melakukan Rotasi(menukar urutan pada hash) untuk mendapatkan alamat hash yang baru.
- TREE :
- Pengertian : Merupakan salat Satu bentuk Struktur Data tidak linier Yang menggambarkan hubungan Yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree Bisa didefinisikan sebagai kumpulan Simpul / node dengan Satu elemen KHUSUS Yang disebut root Dan Node lainnya terbagi menjadi Himpunan-Himpunan Yang tak saling berhubungan Satu sama lainnya (disebut subtree)
- BINARY TREE :
- Pengertian : pohon dengan syarat bahwa tiap node hanya memiliki boleh maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua anak/child.
-
Jumlah node: Jumlah maksimum node pada setiap tingkat adalah 2n, Node pada binary tree maksimumnya berjumlah 2n-1.
- Definisi : Hasing adalah Transformasi aritmatik sebuah string dari karakter menjadi nilai yang merepresentasikan string aslinya.
- Contoh-contoh:
- Hash Table : sebuah struktur data yang terdiri atas sebuah tabel dan fungsi yang bertujuan untuk memetakan nilai kunci yang unik untuk setiap record (baris) menjadi angka (hash) lokasi record tersebut dalam sebuah table.
- Hash Function : fungsi matematis yang mengubah nilai input numerik menjadi nilai numerik yang terkompresi. Maksudnya bertujuan mengkompresi nilai numerik yang diinputkan. Inputan fungsi hash mempunyai panjang yang beragam, namun outputan nilai hash akan selalu mempunyai panjang yang tetap. Nilai yang dikembalikan oleh fungsi hash disebut message digest atau hanya nilai hash.
- Fungsi dalam hash :
- Mid-square : teknik hashing di mana kunci unik dihasilkan. Dalam teknik ini, nilai benih diambil dan dikuadratkan.
- Division : Jumlah lokasi memori yang tersedi dihitung, kemudian jumlah tersebut digunakan sebagai pembagi untuk membagi nilai yang asli dan menghasilkan sisa. Sisa tersebut adalah nilai hashnya.
- Folding : nilai key dibagi menjadi beberapa bagian, setiap bagian (kecuali bagian terakhir) mempunyai jumlah digit yang sama dengan alamat relatif. Bagian-bagian ini kemudian dilipat (seperti kertas) dan dijumlah. Hasilnya, digit yang tertinggi dibuang (bila diperlukan).
- Digit extraction: Digit yang telah ditetapkan dari nomor yang diberikan dianggap sebagai alamat hash.
- Rotating Hash : teknik ini diawali dengan melakukan fungsi hash lain terlebih dahulu (mid,division,etc),setelah mendapatkan hash kode maka kita melakukan Rotasi(menukar urutan pada hash) untuk mendapatkan alamat hash yang baru.
- Pengertian : Merupakan salat Satu bentuk Struktur Data tidak linier Yang menggambarkan hubungan Yang bersifat hirarkis (hubungan one to many) antara elemen-elemen. Tree Bisa didefinisikan sebagai kumpulan Simpul / node dengan Satu elemen KHUSUS Yang disebut root Dan Node lainnya terbagi menjadi Himpunan-Himpunan Yang tak saling berhubungan Satu sama lainnya (disebut subtree)
- Pengertian : pohon dengan syarat bahwa tiap node hanya memiliki boleh maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua anak/child.
- Jumlah node: Jumlah maksimum node pada setiap tingkat adalah 2n, Node pada binary tree maksimumnya berjumlah 2n-1.
Comments
Post a Comment