3.6. Pseudocode Proses Pencarian
Sistem mengenali file terkompresi .zip,maka sistem akan memulai posisi untuk membuat table string pencarian untuk file zip di dalam header.Ketika posisi
berada di nol atau sama maka di lakukan perbandingan antara inputan string dengan nama file yang berada pada header file di file zip.Jika perbandigan sama
maka hasil string yang sama tadi di masukkan kedalam temp temporary. Kemudian lihat ke depan untuk membandingkan lagi.Perbandingan dilakukan
sampai jumlah file yang ada.Jika perbandingan antara inputan string dengan nama yang ada pada header file zip sama maka hasil ditampilkan.
if FileZip is valid then begin Posisi = BuatTableFileZipHeader
while posisi nil do begin if CompareTextLook.FileName,FileZipHeader = 0 then
begin Result = FList.IndexOfLook
Exit end
Look = Look.NextItem end;
end else begin
for I = 0 to FList.Count - 1 do if CompareTextItems[I].FileName, FileZipHeader = 0 then
begin Result = I
Exit end
end Result = -1
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
3.7. Pseudocode Pembuatan Tabel Pencarian String
Dengan terlebih dahulu mengalokasikan ukuran tabel T, sesuai dengan ukuran panjang string ditambah satu. Kemudian jika karakter indeks i-1 pada
string W sama dengan panjang Wj, maka pada tabel T indeks i diisi dengan nilai
j + 1. Setelah itu nilai i dan j dinaikkan satu. Apabila nilai i sudah melebihi panjang string W, maka pada tabel T indeks ke i diisi dengan nilai satu, nilai i
ditambah dengan satu dan nilai j diisi dengan satu.
Gambar 3.8. Tabel proses pencarian string di KMP
SetLength T, Length W + 1 ; t[1] = 0; t[2] = 1;
while i = Length W do begin if W[i - 1] = W[j] then begin
T[i] = j + 1; Inc j ; Inc i ; End else if j 1 then begin
j = T[j]; end else begin T[i] = 1; Inc i ; j = 1; end;
end; Result = T;
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
3.8. Perancangan Antar Muka
Kategori