3.2. Analisis Proses Kompresi
Berikut ini adalah analisis proses kompresi untuk format zip yang dipergunakan dalam tugas akhir ini : Sistem akan mencari string yang mempunyai
tingkat duplikasi yang tinggi dari data yang diinputkan. String kedua merupakan string
yang sama dari string pertama akan digantikan oleh pointer yang menunjuk string sebelumnya secara berpasangan menurut jarak tertentu.
Jarak string dibatasi sebanyak 32 Kbytes dan panjangnya dibatasi sampai 256 bytes. Ketika sebuah string yang ditemukan tidak terdapat pada 32 Kbytes
sebelumnya, maka akan diperlakukan sebagai literal bytes. String dalam konteks ini adalah urutan bytes dan tidak terbatas pada karakter alfabetik. Literal atau
string yang cocok dikompres dengan satu pohon huffman dan dan jarak yang sama
dikompres dengan pohon yang lain.
3.3. DFD
Decomposite Diagram
Gambar 3.2. Decomposite Diagram
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Sebelum dilakukan pembuatan DFD dibuat dulu Decomposite diagram untuk mengetahui alur struktur program dari aplikasi utilitas pencari nama file
terkompresi tanpa proses dekompresi. Supaya kita bisa tahu alur program selanjutnya.
Yang pada decomposite diagram ini terdiri dari fungsi pilih drive atau patch
dan cari nama file.Fungsi “pilih drive atau patch” dipecah menjadi 2 sub bagian yaitu membuka isi drive dan pilih lokasi atau folder.Fungsi “cari nama
file ” dipecah menjadi 2 sub bagian yaitu lokasi file,file terkompresi dan tampil
nama file yang terkompresi
DFD Level 0
Gambar 3.3. DFD Level 0
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Pada DFD level 0 ini, membahas tentang sistem aplikasi utilities pencari nama file terkompresi tanpa proses dekompresi dengan mengetahui drive dan
folder dari user untuk mengetahui alur pencarian nama file selanjutnya dari
program aplikasi pencari file ini.
DFD Level 1
Gambar 3.4. DFD Level 1
Pada DFD level 1 ini dibahas,sistem dari aplikasi utilities pencari nama file
terkompresi tanpa proses dekompresi terdapat 2 fungsi yaitu “pilih drive dan folder
” untuk memilih drive dan folder dari user, serta “cari nama file terkompresi” untuk mencari string yang di inputkan oleh user.
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
DFD Level 2
Gambar 3.5. DFD Level 2 Dari Pilih Drive Dan Folder
Pada DFD level 2 ini, terdapat 2 fungsi yaitu “tampil Isi drive dan folder” yang berfungsi menampilkan isi drive dan isi folder yang dipilih oleh user dan
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
fungsi “tampil lokasi folder” yang berfungsi menampilkan nama folder yang akan di cari oleh user.
DFD Level 2
Gambar 3.6. DFD Level 2 Cari Nama File
Pada DFD level 2 ini terdapat 2 fungsi yaitu fungsi “lokasi file file yang terkompresi” yang berfungsi menampilkan lokasi drive dan folder yang akan
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
dicari user untuk menemukan file yang terkompresi dan fungsi “tampil nama file yang terkompresi” yang berfungsi untuk output nama file yang dicari.
3.4. Analisis Proses Pencarian
Kategori