Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian

Selain keamanan data yang perlu diperhatikan juga adalah kecepatan dalam pengiriman data tersebut. Kecepatan pengiriman ini tergantung dari ukuran informasi tersebut. Salah satu solusi masalah tersebut adalah dengan melakukan pemampatan kompresi data sebelum melakukan pengiriman dan kemudian penerima akan merekonstruksinya kembali menjadi data aslinya dekompresi. Kompresi data adalah istilah umum untuk berbagai algoritma dan program yang dikembangkan untuk mengatasi masalah pemampatan data. Tujuan dari data yang kompresi untuk mengurangi redundansi dalam data yang tersimpan atau data ditransmisikan, sehingga meningkatkan efektif data kepadatan [3]. Salah satu penelitian yang membahas tentang masalah kompresi data yaitu Analisis Perbandingan Algoritma Kompresi Lempel Ziv Welch, Arithmetic Coding, Dan Run- Length Encoding Pada File Teks oleh Telaumbanua ,Plipus . Dalam penelitian ini, dibandingkan tiga algoritma kompresi data yaitu Lempel Ziv Welch LZW, Arithmetic Coding, dan Run-Length EncodingRLE, dimana algoritma RLE dibantu oleh algoritma BurrowsWheeler Transform BWT untuk memaksimalkan kinerjanya. Algoritma-algoritma tersebut dipilih karena semuanya dalam kategori algoritma lossless, dan mewakili masing-masing teknik pengkodean. Algoritma yang memiliki perfomansi terbaik berdasarkan rata-rata rasio dan waktu proses kompresidekompresi adalah algoritma LZW. Algortima RLE+BWT sangat efektif untuk file yang memilki banyak deretan karakter yang sama, namun buruk untuk file yang isinya tidak beraturan acak. Sama halnya seperti algoritma RLE+BWT, algoritma LZW juga buruk untuk file yang isinya acak, namun efektif untuk file teks biasa, sedangkan algoritma Arithmetic Coding efektif untuk semua file uji baik dalam keadaan acak maupun tidak [12] Menimbang begitu pentingnya arti keamanan dalam komunikasi pertukaran data, maka penulis mengusulkan suatu penelitian yang berjudul “Analisis Kombinasi Algoritma Knapsack dan RLE pada File Teks”. Dimana dalam penelitian ini akan dibahas mengenai teknik enkripsi dan dekripsi data menggunakan algoritma Knapsack dan algoritma RLE Run Length Encoding sebagai kompresi data pada file teks ataupun sebaliknya.

1.2 Rumusan Masalah

Universitas Sumatera Utara Berdasarkan hal-hal yang telah diungkapkan pada latar belakang, maka yang menjadi rumusan masalah dalam penelitan ini adalah bagaimana mengimplementasikan kriptografi dan kompresi teks dengan algoritma Knapsack dan RLE untuk mengamankan file teks.

1.3 Batasan Masalah

Beberapa batasan masalah yang menjadi acuan dalam pengerjaan skripsi ini adalah sebagai berikut: 1. Penelitian ini hanya membahas tentang teknik pengamanan file teks menggunakan algoritma Knapsack dan kompresi menggunakan algoritma RLE. 2. Teks yang digunakan dalam penelitian ini adalah code ASCII American Standard Code for Information Interchange dan tiap-tiap karakter direpresentasikan oleh 7 binary digit. 3. Format file teks yang digunakan adalah .txt 4. Untuk mengimplementasikan algoritma tersebut maka akan dibuat aplikasi dengan menggunakan Bahasa pemograman MATLAB 2009

1.4 Tujuan Penelitian

1. Membangun aplikasi yang dapat menerapkan sistem pengamanan file teks dengan menggunakan algoritma Knapsack serta pemampatan kompresi data pada file teks yang telah di enkripsi tersebut dengan menggunakan algoritma RLE. 2. Mengatasi masalah keamanan data dan pemampatan data dalam pengiriman informasi melalui jaringan komunikasi. 3. Membuktikan tepat atau tidaknya metode enkripsi menggunakan algortima Knapsack dikombinasikan dengan metode kompresi menggunakan algoritma RLE ataupun sebaliknya.

1.5 Manfaat Penelitian

1. Bagi penulis, penelitian ini dilakukan untuk memenuhi syarat kelulusan program Strata-1 S1 program studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. Universitas Sumatera Utara 2. Diharapkan penilitian ini akan menambah literatur dan rujukan dalam bidang ilmu Kriptografi mengenai pengamanan data menggunakan algoritma Knapsack serta kompresi data menggunakan algoritma RLE khususnya pada file teks. 3. Bagi masyarakat diharapkan aplikasi ini dapat berguna untuk memberikan rasa aman dan nyaman bagi pengguna untuk melakukan pertukaran informasi melalui jaringan komunikasi.

1.6 Metodologi Penelitian