þekking Discovery
/ Knowledge Discovery >> þekking Discovery >> tækni >> tölva >> hugbúnaði >>

Hvernig File Compression Works

gengur á þennan hátt, að tína upp alla endurtekin bita af upplýsingum og þá reikna sem mynstur það ætti að skrifa í orðabókina. Þessi hæfileiki til að umrita orðabók er " aðlagandi " hluti af LZ aðlögunarhæfni orðabók byggir reiknirit. Leiðin a program raunverulega gerir þetta er nokkuð flókið, eins og þú getur séð með umræðum um Data-Compression.com.

Sama hvað ákveðin aðferð sem þú notar, þetta í-dýpt leita kerfi gerir þér kleift að þjappa skrána miklu skilvirkari en þú gætir bara með að tína út orð. Notkun mynstur sem við tók út yfir, og bæta " __ " fyrir rými, koma upp með þessa stærri orðabókinni:

  1. ask__
  2. what__
  3. þú
  4. r__country
  5. __ can__do__for__you

    Og þetta minni setningu: " 1not__2345 __ - __ 12.354 "

    Dómurinn tekur nú upp 18 einingar af minni, og orðabók okkar tekur upp 41 einingar. Þannig að við höfum þjappað að stærð frá 79 einingar í 59 eininga! Þetta er bara ein leið til að þjappa setninguna, og ekki endilega skilvirkasta einn. (Sjá hvort þú getur fundið betri leið!)

    Svo hvernig gott er þetta kerfi? Skrá-lækkun hlutfall veltur á ýmsum þáttum, þar á meðal skrá tegund, stærð og þjöppun kerfi.

    Í flestum tungumálum heims, ákveðin bréf og orð birtast oft saman í sama mynstri. Vegna þessa háu offramboð, þjappa textaskrár mjög vel. Lækkun 50 prósent eða meira er dæmigerð fyrir góða stærð textaskrá. Flest forritunarmál eru einnig mjög óþarfi vegna þess að þeir nota tiltölulega lítið safn skipana sem oft fara saman í a setja mynstur. Skrár sem innihalda mikið af einstaka upplýsingum, svo sem grafík eða MP3 skrár, er ekki hægt að þjappa mikið með þessu kerfi vegna þess að þeir endurtaka ekki mörg munstur (meira um þetta í næsta kafla).

    Ef skrá hefur mikið af endurteknum mynstrum, sem hlutfall af lækkun yfirleitt eykst með stærð. Þú getur séð þetta með því að horfa á dæmi - ef við hefðum fleiri ræðu Kennedy, myndum við vera fær um að vísa til mynstur í orðabókina okkar oftar, og svo fá meira út úr skrá pláss hverja færslu er. Einnig, útbreiddur mynstur gæti skapast í lengri vinnu, leyfa okkur að búa til skilvirkari orðabók.

    Þetta skilvirkni veltur einnig á sérstökum reiknirit notað af samþjöppun program. Sum forrit eru sérstaklega sniðin að tína upp munstur í ákveðnum gerðum af skrám, og svo getur þjappa þeim meira succinctly. Aðrir hafa orðabækur innan orðabókum, sem gæti þjappa duglegur fyrir stærri skrár e

    Page [1] [2] [3] [4] [5]