Ano ang isang algorithm ng compression?

Ang mga file ng computer ay maaaring tumagal ng isang malaking halaga ng puwang sa isang hard drive pati na rin ang maraming bandwidth upang maipadala.Upang makatipid ng puwang, lalo na sa mga file na hindi madalas na na -access, at bandwidth para sa mga file na ipinadala, ang mga pamamaraan ng imbakan ay binuo upang mai -save ang data sa isang mas maliit na pakete sa pamamagitan ng pag -compress nito sa ilang paraan.Sa bawat kaso, isang compression algorithm mdash;isang pamamaraan para sa pagbabawas ng laki ng data at mdash;Ginagamit.Mayroong maraming mga tanyag na kategorya at uri ng algorithm ng compression, na ang bawat isa ay gumagana sa ibang paraan, at ang ilan sa mga ito ay may mga resulta na naiiba sa mga mahahalagang paraan.Gamit ang iba't ibang mga algorithm ng compression, sa pangkalahatan ay posible na mabawasan ang isang text file nang mas mababa sa kalahati ng orihinal na laki nito;Para sa mga graphic file, ang mga resulta ay nag -iiba nang malawak.Ang file na nagreresulta mula sa compression ay maaaring alinman sa ibang format o isang archive file, na madalas na ginagamit para sa pag -iimbak, paghahatid, at pamamahagi.Ang pamamaraan ng diksyunaryo ay nakatuon sa paulit -ulit na mga parirala at ginagamit sa mga imahe ng GIF at sa mga archive ng garapon at zip.Ang pamamaraan ng istatistika ay nakasalalay sa dalas ng paggamit upang makagawa ng isang conversion, na ginagawa sa dalawang pass.Ang isang halimbawa ay binago ang Huffman (MH), na ginamit sa ilang mga fax machine.Ang isang lossless data compression algorithm ay isa ang nag -compress ng data sa paraang kapag ito ay decompressed, eksaktong magkapareho ito sa orihinal na file.Isang halimbawa ng isang pagkawala ng data compression algorithm ay ang LZW (Lempel-Ziv-Welch algorithm).Binuo noong 1977 ni Lempel at ZIV at napabuti noong 1984 ni Welch, ginagamit ito sa mga file tulad ng GIF, TIF, at PDF, pati na rin ang ilang mga modem.

Ang isang lossy data compression algorithm ay may kapasidad para sa pagbabawas ng data sa isang mas maliit na sukat kaysa sa walang pagkawala ng compression, ngunit sa gastos ng ilan sa mga orihinal na data.Sa madaling salita, ang pagpapanumbalik na sumusunod sa pagkalugi ng data ng pagkalugi ay hindi nagbibigay ng magkaparehong kopya ng orihinal na file.Ang algorithm ng compression ay, gayunpaman, na idinisenyo upang limitahan ang mga pagkalugi upang hindi sila maliwanag sa tainga o mata.Ang lossy compression ay ginagamit sa mga format ng file tulad ng AAC, JPEG, MPEG, at MP3.