Pemampatan data

4.15 Pemampatan data

emdtn (compression) dt diperlukn untuk membung unsur / rung yng mem- bzir dripd fil komputer sehingg keperlun rung storn yng diperlukn menjdi kecil. Kedh ini penting kern;

1. mengurngkn siz storn fil

4.15. PEMAMPATAN DATA

2. menjimtkn ms sems menghntr fil mellui rngkin

3. tujun rkib Fil dt yng telh dimmptkn perlu di nyh mmpt sebelum i boleh digu-

nkn seperti bis. Kedh ini disebut kedh penyhmmptn (decompression) dt. Lzimny dt yng dimmptkn mempunyi tmbhn tertentu seperti .zip, .bz2, .tgz, .Z, .gz, .lha, .arc .zoo, .arc dn .rar. eknik pemmptn dn penyhmmptn dt dise- but teknik codec (compression /decompression technique). Du teknik utm pemdtn dt ilh;

1. teknik lossless

2. teknik lossy eknik lossless ilh pemdtn dt dijlnkn dengn mengwet (memelihr)

semu dt input. Dengn perktn lin, semu dt input kn digunkn dlm proses pemmptn. Ini membolehkn dt yng dinyhmmpt sm dengn dt yng diinput.

eknik ini hny mempkejkn semul dt untuk tujun storn tu pemncrn dt. Contoh produk perisin yng menggunkn teknik ini ilh seperti inzip. Imej gr k dlm formt .gif (graphic interchange formeat) dlh dlm bentuk pemmptn lossless.

eknik lossy ilh stu teknik pemdtn yng membung dt secr kekl sem- s proses pemdtn tetpi penggun tidk kn ters kehilngn sesutu. Dt yng hilng itu boleh dijn kembli dengn menggunkn fungsi khs tu merupkn d- t yng tidk penting. Contohny, seperti menghilngkn beberp wrn tu sur kecil yng tidk dirskn oleh penggun. rn dn sur ini dibyngi oleh wrn tu sur yng lebih jels. Dt dlm formt .jpeg(joint photographic experts group), .mp3 (mpeg level 3) .mpeg(moving pictures experts group) dlh dlm formt lossy.

erdpt bnyk piwin pemmptn yng terdpt dipsrn. leh itu untuk tu- jun penyhmmptn, mesti menggunkn perisin yng sesui untuk mengelkkn kesulitn. Contoh perisin yng boleh digunkn untuk pemmptn dn penyhmm- ptn dlh inzip dn inrr.

90 BAB 4. SENIBINA DAN ORGANISASI KOMPUTER

tu teknik pemmptn yng dinmkn Burrows-heeler telh diperkenlkn pd 1993 di mn teknik ini menghsilkn pemmptn yng lebih optiml. tu per- isin yng menggunkn kedh ini dlh bzip2.