,.•
/'- 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 unsurUI1Sur 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
Top Related