Pemampatan data
4.15 Pemampatan data
emdtn (compression) dt diperlukn untuk membung unsur / rung yng mem- bzir dripd fil komputer sehingg keperlun rung storn yng diperlukn menjdi kecil. Kedh ini penting kern;
1. mengurngkn siz storn fil
4.15. PEMAMPATAN DATA
2. menjimtkn ms sems menghntr fil mellui rngkin
3. tujun rkib Fil dt yng telh dimmptkn perlu di nyh mmpt sebelum i boleh digu-
nkn seperti bis. Kedh ini disebut kedh penyhmmptn (decompression) dt. Lzimny dt yng dimmptkn mempunyi tmbhn tertentu seperti .zip, .bz2, .tgz, .Z, .gz, .lha, .arc .zoo, .arc dn .rar. eknik pemmptn dn penyhmmptn dt dise- but teknik codec (compression /decompression technique). Du teknik utm pemdtn dt ilh;
1. teknik lossless
2. teknik lossy eknik lossless ilh pemdtn dt dijlnkn dengn mengwet (memelihr)
semu dt input. Dengn perktn lin, semu dt input kn digunkn dlm proses pemmptn. Ini membolehkn dt yng dinyhmmpt sm dengn dt yng diinput.
eknik ini hny mempkejkn semul dt untuk tujun storn tu pemncrn dt. Contoh produk perisin yng menggunkn teknik ini ilh seperti inzip. Imej gr k dlm formt .gif (graphic interchange formeat) dlh dlm bentuk pemmptn lossless.
eknik lossy ilh stu teknik pemdtn yng membung dt secr kekl sem- s proses pemdtn tetpi penggun tidk kn ters kehilngn sesutu. Dt yng hilng itu boleh dijn kembli dengn menggunkn fungsi khs tu merupkn d- t yng tidk penting. Contohny, seperti menghilngkn beberp wrn tu sur kecil yng tidk dirskn oleh penggun. rn dn sur ini dibyngi oleh wrn tu sur yng lebih jels. Dt dlm formt .jpeg(joint photographic experts group), .mp3 (mpeg level 3) .mpeg(moving pictures experts group) dlh dlm formt lossy.
erdpt bnyk piwin pemmptn yng terdpt dipsrn. leh itu untuk tu- jun penyhmmptn, mesti menggunkn perisin yng sesui untuk mengelkkn kesulitn. Contoh perisin yng boleh digunkn untuk pemmptn dn penyhmm- ptn dlh inzip dn inrr.
90 BAB 4. SENIBINA DAN ORGANISASI KOMPUTER
tu teknik pemmptn yng dinmkn Burrows-heeler telh diperkenlkn pd 1993 di mn teknik ini menghsilkn pemmptn yng lebih optiml. tu per- isin yng menggunkn kedh ini dlh bzip2.