ANALISIS DUPLICATE FILE FINDER MENGGUNAKAN METODE MD5 HASH SKRIPSI WAHYUNI FARAH JUWITA

Transkripsi

1 ANALISIS DUPLICATE FILE FINDER MENGGUNAKAN METODE MD5 HASH SKRIPSI WAHYUNI FARAH JUWITA PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 ANALISIS DUPLICATE FILE FINDER MENGGUNAKAN METODE MD5 HASH SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer WAHYUNI FARAH JUWITA PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : ANALISIS DUPLICATE FILE FINDER MENGGUNAK- AN METODE MD5 HASH Kategori : SKRIPSI Nama : WAHYUNI FARAH JUWITA Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Amer Sharif, S.Si, M.Kom Drs. Agus Salim Harahap, M. Sc NIP Diketahui/disetujui oleh Program Studi Ekstensi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN ANALISIS DUPLICATE FILE FINDER MENGGUNAKAN METODE MD5 HASH SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan. Maret 2014 Wahyuni Farah Juwita

5 PENGHARGAAN Alhamdulillah, puji syukur penulis panjatkan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-nya serta segala sesuatunya dalam hidup. Sehingga penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer Universitas Sumatera Utara. Ucapan terima kasih penulis sampaikan kepada semua pihak yang telah membantu penulis selama pengerjaan skripsi ini, antara lain kepada: 1. Bapak Prof. DR. Muhammad Zarlis, M.Sc Selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi,. 2. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara. 3. Bapak Drs. Agus Salim Harahap, M.Si dan Bapak Amer Sharif, S.Si, M.Kom sebagai Dosen Pembimbing yang telah memberikan bimbingan, saran, masukkan kepada penulis untuk menyempurnakan tulisan ini. 4. Ibu Dian Rachmawati, S.Si, M.Kom dan Ibu Siti Dara Fadilla, S.Si, M.T sebagai Dosen Pembanding yang telah memberikan kritik dan saran. 5. Seluruh dosen dan pegawai Program Studi Ekstensi S1 Ilmu Komputer. 6. Teristimewa kepada orang tua penulis, ayahanda Ir. H. Irwan Hidayat MMA dan Ibunda Hj. Mirna Duma Lubis atas do a dan kasih sayang yang tidak pernah putus, kepada adinda saya Agoeng Wiyogo dan Triana Bayu Pramudito atas dorongan semangat yang diberikan kepada penulis. 7. Teman-teman seangkatan Ekstensi S1 Ilmu Komputer tahun Semoga Allah SWT memberikan limpahan karunia semua pihak yang membantu penulis dalam menyelesaikan skripsi ini. Akhirnya penulis berharap bahwa skripsi ini bermanfaat terutama kepada penulis maupun para pembaca serta semua

6 pihak akademisi yang tertarik mengembangkannya. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu penulis menerima saran dan kritik demi kesempurnaan skripsi ini sehingga bermanfaat bagi semua pihak. Medan, Maret 2014 Penulis Wahyuni Farah Juwita

7 ABSTRAK Harddisk merupakan salah satu komponen inti dari sebuah komputer dalam berbagai jenis dan ukuran. Harddisk dengan ukuran besar bisa menjadi penuh, meskipun merasa tidak menyimpan file yang berukuran besar. Kemungkinan terjadi tersimpannya file yang sama pada directory yang berbeda sangat besar, mencari file yang sama tersebut pada masing-masing directory sangat sulit dilakukan dan akan memakan waktu yang lama. Aplikasi Duplicate File Finder mampu menyelesaikan masalah tersebut. Aplikasi Duplicate File Finder mampu mengetahui file yang sama terletak di directory yang berbeda dengan menentukan directory yang terdapat pada harddisk dan media penyimpanan lain. Aplikasi ini dapat menghitung nilai hash sehingga dapat menemukan file yang sama. Aplikasi Duplicate File Finder menggunakan metode MD5 hash. MD5 (Message-Digest algorithm 5) digunakan untuk melakukan pemeriksaan integritas file dalam berbagai situasi. Aplikasi Duplicate File Finder ini dirancang menggunakan bahasa pemrograman C#. Kata Kunci: File, Duplikat File, Pencarian File, MD5 Hash, C#.

8 ANALYSIS DUPLICATE FILE FINDER USING MD5 HASH ABSTRACT Hard drive is one of the core components of computer in various types and sizes. Hard drive with a largest size could be full, even it has not stored any large files. There s a lot of possibility to have same files on a different directory, searching for the same file in each directory is very difficult and take a long time. Duplicate File Finder application is able to resolve the problem. Duplicate File Finder application be able to find out the same file that located in a different directory on directory in hard drive. Duplicate File Finder application be able to computed the hash value that can find the same file. Duplicate File Finder application uses MD5 hash method. MD5 (Message- Digest algorithm 5) is used to reverse current file integrity checks under most circumstances. Duplicate File Finder application was designed using C# programming language. Keywords: File, Duplicate File, File Finder, MD5 Hash, C#.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abtract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Sistem Berkas Pengertian File Nama Berkas Atribut Berkas Ekstensi Berkas Manajemen Berkas Media Penyimpanan File Penyimpanan Primer Penyimpana sekunder Jenis Media Penyimpanan File Magnetic Tape Magnetic Disk Optical Disk SSD (Solid State Drive) Organisasi Disk FAT (File Allocation Table) NTFS (New Tecnology File System) Fungsi Hash Fungsi Hash Satu Arah Checksum Message Digest 5 (MD5) 18

10 Bab 3 Analisis dan Perancangan Analisis Analisis Masalah Analisis Kebutuhan Sistem Analisis Fungsional Sistem Analisis Non-fungsional Sistem Analisis Menghitung Hash dengan Algoritma MD Perancangan Sistem Flowchart Umum Sistem Flowchart Pembuatan List-List File dan Hash Flowchart Pencocokan Hash Perancangan Unified Modeling Language (UML) Activity Diagram Perancangan Tampilan Antarmuka (Interface) Rancangan Jendela Utama Rancangan Jendela Pencarian File Duplikat Rancangan Jendela Tentang 39 Bab 4 Implementasi Dan Pengujian Implementasi Sistem Tampilan Jendela Utama Tampilan Jendela Pencarian File Duplikat Tampilan Jendela Tentang Pengujian Sistem Proses Pencarian File Pengujian Pencarian File 46 Bab 5 Kesimpulan Dan Saran Kesimpulan Saran 49 Daftar Pustaka Lampiran A: Listing Program Lampiran B: Curriculum Vitae

11 DAFTAR TABEL Halaman 2.1 Perbandingan FAT, FAT32, dan NTFS Hasil pengubahan karakter Hasil panjang string keseluruhan Hasil pengubahan 64 bit menjadi 16 blok Inisialisasi buffer MD Nilai T[i] Rincian operasi pada fungsi F(b,c,d) Rincian operasi pada fungsi G(b,c,d) Rincian operasi pada fungsi H(b,c,d) Rincian operasi pada fungsi I(b,c,d) Hasil perhitungan 4 perulangan Dokumentasi naratif Use Case Pencarian File Duplikat Dokumentasi naratif Use Case Pendataan File Duplikat Hasil pengujian pencarian file 46

12 DAFTAR GAMBAR Halaman 2.1 RAM ROM Magnetic Tape Harddisk Optical Disk SSD (Solid State Drive) Pembagian Cluster Contoh hashing beberapa buah pesan dengan panjang berbeda-beda Fungsi hash satu arah Diagram Ishikawa Flowchart umum sistem Flowchart Pembuatan List-List File dan Hash Flowchart Pencocokan Hash Use Case Pencarian File Duplikat Activity Diagram Pencarian File Duplikat Rancangan jendela utama Rancangan Jendela Pencarian File Duplikat Rancangan Jendela Tentang Tampilan jendela utama Tampilan Jendela Pencarian File Duplikat Tampilan jendela Tentang Langkah pencarian file Jendela lokasi direktori file Hasil pencarian file yang sama Hasil pencarian MD5 (1) Hasil pencarian MD5 (2) Hasil pencarian MD5 (3) 45