SISTEM BERKAS | Pertemuan 20 Mei 2019

METODE OPEN ADDRESSING

    Contoh :
                      201731241 -> 20, 01, 17, 73, 31, 12, 24, 41
                      Key mod 10
                      10 Alamat
                      Jarak 3

               Maka :
               Probe Total = 18
               Probe Total Rata-rata = 18/8 = 2,25



METODE COALESCED HASHING

             Probe Total = 11
             Probe Total Rata-rata = 11/8 = 1,3

SISTEM BERKAS | Pertemuan 13 Mei 2019

METODE HASHING

Latihan

Memiliki kapasitas 11 rekaman (N = 11)

1. Hashing dengan pemotongan (ambil 3 digit terakhir)

            241 mod 11 = menghasilkan 21 sisa 9

      2. Hashing dengan lipatan (ambil 3 digit terakhir)
           
                201731241, dilipat 3 bagian
       
             sehingga menghasilkan
                     
                        201 | 731 | 241
           
               102
               731
               142
               ------ +
               975

              tanpa carrier 975 dengan carrier 1975

     3. Hashing dengan pengkuadratan

             

      4. Hashing  dengan penjumlahan kode ASCII

              2 = 50
              0 = 48
              1 = 49
              7 = 55
              3 = 51
              1 = 49
              2 = 50
              4 = 52
              1 = 49

          Lalu dijumlahkan 50 + 48 + 49 + 55 + 51 + 49 + 50 + 52 + 49  = 453