BAB 2 TINJAUAN PUSTAKA

Transkripsi

1 7 BAB TINJAUAN PUSTAKA Pada bab ini penulis memaparkan teori-teori ilmiah yang didapat dari metode pencarian fakta yang digunakan untuk mendukung penulisan skripsi ini dan sebagai dasar pengembangan sistem sehingga dapat diimplementasikan dengan baik dan benar.. Kompresi Data Disamping usaha pengaman, sekarang ini orang juga berusaha melakukan proses pengecilan ukuran suatu data (kompresi suatu data). Tujuan dari kompresi ini adalah untuk mempercepat pengiriman data atau informasi tersebut. Keamanan dan kecepatan merupakan hal yang penting dalam komunikasi menggunakan komputer dan jaringan komputer. Kompresi data adalah ilmu atau seni merepresentasikan informasi dalam bentuk yang lebih compact (Pu, ). Kompresi adalah sebuah usaha untuk memperkecil ukuran data pada suatu file, dimana informasi yang terdapat didalam file tersebut tidak berubah. Untuk membuat suatu data menjadi lebih kecil ukurannya dari pada data asli, diperlukan algoritma tertentu. Dalam algortima kompresi data, tidak ada algoritma yang cocok untuk semua jenis data. Hal ini disebabkan karena data yang akan dikompres harus dianalisis terlebih dahulu, dan berharap menemukan pola tertentu yang dapat digunakan untuk memperoleh data dalam bentuk yang lebih kecil, karena itu muncul banyak algoritma-algoritma kompresi data. Kompresi data adalah sebuah cara untuk memadatkan data sehingga hanya memerlukan ruang penyimpanan lebih kecil sehingga lebih efisien dalam menyimpannya atau mempersingkat waktu pertukaran data tersebut (Zhang, ). Teknik kompresi dikenal dengan beberapa nama. Inisialisasi burrows dan wheeler digambarkan sebagai pengurutan perblok atau block shorting, kemudian wheeler dengan istilah pengurutan blok dan perluasan blok (block expantion) untuk kompresi dan perluasan operasinya (Fenwick, ). Proses kompresi dan dekompresi data dapat ditunjukkan melalui diagram blok seperti pada Gambar..

2 Uncompressed data Kompresi Compressed data Compressed data Dekompresi Uncompressed data Gambar. Diagram Blok Proses Kompresi dan Dekompresi Data (Pu, ).. Penggolongan kompresi Secara umum kompresi dibagi menjadi golongan, yaitu :... Kompresi Lossy (Lossy Compression) Algoritma kompresi lossy mengakibatkan perubahan data dibandingkan dengan sebelum dilakukan kompresi. Tipe ini cocok untuk kompresi file suara digital dan gambar digital. File suara dan gambar secara alamiah masih bisa digunakan walaupun tidak berada pada kondisi yang sama sebelum dilakukan kompresi. Contoh algoritma yang tergolong kompresi lossy yaitu, DCT, LPC, dan sebagainya. Konsep dasar kompresi lossy dapat dilihat pada Gambar. (Sayood, ). Lossy compression disebut juga dengan irreversible compression karena data asli tidak bisa dikembalikan dengan sempurna. Oleh karena itu sangat kecil kemungkinan dan bahkan tidak akan pernah bisa data yang dikompresi dengan teknik Lossy dapat dikembalikan seperti data sebelum dikompresi atau data aslinya. Contoh data yang cosok adalah gambar, suara dan video. Karena cara kerja sistem penglihatan dan pendengaran manusia yang terbatas, beberapa detail dapat dihilangkan, sehingga didapat data hasil kompresi yang seolah-olah sama dengan data asli. Contoh algoritma lossy pada kompresi data adalah Wavelet Compression, Fractal Compression, Wyner-Coding (WZC) dan lain-lain. Teknik kompresi lossy dapat digambarkan seperti gambar.. Gambar.. Ilustrasi Kompresi Lossy (Sayood, )

3 Kompresi ini tidak hanya menghapus atau mengurangi redudansi data, tetapi juga mengabaikan beberapa rincian kurang penting, yang memiliki rasio kompresi yang signifikan. Tetapi metode kompresi ini bisa menghilangkan beberapa informasi dari dokumen yang asli, yang menunjukkan bahwa file yang diunzziped memiliki perbedaan dengan file yang aslinya (Zhong & Wen, ). Gambar. Teknik Kompresi Lossy (Pu, )... Kompresi lossless (Lossless Compression) Algoritma kompresi lossless menghasilkan data yang sama dengan data sebelum dilakukan kompresi. Kompresi ini cocok untuk basis data, dokumen atau spreadsheet. Pada lossless compression ini tidak diijinkan ada bit yang hilang dari data pada proses kompresi. Contoh algoritma yang tergolong kompresi lossless, yaitu Levenstein, Elias Gamma code, Fibonacci, dan sebagainya. Konsep dasar kompresi lossless dapat dilihat pada Gambar.. (Sayood, ). Losseless compression disebut juga dengan reversible compression karena data asli bisa dikembalikan dengan sempurna. Akan tetapi rasio kompresinya sangat rendah, misalnya pada gambar seperti GIF dan PNG. Contoh data yang cocok adalah gambar medis, teks, program, spreadsheet dan lain-lain. Teknik ini digunakan jika data tersebut sangat penting, jadi tidak dimungkinkan untuk menghilangkan beberapa detail. Teknik kompresi lossless dapat digambarkan seperti gambar.. Gambar.. Ilustrasi Kompresi Lossless (Sayood, )

4 Metode kompresi lossless ini merupakan kombinasi data redudansi, yang mekanisme kerjanya adalah untuk menghapus atau mengurangi redudansi data, oleh karena itu tidak menyebabkan hilangnya data yang asli (Zhong & Wen, ). Gambar. Teknik Kompresi Lossless (Pu, )... Pengukuran Kinerja Kompresi Data Pada suatu teknik yang digunakan dalam proses kompresi data terdapat beberapa faktor atau variabel yang biasa digunakan untuk mengukur kualitas dari suatu teknik kompresi data tersebut, yaitu :. Ratio of compression (Rc) Ratio of compression (Rc) adalah perbandingan antara ukuran data sebelum dikompresi dengan ukuran data setelah dikompresi. (Salomon & Motta, ) Misalkan didapat sebuah nilai Ratio of Compression sebesar.. Itu berarti besar data sebelum kompresi adalah. kali lipat dari besar data setelah dikompresi.. Compression ratio (Cr) Compression ratio (Cr) adalah persentasi besar data yang telah dikompresi yang didapat dari hasil perbandingan antara ukuran data setelah dikompresi dengan ukuran data sebelum dikompresi. (Salomon & Motta, ) Misalkan didapat sebuah nilai Compression Ratio sebesar 7,7%. Itu berarti setelah dikompresi ukuran data adalah 7,% dari data sebelum dikompresi.

5 . Redundancy (Rd) Redundancy (Rd) adalah kelebihan yang terdapat di dalam data sebelum dikompresi. Jadi setelah data dikompresi dapat dihitung Redundancy data yaitu persentasi dari hasil selisih antara ukuran data sebelum dikompresi dengan data setelah dikompresi. (Salomon & Motta, ) Misalkan didapat sebuah nilai Redundancy sebesar,%. Itu berarti besarnya kelebihan data sebelum dikompresi adalah,%.. Waktu Kompresi dan Dekompresi Waktu kompresi dan dekompresi adalah waktu yang dibutuhkan oleh sebuah sistem untuk melakukan proses kompresi dan dekompresi dari mulai pembacaan data hingga proses encoding pada data tersebut. Semakin kecil waktu yang diperoleh maka semakin efisien metode yang digunakan dalam proses kompresi dan dekompresi itu... Dekompresi Dekompresi merupakan proses pengembalian data kebentuk semula. Proses dekompresi secara harfiah merupakan proses yang dilakukan bila data hasil kompresi ingin dikembalikan ke ukuran dan bentuknya semula. Dengan demikian, dekompresi adalah kebalikan dari kompresi data, yaitu dapat mengembalikan data kebentuk semula. Apabila data hasil dekompresi sama seperti data sebelum dikompresi, maka teknik kompresi yang digunakan adalah kompresi loseless. Sedangkan hasil dekompresi tidak sama dengan data sebelum dikompresi, maka teknik yang digunakan adalah kompresi lossy. Tujuan dari dekompresi data adalah untuk mengembalikan data yang telah dikompresi ke bentuk semula. Karena data yang telah dikompresi tidak dapat dibaca tanpa dikembalikan ke dalam bentuk semula (Erdiansyah, )... Algoritma Defenisi Algoritma :. Algoritma adalah urutan langkah langkah berhingga untuk memecahkan masalah logika atau matematika.. Algoritma adalah logika, metode dan tahapan (urutan) sistematis yang digunakan untuk memecahkan suatu permasalahan.

6 . Algoritma adalah urutan langkah langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.. Algoritma Ternary Comma Code Ternary Comma Kode adalah bilangan biner (basis ) yang didasarkan pada dua nomor bit dan. Demikian pula dengan terner bilangan (basis ) dengan nomor bit,, dan. Setiap trit dapat dikodekan dalam dua bit, setiap dua bit terdiri dari empat nilai. Nilai yang terdapat didalam trit akan sejalan dengan nilai terner (,,) jumlah sebuah sistem trit diwakili oleh dua bit dan memiliki simbol yang disebut comma c, comma c dapat dibangun dengan bilangan kode pada terner untuk bilangan bulat. kode comma berkaitan dengan representasi pada terner (Salomon, 7). Menurut Fenwick pada tahun daftar beberapa kode comma terner berkaitan dengan panjang kode didalam bit, dan cocok dengan aplikasi yang memiliki bilangan bulat. Kode comma c juga mudah untuk mengetahui penandaan akhir dari sebuah kode yang ada (Salomon, 7). Dengan cara decode dan downside. kode ini berdasarkan jumlah basis yang lebih besar. Dalam basis kode terdapat digit, digit tersebut membutuhkan empat bit dan comma pola bit, setiap kode ujungnya harus berkaitan dengan bit, dan fitur ini membuat kode seperti tidak efisien untuk basis yang jumlahnya besar maka salah satu ujung pada kode akan menjadi minimum terendah (Salomon, 7)... Algoritma levenstein Pada tahun Vladimir Levenstein mengembangkan kode Levenstein yang dapat digunakan untuk bilangan bulat non-negatif. Proses encoding dan decoding dilakukan dibeberapa tahap( Antoni, et al.). Levenstein kode untuk nol adalah tunggal. Untuk kode angka positif n, berikut adalah langkah encode-nya:. Set angka pertama dari C dengan. Letakkan kode-sejauh-ini pada string kosong.. Ambil nilai biner dari n tanpa angka di awal dan tambahkan pada kode-sejauh-ini.. Nyatakan M sebagai jumlah bit yang ditambahkan pada tahap.. Jika M, tambahkan C dengan dan lakukan langkah kembali, tetapi dengan nilai M, bukan n.. Jika M =, tambahkan diikuti dengan pada C ke kode-sejauh-ini dan berhenti. Untuk contoh kasus, kita anggap n =. Nilai biner dari adalah, kita

7 ambil dan tambahkan dibelakang. Tambahkan pada kode, kemudian hitung jumlah karakter pada, kita dapatkan. Tambahkan kembali, Ambil nilai, tambahkan di belakang penambahan tadi. Ulangi langkah tersebut sampai kita dapati nilai M =, kemudian tambahkan. Sehingga pada kode Levenstein adalah (Erdiansyah, ). Tabel. Tabel Kode Levenstein (Salomon, 7) N Kode Levenstein N Kode Levenstein Decoding dilakukan sebagai berikut:. Set C dengan jumlah berturut-turut angka sebelum angka yang pertama.. Jika C =, nilai di-decode adalah nol, berhenti.. Set N =, dan ulangi langkah (C-) kali.. Baca N bit, tambahkan, dan tetapkan hasil bitstring ke N (dengan demikian menghapus nilai sebelumnya dari N). String ditugaskan untuk N dalam iterasi terakhir adalah nilai decode-nya... File Teks Teks adalah kumpulan dari karakter karakter atau string yang menjadi satu kesatuan.

8 Teks yang memuat banyak karakter didalamnya selalu menimbulkan masalah pada media penyimpanan dan kecepatan waktu pada saat transmisi data. File teks merupakan file yang berisi informasi-informasi dalam bentuk teks. Data yang berasal dari dokumen pengolah kata, angka yang digunakan dalam perhitungan, nama dan alamat dalam basis data merupakan contoh masukan data teks yang terdiri dari karakter, angka dan tanda baca (Pramilo, ). Masukan dan keluaran data teks direpresentasikan sebagai set karakter atau sistem kode yang dikenal oleh sistem komputer. Ada tiga macam set karakter yang umum digunakan untuk masukan dan keluaran pada komputer, yaitu ASCII, Unicode, dan EBCDIC. ASCII (American Standard Code for Information Interchange) merupakan suatu standar internasional dalam kode huruf dan simbol seperti Hex, dan Unicode tetapi ASCII bersifat lebih universal. ASCII digunakan oleh komputer dan alat komunikasi lain untuk menunjukkan teks. Kode ASCII memiliki komposisi bilangan biner sebanyak bit, dimulai dari dan. Total kombinasi yang dihasilkan sebanyak, dimulai dari kode hingga dalam sistem bilangan desimal. Unicode adalah suatu standar industri yang dirancang untuk mengizinkan teks dan simbol dari semua sistem tulisan di dunia untuk ditampilkan dan dimanipulasi secara konsisten oleh komputer. EBCDIC (Extended Binary Code Decimal Interchange Code) merupakan set karakter yang diciptakan oleh komputer merk IBM. EBCDIC terdiri dari karakter yang masing-masing berukuran bit (Erdiansyah, ). Tabel ASCII dapat dilihat pada Tabel.. Tabel. Tabel ASCII De c Char De Cha Dec Cha Dec Char De c r r c NUL 7 / ^ RI SOH _ SS STX ` SS ETX 7 A DCS Cha De r c ¼ ½ ¾ 7 Cha r ë ì í î

9 EOT B PU ENQ C PU ACK D 7 STS 7 BEL E CCH BS 7 F MW TAB G SPA 7 LF 7 H EPA VT : I SOS FF ; J SGCI CR < 7 K SCI SO = L CSI SI > M ST DLE? N 7 OSC 7 O PM DC A P APC DC B Q Spac e 7 À ï Á ð Â ñ Ã ò Ä ó Å ô Æ õ Ç ö È 7 É ø Ê ù Ë ú Ì û Í ü Î ý Ï þ DC 7 C R Ð ÿ

10 NAK D S Ñ SYN E T Ò EBT 7 F 7 U Ó CAN 7 G V Ô EM 7 H W Õ SUB 7 I X 7 Ö 7 ESC 7 J Y FS 7 K Z Ø GS 7 L { 7 ª Ù 7 RS 77 M 7 «Ú US 7 N } 7 Û SPAC E 7 O ~ 7 - Ü! P 7 7 Ý " Q PAD 7 Þ # R HOP 7 ß $ S BPH 77 ± à

11 7 7 % T NBH 7 ² & U IND 7 ³ ' V NEL 7 ( 7 W SSA µ ) X ESA * Y HTS + Z 7 HTJ, [ VTS ¹ - \ PLD º. ] PLU 7» á â ã ä å æ ç è é ê.7 Black Box Testing Black-Box Testing merupakan pengujian yang berfokus pada spesifikasi fungsional dari perangkat lunak, tester dapat mendefinisikan kumpulan kondisi input dan melakukan pengetesan pada spesifikasi fungsional program (Pressman, ). Sistem (atau bagian) menanggapi ranggsangan stimulan tertantu (peristiwa) dengan menerapkan seperangkat aturan transmisi yang memetakan perangsangan stimulan ke respons Black Box menentukan perilaku sistem atau bagian sistem. Cara ini melihat bagaiman sistem merespon user dalam menerima inputan yang berbeda (Pressman, ).