,.•

/'- I

I"d,,·, /. /,jI .i i .'

f" /c.

EFISIENSI PENGKODEAN DENGAN MENGGUNAKAN METODE HUFFMAN

PADA KODE TIDAK TERGANGGU

SKRIPSI

VENNY INA PRASANn

JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS A1RLANGGA SURABAYA

2000

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

SKRIPSI EFISIENSI PENGKODEAN DENGAN MENGGUNAKAN... VENNY INA PRASANTI

EFISIENSI PENGKODEAN DENGAN MENGGUNAKAN METODE HUFFMAN

PADA KODE nDAK TERGANGGU

SKRIPSI

S.bllgal s.t.h Satu Syarat Untuk Memperoltth

Gelar s.".na SaIne Blelang ....ma1Ika pada FalwllM Metamatika

dan IImu Pengeta/lwln Alam UnlverallM AJrlangga

OIeh:

VENNY INA PRASANTI HIM 0II9S11278

Tal1fl1lal Lulua : 26 OktolMtr 2000

DlsetuJul Oleh :

Pemblmbing I Pembimblng II

, ..- i

~!'Iil"; n//11./'I c 1 ~ , . ­'/ ", '

D!t. SUZVA,Ntlb DrJ. ER!OANI. MoSI NIP. 130 873 454 HIP. 132 041 015

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

SKRIPSI EFISIENSI PENGKODEAN DENGAN MENGGUNAKAN... VENNY INA PRASANTI

LEMBAR PENGESAHAN SKRIPSI

Judul EFISIENSI PENGKODEAN DENGAN MENGGUNAKAN

METOOE HUFFMAN PADA KODE TIDAK TERGANGGU

Penyusun VENNY INA PRASANTI

NIM . 089511278

Tanggal 26 Oktober 2000

Disetujui Oleh :

Pembimbing II

Ora. SUZY ANNA NIP. 130 873 454

Mengelehui :

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

SKRIPSI EFISIENSI PENGKODEAN DENGAN MENGGUNAKAN... VENNY INA PRASANTI

Venny Ina Prn.santi, 2000, Efhicnsi pcngkodean dengan menggunak.1.n Met<xie Huffman pada kode tidak terganggu, Skripsi i-ni dl bawrill blmbtngan Ora_ Suzyanna dan Drs. Eddani, M. Si. Jurusan Maternatika f-MIPA Universita.. Alrlangt,.';tt

ABSTRAI(

Sumher' pe:san mempakau bmta yang diubah ke bentuk kode apabita kode tersebut dapat terbaca sesuai pesan yang dikirim dan dalam ptoses tidak tetjadi kesalahan niau gangguan maka disebut kude kode lidak terganggu.$uatu sumber pesan yang diubah kc hculuk kode (skerna pengkodeanl adal.h ,uatn contoh fimgsj satu~satu. Tetapi meskipun mernpakan fWlgsi saru-satu, kadang suatu kooe dap<!! diterjemahkan atau tetbHc. letu" dati s.atu _ ~ rru:tode Huffinan dapat dikonstmksikan kode yang efisien yaim kode yang dapat terbaca sesuai dengan penan dan rata·rata panjang kala kodenya minimal.

Penulfsan int bettujuan untuk mernpelajari dan membahas aspek~aspek dalam informasi dengan mengaplikasikan matemarika unluk perhitungan dalam pengkodeau. Penulisan diavval1 dengan menjetaskan dcfinisi entropy scrta unsur­UI1Sur yang berlcaitan kemurnan membu~1ikan teorema kode tidak K-'fganggo dan membuktika.n algoritmrt Huffinan.

Kata kuncl: entropy, kode instan, rata-rata panjang kata kode, bi!angan percduksi.

in

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

SKRIPSI EFISIENSI PENGKODEAN DENGAN MENGGUNAKAN... VENNY INA PRASANTI

Venny IHa Prasanti, 2000. EfiicicHCY Encooing ti)f The Noisiess CtJde using Huffman methode.. This writing is undl':t guidance: of Dm. Suzy:mnu and Drs. Eridaol, M. 51. Mathematics Dvj)anemcnt, Ma~"'Tt\aiics and Natural Sciences Faculty Airiannl.!a UHiv>.:r;;itv- ,<::,~ ,

ABSTRACT

Tw..; noiseless t!tlGode happened iJ no error in the transmission of data wru..--n it changc~ 4'1 be a code so we ctm call it the oOlsetess cnCQde. Although an en<'.A\ding scheme is an injective function, sometime the code cannot read prt.."Cisely with the send massages. RU1 whh the 1 turfman rne1..tu-Jd Cl'U'\ conwucted efficlt:.m wde which is tl1a1 can be read precisely \vith the massage and the avarage length nfrhere code word minimal.

The purpose of 1his writing is to study and to learn many aspect in 1he lnfotmation with to applicate mathematic to caicutite 1n encoding. Thi5 \vriting !Y>..gin "'ith explain the definition of the entropy and the substances wich related, than 10 pn:lQf coding thwrem and Huffman aigoritm.

Keyword: entropy, instantaneous cod.e. the average codewurd lenbrth, reduction Size.

ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA

SKRIPSI EFISIENSI PENGKODEAN DENGAN MENGGUNAKAN... VENNY INA PRASANTI