TUGAS 07 SISTEM BERKAS ORGANISASI BERKAS HASHING

Disusun oleh: Idni Nuzulul Farandani 121051107

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI INSTITUT SAINS & TEKNOLOGI AKPRIND YOGYAKARTA 2015

Diketahui :

Ditanya : a. Penempatan nilai-nilai kunci . . . . ? b. Rata-rata akses . . . . ?

Menggunakan Metode : 1.

K MOD N

2.

K MOD P

3.

Midsquaring

4.

Penjumlahan Digit

5.

Multiplication

6.

Trunction

7.

Folding

8.

Konversi Radix

Jawab: Kunci yang akan digunakan adalah Kode. Kode diketahui terdiri dari huruf dan angka. Untuk itu, asumsi yang digunakan yaitu: IPBU diasumsikan sebagai angka 0 TIFS diasumsikan sebagai angka 1 Spasi diasumsikan sebagai tidak ada atau dihilangkan Sehingga data menjadi :

Maka kuncinya adalah : 011101, 011102, 111103, 121202, 121201, 122105

1. Metode K MOD N

Diketahui: N=6 P=7 Alamat Indeks = 0 - 6

Jawab : H(011101) = 011101 MOD 6 = 1 H(011102) = 011102 MOD 6 = 2 H(111103) = 111103 MOD 6 = 1 (collision) H(121202) = 121202 MOD 6 = 2 (collision) H(121201) = 121201 MOD 6 = 1 (collision) H(122105) = 122105 MOD 6 = 5 (collision)

Penempatan Kunci : Penyelesaian collision dengan metode LISCH.

Rata-rata akses : 10 / 6 = 1,67 detik

2. Metode K MOD P

Diketahui : Alamat Indeks = 0 - 96 M = 97

Jawab : H(011101) = 011101 MOD 97 = 43 H(011102) = 011102 MOD 97 = 44 H(111103) = 111103 MOD 97 = 38 H(121202) = 121202 MOD 97 = 49 H(121201) = 121201 MOD 97 = 48 H(122105) = 122105 MOD 97 = 79

Penempatan Kunci :

Rata-rata akses : 6 / 97 = 0,0625 detik

Diketahui : Alamat Indeks = 1 - 97

Jawab : H(011101) = 011101 MOD 97 + 1 = 44 H(011102) = 011102 MOD 97 + 1 = 45 H(111103) = 111103 MOD 97 + 1 = 39 H(121202) = 121202 MOD 97 + 1 = 50 H(121201) = 121201 MOD 97 + 1 = 49

H(122105) = 122105 MOD 97 + 1 = 80 Penempatan Kunci :

Rata-rata akses : 6 / 97 = 0,0625 detik

3. Metode MIDSQUARING

Terjadi collision pada kunci 122105, penyelesaiannya menggunakan metode LISCH.

Penempatan Kunci:

Rata-rata akses : 7 / 100 = 0,07 detik

4. PENJUMLAHAN DIGIT

2 digit sehingga Alamat Indeks = 0 - 99. H(011101) = 01 + 11 + 01 = 13 H(011102) = 01 + 11 + 02 = 14 H(111103) = 11 + 11 + 03 = 25 H(121202) = 12 + 12 + 02 = 26 H(121201) = 12 + 12 + 01 = 25 (collision) H(222105) = 12 + 21 + 05 = 38 Terjadi collision pada kunci 121201, penyelesaiannya menggunakan metode LISCH.

Penempatan Kunci :

Rata-rata akses : 7 / 100 = 0,07 detik

5. MULTIPLICATION

2 digit sehingga Alamat Indeks = 0 - 99 H(011101) = 01 | 11 | 01 = 11 * 01 = 11 H(011102) = 01 | 11 | 02 = 11 * 02 = 22 H(111103) = 11 | 11 | 03 = 11 * 03 = 33

H(121202) = 12 | 12 | 02 = 12 * 02 = 24 H(121201) = 12 | 12 | 01 = 12 * 01 = 12 H(122105) = 12 | 21 | 05 = 21 * 05 = 105 = 10

Penempatan Kunci :

Rata-rata akses : 6 / 100 = 0,06 detik

6. TRUNCTION

3 digit sehingga Alamat Indeks = 0 - 999 Pemotongan dilakukan pada 3 digit terakhir.

Penempatan Kunci :

Rata-rata akses : 6 / 1000 = 0,006 detik

7. FOLDING

2 digit sehingga Alamat Indeks = 0 - 99 Folding by boundary (non carry) H(011101) = 01 | 11 | 01 = 10 + 11 + 10 = 31 H(011102) = 01 | 11 | 02 = 10 + 11 + 20 = 41 H(111103) = 11 | 11 | 03 = 11 + 11 + 30 = 52 H(121202) = 12 | 12 | 02 = 21 + 12 + 20 = 53 H(121201) = 12 | 12 | 01 = 21 + 12 + 10 = 43 H(122105) = 12 | 21 | 05 = 21 + 21 + 50 = 92

Penempatan Kunci:

Rata-rata akses: 6 / 100 = 0,06 detik

Folding by boundary (carry) H(011101) = 01 | 11 | 01 = 10 + 11 + 10 = 31 H(011102) = 01 | 11 | 02 = 10 + 11 + 20 = 41 H(111103) = 11 | 11 | 03 = 11 + 11 + 30 = 52 H(121202) = 12 | 12 | 02 = 21 + 12 + 20 = 53 H(121201) = 12 | 12 | 01 = 21 + 12 + 10 = 43 H(122105) = 12 | 21 | 05 = 21 + 21 + 50 = 92

Penempatan Kunci :

Rata-rata akses : 6 / 100 = 0.06 detik

Folding by shifting (non-carry) H(011101) = 01 | 11 | 01 = 01 + 11 + 01 = 13 H(011102) = 01 | 11 | 02 = 01 + 11 + 02 = 14 H(111103) = 11 | 11 | 03 = 11 + 11 + 03 = 25 H(121202) = 12 | 12 | 02 = 12 + 12 + 02 = 26 H(121201) = 12 | 12 | 01 = 12 + 12 + 01 = 25 (collision) H(122105) = 12 | 21 | 05 = 12 + 21 + 05 = 38

Penempatan Kunci : Penyelesaian collision dengan metode LISCH.

Rata-rata akses : (6+1) / 100 = 0.07 detik

Folding by shifting (carry) H(011101) = 01 | 11 | 01 = 01 + 11 + 01 = 13 H(011102) = 01 | 11 | 02 = 01 + 11 + 02 = 14 H(111103) = 11 | 11 | 03 = 11 + 11 + 03 = 25 H(121202) = 12 | 12 | 02 = 12 + 12 + 02 = 26 H(121201) = 12 | 12 | 01 = 12 + 12 + 01 = 25 (collision) H(122105) = 12 | 21 | 05 = 12 + 21 + 05 = 38

Penempatan Kunci : Penyelesaian collision dengan metode LISCH.

Rata-rata akses : (6+1) / 100 = 0.07 detik

8. KONVERSI RADIX

Basis kunci = 2 2 digit sehingga Alamat Indeks 0 - 99

H(011101) = 1 * 2^4 + 1 * 2^3 + 1 * 2^2 + 1 * 2^0 = 16 + 8 + 4 + 1 = 29 H(011102) = 1 * 2^4 + 1 * 2^3 + 1 * 2^2 + 2 * 2^0 = 16 + 8 + 4 + 2 = 30 H(111103) = 1 * 2^5 + 1 * 2^4 + 1 * 2^3 + 1 * 2^2 + 3* 2^0 = 32 + 16 + 8 + 4 + 3 = 63 H(121202) = 1 * 2^5 + 2 * 2^4 + 1 * 2^3 + 2 * 2^2 + 2 * 2^0 = 32 + 32 + 8 + 8 + 2 = 82 H(121201) = 1 * 2^5 + 2 * 2^4 + 1 * 2^3 + 2 * 2^2 + 1 * 2^0 = 32 + 32 + 8 + 8 + 1 = 81 H(122105) = 1 * 2^5 + 2 * 2^4 + 2 * 2^3 + 1 * 2^2 + 5 * 2^0 = 32 + 32 + 16 + 4 + 5 = 89

Penempatan Kunci:

Rata-rata akses : 6 / 100 = 0,06 detik

TUGAS 07.pdf

H(111103) = 111103 MOD 6 = 1 (collision). H(121202) = 121202 MOD 6 = 2 (collision). H(121201) = 121201 MOD 6 = 1 (collision). H(122105) = 122105 MOD 6 ...
Download PDF
155KB Sizes 1 Downloads 147 Views
Report

Recommend Documents

Tugas-Tugas Laundry & Dry Cleaning [Compatibility Mode].pdf ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Tugas-Tugas Laundry & Dry Cleaning [Compatibility Mode].pdf. Tugas-Tugas Laundry & Dry Cleaning [Compatibili
TUGAS 2015 MATPEL.pdf
10 Darmini, S.Pd PKn 7A-J, MN 24 41 Hj. Rulita, S.Pd.,MM Matematika 7B-F, M 24. 11 Nazarudin R,S.Pd,MM. B. Indonesia 7A-F 24 42 Nurul Afifa, M.Pd IPA ...
Tugas 3.pdf
Secara definisi, bioinformatika adalah ilmu yang mengaplikasikan teknologi. informatika yaitu teknologi komputasi dan komunikasi terutama internet pada ilmu.
TUGAS 10.pdf
Page 1 of 8. PENERAPAN KOMPUTER. DISUSUN OLEH: NAMA: ERSI SAMPULAWA. NIM: KP.11.00748. KELAS: A. SEMESTER II. ABSTRAK. Penggunaan ...
TUGAS PERTEMUAN8.pdf
lain : ekstrenal stressors dan internal. stressors. TINGKATAN STRESS. Eustress, stress yang positif ini terjadi. ketika kita merasakan stress yang terlalu. tinggi untuk memotivasi sesuatu yang. hendak kita capai. Distress, stress yang negative terjad
TUGAS 1.pdf
To receive more complete service, please register your product at. www.samsung.com/register ... TUGAS 1.pdf. TUGAS 1.pdf. Open. Extract. Open with. Sign In.
tugas 2_ed_.pdf
R-sq = 93.15% shown that. model are presented the 93.15% of the data. Then we were going to analyze using Tukey's Method, to see the difference of the.
tugas 3 teguh.pdf
[skripsi].Bandung: Fakultas Teknik, Institut Teknologi Bandung. 10.Hitachi Ltd. 1998. LCD HD44780U [Data Sheet]. Hitachi Ltd. . Page 2 of 2. tugas 3 teguh.pdf.
Tugas 8_1.pdf
FORM PENILAIAN TUGAS. 1 Mengidentifkasi .... 99 Hana Dinanti Angelia 8F 4-Aug-16 90 100 69 3 259 85 80 82 Tuntas ... Displaying Tugas 8_1.pdf. Page 1 of ...
Tugas Dual Boot_5214100508_Yunis Anggun Novitha Ningsih.pdf ...
Tugas Dual Boot_5214100508_Yunis Anggun Novitha Ningsih.pdf. Tugas Dual Boot_5214100508_Yunis Anggun Novitha Ningsih.pdf. Open. Extract.
TUGAS OPAK PSPD 2014.pdf
Kelompok 6 : integument. Kelompok 7 : gastro. Kelompok 8 : mata. Kelompok 9 : telinga. Kelompok 10 : reproduksi. Isinya meliputi: Gambar dan ...
TUGAS 5.docx.pdf
Nemo Medan 20131 Mrs. PT. CBA G adung ... the judicial system, certain teenagers are offered a one-time opportunity to participate in this ... TUGAS 5.docx.pdf.
Tugas 2.pdf
May 16, 2017 - Page 1 of 2. ROUDLOTUL MAGHFIROH/MPI 2-A 1. Ransomware WannaCry. Dua Pemuda Sukses Temukan Penangkal Sebaran WannaCry.
Peran-Tugas-Tanggung Jawab Guru.pdf
miliki dan mungkin pula telah mempengaruhi anak didik sebelum dia. masuk kesekolah. Latar belakang kehidupan anak didik yang berbeda- beda sesuai ...
120220025 tugas 3.pdf
komputer server menuju jaringan internet. Disinilah terdapat ISP (Internet Service Provider). yang memberikan pelayanan internet kepada seluruh masyarakat ...
Tugas isd 4.pdf
Store and forward, pengiriman informasi dan pembacaannya tidak pada saat yang sama, contohnya. dalam penyampaian singkat jumlah rekapitulasi jumlah pasien di suatu puskesmas selama sebulan. beserta informasi penting secara singkat. Whoops! There was
KETENTUAN TUGAS MAKALAH-SMK.pdf
Page 1. Whoops! There was a problem loading more pages. Retrying... KETENTUAN TUGAS MAKALAH-SMK.pdf. KETENTUAN TUGAS MAKALAH-SMK.pdf.
INSTRUMEN-PK-GURU-TUGAS-TAMBAHAN-KEPALA-SEKOLAH.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item.
Tugas 5 Tik avila.pdf
suara, dan telah digunakannya alat. pembaca tinta magnetik MICR (Magnetic. Contoh komputer generasi ketiga : GE 600, GE 235 (dibuat oleh General. Burroughs 5700, Burroughs 6700,. Burroughs 7700 (dibuat oleh Burroughs). UNIVAC 1108, UNIVAC 9000 (dibua
Hafiz 1102140126 EL-38-01 - Tugas PLTA SCD.pdf
Whoops! There was a problem loading more pages. Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Hafiz 1102140126 EL-38-01 - Tugas PLTA S
Tugas pa el Anova moina sp.pdf
DBg = (rt-1) – (t-1) = (3x4 – 1) – (4-1) = (12-1) – 3 = 11 – 3 = 8. KTP = 93168833,33 / 3 = 31056277,78. KTG = 274332933,33 / 8 = 34291616,67. Tabel anova. SK DB JK KT Fhit Ftab 5% Ftab 1%. Perlakuan 3 93168833,33 31056277,78 0,905652191 4,
Tugas Poison 29 Des 2016.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Tugas Poison ...