Hashing And Binary Tree

HASH TABLE

HASHING:

hashing adalah teknik untuk mengindentifikasi suatu objek yang spesifik dalam kumpulan objek yang sama.

HASH FUNCTION:

hashing funstion adalah sebuah fungsi yang mengubah angka besar menjadi integer kecil. integer kecil ini akan dipakai sebagai index dalam hash table.

Nama lain fungsi hash adalah:

• Fungsi kompresi (compression function)
• Cetak-jari (fingerprint)
• Cryptographic checksumMessage integrity check (MIC)
• Manipulation detection code (MDC)

Sifat - sifat fungsi hash :

1. Preimage resistance. Untuk suatu nilai hash yang sembarang (tidak diketahui asal-usulnya), sangat sukar untuk mencari naskah yang mempunyai nilai hash tersebut.
2. Second preimage resistance. Untuk suatu naskah m1, sangat sukar untuk mencari naskah lain m2 (m1 =! m2) yang mempunyai nilai hash yang sama (hash(m1) = hash(m2)). Persyaratan ini kerap disebut juga weak collision resistance.
3. Collision resistance. Sangat sukar untuk mencari dua naskah m1 dan m2 yang berbeda (m1 ? m2) yang mempunyai nilai hash yang sama (hash(m1) = hash(m2)). Persyaratan ini kerap disebut juga strong collision resistance.

HASH TABLE
Hash Table adalah sebuah array yang menyimpan pointers yang bersambungan dengan sebuah angka. Entry dalam hash table adalah NIL jika tidak ada angka yang memiliki hash function value yang sama dengan index entry tersebut.
Dalam hash table ada kemungkinan 2 key memiliki value yang sama. Situasi ini dapat dinamakan collision dan memiliki  2 solusi yaitu chaining dan open addresing

IMPLEMENTASI HASH TABLE DI BLOCKCHAIN
Tulang punggung cryptocurrency adalah blockchain, yang merupakan buku besar global yang dibentuk dengan menghubungkan bersama-sama satu blok data transaksi. Blockchain hanya berisi transaksi yang divalidasi, yang mencegah transaksi penipuan dan pengeluaran ganda mata uang. Nilai terenkripsi yang dihasilkan adalah serangkaian angka dan huruf yang tidak menyerupai data asli dan disebut hash. Penambangan cryptocurrency melibatkan bekerja dengan hash ini.
Hashing membutuhkan pemrosesan data dari blok melalui fungsi matematika, yang menghasilkan output dengan panjang tetap. Menggunakan output dengan panjang tetap meningkatkan keamanan karena siapa pun yang mencoba mendekripsi hash tidak akan dapat mengetahui berapa lama atau pendek input hanya dengan melihat panjang output.

TREE AND BINARY TREE

Pengertian:

Sebuah tree adalah data struktur non-linear yang mempunyai relasi hierarki pada data objek.

Node yang paling atas dinamakan root sedangkan anaknya dinamakan right child dan left child. Node yang tidak memiliki anak dinamakan leaves.
Main application for binary trees adalah:

1. Manipulasi Hierachial data
2. Membuat informasi mudah untuk dicari
3. Manipulasi sorted lists of data
4. Algoritma router
5. Sebuah bentuk dari multi-stage decision-making