Pakkaa tiedostot. Algoritmit ja ohjelmistot vertailuun.

Yleisimpiä toimintoja, jotka voivat olla hyödyllisiä myös kouluttamattoman käyttäjille tunnistaa varmasti puristus. Tällä Kaupan Itse asiassa kaikki tietokoneen tiedosto voidaan palauttaa, niin että se peittää osan muistia kuin kiintolevy. Huomaamme kuitenkin, että tällä hetkellä on suuri tallennustilaa kiintolevyillä käytettävissä hinnoilla melko matala, joten hyödyllisyyden pakkausohjelmat näyttäisi kutistua. Mutta tämä on hätiköity johtopäätös.

Itse asiassa, voi esimerkiksi olla mielenkiintoista pakata yhden tai useampia tiedostoja ennen lähettämistä sähköpostitse, vähentää aikaa vastaanotto-ja välityspalvelua. Mielenkiintoisia ja käytännön lisäksi myös kyky tallentaa useita asiakirjoja yhdeksi pakatun tiedoston, enemmän käytännön välittää ja manipuloida.

Mutta mitkä ovat tärkeimmät vaihtoehdot käyttäjille pakata tiedoston tai tiedostoja? Mikä erottaa eri ohjelmistojen käyttöön? Tutkikaamme ensin teoreettinen perusta ohjelmisto puristus, mikä kuvaa pääpiirteet pakkausalgoritmit.

Pakkausalgoritmit

Ensimmäinen erittely joukossa pakkausalgoritmit voidaan tunnistaa välillä häviöttömästi algoritmeja, eli ilman laadun heikentymistä ja häviöllinen algoritmeja, joissa vähentäminen levytilaa on mukana laadun heikkenemistä. Se on usein vaikea havaita laadun heikentymiseen: esimerkiksi jos mp3 koodaus äänitiedostojen.

Niistä eniten käytetty algoritmi tunnistaa epäilemättä "Huffman algoritmi," Shannon-Fano algoritmi ja "algoritmi Lempel, Ziv ja Welch. Vaikka aio teoreettisia selityksiä, tarkastellaan pääpiirteet "Huffman algoritmin, joka on merkinnyt historian pakkaustekniikoiden.

Kutsumme kiinnostuneet lukijat lisätietoja tekniikoita Shannon-Fano ja Lempel-Ziv-Welch linkkejä tarkempia tästä aiheesta:

• Shannon-Fano algoritmi: http://www.binaryessence.com/dct/en000041.htm
• Algoritmi Lempel, Ziv ja Welch http://www.dsi.unifi.it/ ~ vast / LZW.pdf

Huffman algoritmin

"S algoritmi kuuluu luokkaan Huffman häviötöntä, eli ei aiheuta laadun heikkenemistä. Me scomporne toiminta viidessä peruskoulun vaiheet:

• Analysoidaan ja lasketaan esiintymien lkm peruselementit tiedoston pakattu: yksittäiset merkit tekstitiedosto, pikseleiden kuvatiedosto.
• Kaksi elementtiä kootaan harvemmin luokka, joka edustaa niitä molempia. Eli esimerkiksi jos X ja Y esiintyy 8 kertaa 7 kertaa, se luo luokan XY, jossa 15 toistuminen. Samaan aikaan komponentteja X ja Y saavat kukin eri merkki, joka tunnistaa ne elementit merkitty yhdistys.
• Seuraavat kaksi erät tunnistetaan harvinaisempia tiedoston ja asettuu uuden luokan, saman menettelyn vaiheen 2 ohjeiden mukaisesti. Ryhmä XY voi puolestaan ​​tehdä ja muodostaa uusia yhdistyksiä, esimerkiksi XYZ luokka. Kun näin tapahtuu, X ja Y saavat uuden tunniste, joka päättyy Association laajentaa koodi, joka yksilöi jokaisen kaksi kirjainta pakattuun tiedostoon syntyy.
• Onko sitten luotu seuraavat askeleet, puu koostuu sarjasta binary oksat, jossa esiintyy useammin ja myöhemmissä yhdistelmiä harvinaisempia elementtejä tiedoston, kun elementit ovat harvoin useammin. Mukaan kuvattua mekanismia, tämä tarkoittaa, että harvinaisia ​​elementtejä pakkaamattomat tiedostot liittyy tunnus pituus, joka kasvaa joka osa uuden yhdistyksen. Elementit toistuvat useammin sijaan alkuperäinen tiedosto ei ole läsnä "puu yhdistysten, jotta niiden tunnistaminen koodi on mahdollisimman lyhyt.
• Pakattu tiedosto on luotu, korvaa kukin osa alkuperäisen tiedoston, koodi tuotetaan lopussa ketjun yhdistysten perustuu usein, että osa lähdeasiakirjassa.

Voitto tilaa lopussa puristus johtuu siitä, että elementtejä, jotka toistuvat usein tunnistetaan lyhyttä koodia, joka vie vähemmän tilaa kuin ne vievät heidän normaalia koodausta. Toisaalta harvinaisia ​​elementtejä alkuperäinen tiedosto pakatun tiedoston saa pitkä koodi, joka voi vaatia, kukin niistä, alueella huomattavasti suurempi kuin valtasivat pakkaamattoman tiedoston.

Vuodesta algebrallinen summa tilan saamat koodaus lyhyt yleisimmistä ja tilaa hävisi koodauksen harvinainen kauan saat puristussuhteen tuottama "Huffman algoritmin. Edellä esitetystä seuraa, että tämäntyyppinen pakkaus on tehokkaampi laajempi taajuus erot osien alkuperäinen tiedosto, mutta huono tulos saavutetaan kun jakelu elementtejä on yhtenäinen.

• <<
• 1
• 2
• >>