Selasa, 04 Januari 2011

BAHASA INDONESIA 1

Judul PI algoritma CyDc Sebagai solusi untuk melakukan kompresi data

BAB III KARAKTERISTIK ALGORITMA HALFBYTE,HUFFMAN DAN CYDC

3.1 ALGORITMA HALFBYTE

Algoritma Halfbyte memanfaatkan empat bit sebelah kiri yang sering sama secara berurutan terutama pada File-File text. misalnya pada suatu file text yang berisi tulisan "mengambil" dalam heksadesimal dan biner tulisan. Jika di perhatikan karakter tersebut memiliki 4 Bit sebelah kiri yang sama yaitu 0110. Gejala seperti inilah yang di manfaatkan oleh algoritma halfbyte untuk melakukan proses kompresi dari suatu data.

3.2 Algoritma Huffman

David Huffman dianggap berjasa dalam membuat Algoritma yang bergantung pada FREKUENSI ( Frekuensi data code ) dan sudah menjadi hal yang umum untuk menyebut kode yang telah di kembangkan sebagai kode Huffman oleh karena itu hingga saat ini sebagian dari kode-kode yang bergantung pada FREKUENSI disebut kode Huffman. dasar pemikiran algoritma ini adalah bahwa setiap karakter ASCII biasanya di wakili oleh 8 Bit. jadi misalnya suatu File berisi deretan karakter "ABACAD"maka ukuran file tersebut adalah 6 x 8 bit = 48 bit atau 6 byte.

3.3 Algoritma CyDc

Inti dari algoritma CyDc adalah dengan memanfaatkan adanya ruang yang tidak terpakai, dimana kapasitas dari ruang yang tidak terpakai tersebut lebih besar dari ruang yang terpakai. Jika seandainya kode ASCII yang dikenali hanya terdapat 4 (0,1,2,3),maka representasi dari rangkaian binernya ; 0 = 00, 1 = 01, 2 = 10, 3 = 11, dimana kode ASCII nol merupakan suatu fiksi yang tidak perlu di lanjutkan. hal ini berarti, dalam sebuah rangkaian data tidak mungkin ditemukan adanya suatu rangkaian untuk nilai-nilai yang mungkin di hasilkan dan nilai-nilai yang tidak mungkin di hasilkan.

KOMPRESI DATA Menggunakan

ALGORITMA HALFBYTE,HUFFMAN,CyDc : kompresi data menggunakan NOTEPAD dengan Bahasa Pemrograman VISUAL BASIC

KESIMPULAN : Sejumlah Besar algoritma yang memiliki kemampuan kompresi data telah banyak dikemukakan, masing-masing memiliki skenario terbaik dan terburuknya.