Suspausti failai. Algoritmų ir programinės įrangos palyginimas.

Tarp labiausiai paplitusių operacijas, kurios gali būti naudingos net nekvalifikuotiems vartotojams nustatyti tikrai suspaudimo. Per šį faktą sandoris, bet koks failas jūsų kompiuteryje gali būti atkurta, kad būtų užimti atminties dalis, nei kietajame diske. Stebime Tačiau, kad šiuo metu yra didelės talpos kietuosius diskus galima kainomis gana žemas, todėl suspaudimo programos naudingumą atrodytų trauktis. Bet tai skubotas išvadas.

Iš tikrųjų, pavyzdžiui, gali būti įdomi suspausti vieną ar daugiau failų, prieš siunčiant elektroniniu paštu, sumažinti priėmimo ir perdavimo metu. Įdomios ir praktinių Be to, taip pat galimybė išsaugoti keletą dokumentų į vieną suspaustą failą, daugiau praktinių perduoti ir manipuliuoti.

Bet kokie yra pagrindiniai pasirinkimo galimybes vartotojams suspausti failą ar failus? Kas išskiria įvairius programinę įrangą? Panagrinėkime pirmiausia teorinį pagrindą programinės įrangos suspaudimo, taip iliustruoja pagrindiniai bruožai suspaudimo algoritmai.

Suspaudimo algoritmai

Pirmasis skirtumas tarp kompresijos algoritmai gali būti nustatytas tarp lossless algoritmai, ty be jokių kokybės nuostolių ir praradimu algoritmas, kuriame diske mažinimo lydi kokybės praradimo. Tai dažnai sunku suvokti kokybės pablogėjimo: pavyzdžiui, bylos MP3 kodavimo garso failus.

Vienas plačiausiai naudojamų algoritmų nustatyti be jokių abejonių "Hafmano algoritmą," Šenono-Fano algoritmas ir "algoritmas Lempelio, Ziv ir Welch. Nors nesiruošia į teorinius paaiškinimus, mes ištirti pagrindines savybes "Hafmano algoritmą, kuris pažymėtas suspaudimo metodai istorijoje.

Mes kreiptis skaitytojai domina daugiau informacijos apie Šenono-Fano ir Lempelio-Ziv-Welch nuorodos konkretesnių šia tema būdai:

• Šenono-Fano algoritmas: http://www.binaryessence.com/dct/en000041.htm
• Algoritmas Lempelio, Ziv ir Welch http://www.dsi.unifi.it/ ~ resp / LZW.pdf

Hafmano algoritmas

"S algoritmas priklauso kategorijai Hafmano lossless, ty nėra jokių kokybės nuostolių. Mes scomporne operacijos penkių elementarius veiksmus:

• Analizuojama ir skaičiuojama įvykių iš pagrindinių elementų bylos numerį būti suspausta: atskirų simbolių tekstinį failą, į vaizdo failą pikselių.
• Šie du elementai yra susibūrusių rečiau kategorija, kuri atstovauja juos abu. Taigi, pavyzdžiui, jei X ir Y vyksta 8 kartus 7 kartus, ji sukuria kategorijos XY, su 15 pasikartojimo. Tuo tarpu, komponentai X ir Y kiekvienas gauna įvairių žymeklis, kad įvardija jas kaip elementų įrašytas asociacija.
• Artimiausius du elementai yra identifikuojami rečiau failą ir sėdi kaip naują kategoriją, naudojant tą pačią procedūrą, aprašytą 2 žingsnyje. Grupė XY savo ruožtu, gali sudaryti ir formuoti naują asociacijos, pavyzdžiui, XYZ kategorijoje. Kai tai atsitiks, X ir Y yra suteiktas naujas kodas, kuris baigiasi Asociacijos pratęsti kodą, kuris unikaliai identifikuoja kiekvieną iš dviejų raidžių suspaustas failas bus sukurtas.
• Ar tada sukurta tolesnius veiksmus, medžio susideda iš dviejų komponentų šakos serija, per kurį atsiranda dažniau ir vėlesniais derinius rečiau elementai failą, o elementai yra retai dažniau. Pagal aprašytas mechanizmas, tai reiškia, kad retas elementų nesuspaustų failų susijusių su identifikavimo kodo ilgis, kuris auga kiekvieną naują asociacijos elementas. Elementai yra pakartoti dažniau vietoj originalaus failo nėra, esančių "medžio asociacijų, taip, kad jų identifikavimo kodą, bus kiek įmanoma trumpesnis.
• Suspausto failas yra sukurtas, pakeičiant kiekvieno originalaus failo elementas, kodas gaminamas iš asociacijų, remiantis, kad šaltinio dokumento elementas dažnio grandinės pabaigoje.

Erdvės įgyti ties suspaudimo pabaigoje yra dėl to, kad elementai, kurie kartojasi dažnai nustatė trumpą kodą, kuris užima mažiau vietos, nei jie užima savo įprastą kodavimas. Priešingai retų elementų originalo failas suspaustas failas gauti ilgą kodas, kuris gali reikalauti, kiekvienam iš jų, plotas gerokai didesnis negu nesuspaustų failų užimtos.

Nuo algebrinė suma erdvės įgytą kodavimas trumpą iš dažniausių ir erdvės prarado labiausiai retų ilgai jums suspaudimo laipsnis gaminamas "Hafmano algoritmas kodavimo. Iš pirmiau išdėstytų teiginių išplaukia, kad šis glaudinimo tipas yra efektyvesnis platesnį dažnių skirtumus iš originalaus failo komponentų, o prasta rezultatai gaunami, kai elementų pasiskirstymas yra vienodas.

• <<
• 1
• 2
• >>