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