Data compression is the process of reducing the number of bits required to represent the original data. This can be achieved by reducing the redundancy bits within the data itself and create another new data file which is the compressed file of the original data, thus reducing the capacity needed to store or transfer the data. When the data is needed, the data will be decompressed by adding back the redundancy bits to restore the compressed data back to the original data. This report is regarding the development of a compression and decompression techniques called Golomb Coding on the Field Programmable Gate Array (FPGA). The algorithm will firstly be developed on a PC using C language and tested with sample data to prove the validity of the algorithm, and later, being developed on FPGA using Verilog HDL. The developed algorithm is simulated using simulation software to prove the validity of the algorithm developed. After that, the algorithm is tested with various types of data to obtain the compression ratio. The result of the compression performance shows that the compression ratio of the algorithm varies depending on the nature of the data itself. A higher compression ratio is obtained if the data has more correlation between them and lower or even causing the compressed data to be even larger than the original data itself if the data has very correlation. _
Pemampatan data merupakan proses mengurangkan bilangan bit yang diperlukan untuk mewakili data. Ini boleh dicapai dengan mengurangkan bit-bit yang berlebihan dalam data dan menjanakan satu fail yang merupakan fail yang mewakili data yang telah dimampatkan, justeru itu, mengurangkan jumlah kapasiti yang diperlukan untuk menyimpan data atau menghantar data. Apabila data itu diperlukan, data tersebut akan dinyahmampatkan dengan menambahkan bit-bit yang berlebihan untuk menjanakan semula data yang asal. Tesis ini adalah berkenaan dengan penghasilan teknik pemampatan dan teknik penyahmampatan yang dinamakan Golomb Coding dalam Field Programmable Gate Array (FPGA). Algoritma ini akan dihasilkan pada system computer peribadi terlebih dahulu dengan menggunakan bahasa pengaturcaraan C dan diujikan dengan data-data sampel untuk membuktikan kesahihan algoritma yang dihasilkan. Kemudian, algoritma ini akan dibina dalam sistem FPGA dengan menggunakan bahasa pengaturcaraan Verilog. Algoritma ini akan disimulasikan menggunakan perisian simulasi untuk membuktikan kesahihan algoritma yang telah dibina. Kemudian, algoritma ini akan diuji dengan data-data sampel untuk mendapatkan nisbah pemampatan. Keputusan menunjukkan bahawa nisbah pemampatan adalah bergantung kepada sifat data tersebut, nisbah pemampatan yang tinggi dapat dicapai jika data adalah hampir serupa antara satu sama lain, rendah dan berkemungkinan untuk mengakibatkan hasil pemampatan adalah lebih besar berbanding data jika tidak ada keserasian antara satu sama lain.
DEVELOPMENT OF GOLOMB CODING ON FPGA_H’ng Gaik Hi_E3_2008_875002409_NI