Teoria - compresie și arhivare

    • sisteme Numărul
    • date de măsurare
    • teoria de codificare
    • date numerice în calculatoare
    • Conversia numerelor
      punct fix
    • numerele aritmetice
      floating point
    • Opcodes
    • teorema Nyquist
    • Compresie și arhivare
    • Lecții practice - 1
    • Lecții practice - 2
    • Lecții practice - 3
    • Exercițiu practic - 4
    • Exercițiu practic - 5
    • Exercițiu practic - 6
    • Clasa de practică - 7
    • Lecții practice - 8
    • Exercițiu practic - 9
    • Test final
    • Test „Sisteme Numărul“
    • Test de „informații de măsurare“
    • Testul „Teoria Coding“
    • Test „Date numerice în calculator“
    • Test „Conversia numerelor
      punct fix "
    • Test „aritmetică a numerelor
      floating point "
    • Test de „cod mașină“
    • Testul „Nyquist Teorema“
    • Test „de compresie și arhivare“
    • Algoritmi numere de transfer
      în sisteme de numerație
    • Tabelul logorifmov
    • R.Hartli (bio)
    • K.Shenon (bio)
    • V.Kotelnikov (bio)
    • interfaţă WinRAR


Una dintre cele mai comune tipuri de programe de servicii sunt programe concepute pentru arhivare, ambalaje de fișiere comprimând stocate în ele.

Compresia de informații - procesul de conversie a informațiilor stocate în fișierul, într-o formă care reduce redundanța în reprezentarea sa și, în consecință, necesită mai puțină memorie pentru stocare.

Fișierele informatice de comprimare produsă prin eliminarea redundanței în diverse moduri, de exemplu prin simplificarea excepțiile de cod sunt o reprezentare constantă de biți sau repetarea de caractere sau simboluri într-o secvență repetată ca un factor de repetiție și simbolul corespunzător. Se aplică diferite algoritmi de compresie astfel de informații.

RLE algoritm. RLE algoritm se bazează pe principiul identificării secvențelor de date duplicat și înlocuirea acestora cu o structură simplă, în care tipul de date și repetarea rata specificată. algoritmi de implementări de software RLE sunt operație simplă, viteză mare, dar, în medie, oferă compresie insuficientă. Cea mai bună țintă pentru acest algoritm sunt fișiere grafice care au zone mari de imagini color unice codificate de secvențe lungi de octeți identice. Pentru text Metodele RLE datele sunt în general ineficiente.

KWE algoritm. Baza algoritmilor de codificare este încorporată prin codarea unități lexicale document original cu cuvinte cheie de octeți de grupuri de lungime fixă. rezultatele în tabelul de codificare redusă care se aplică la codul rezultat și un dicționar. Acest algoritm este cel mai eficient pentru fișiere text în limba engleză și de baze de date.

Huffman algoritm. La baza acestui algoritm este de codare octeți, mai degrabă decât grupurile de biți. Cu cât este mai frecvent un caracter particular, biții mai puțin este codificat. Ca rezultat al codificând o structură ierarhică aplicată documentului ca un tabel de căutare comprimat. Datorită faptului că o arhivă comprimat este necesar să se aplice un tabel de căutare, fișier de mici dimensiuni Huffman ineficiente.

Poate fi comprimat ca unul sau mai multe fișiere într-o formă comprimată este plasată în fișierul arhivă așa-numita (arhivă).

Fișierul arhivă - un fișier special organizat, care conține unul sau mai multe fișiere în formă comprimată sau necomprimat și informații oficiale despre numele de fișier, data și ora de creare sau modificare, dimensiuni, etc.

Scopul dosarelor pachet furnizează, în general, o destinație de plasare mai compact de informații de pe disc, reducând timpul și costurile, respectiv, transmiterea de informații prin intermediul canalelor de comunicare în rețele de calculatoare. În plus, ambalajul într-un singur fișier grup de fișier arhivă simplifică foarte mult transferul lor de la un calculator la altul, reducerea timpului pentru a copia fișiere pe disc, pentru a proteja informațiile împotriva accesului neautorizat, ajută la protejarea împotriva accesului neautorizat.

Compresia de fișiere caracterizate printr-un coeficient, definit ca raportul dintre volumul fișierului comprimat la volumul din fișierul original, exprimat în procente:

Raportul de compresie depinde de software-ul utilizat, precum și metoda de compresie de tip fișierul sursă. Cel mai bine-comprimat imagini fișiere imagine, fișiere text, fișiere de date, pentru care raportul de compresie poate fi de până la 5-40% mai puține fișiere comprimate program executabile și fișiere imagine - 60-90%. Aproape nu comprimat fișierele arhivă. Programul de arhivare diferite metode de compresie utilizate, care afectează, prin urmare, gradul de compresie.

Arhivare (ambalaj) - spațiu de fișiere (descărcare) sursă într-un fișier arhivă într-o formă comprimată sau necomprimat.

Unzip (decompresie) - fișier proces de recuperare din arhiva în exact aceeași formă în care au trebuit să descarce arhiva. Când despachetați fișierele recuperate din arhivă și plasate pe disc sau în memorie.

Programele implementate de ambalare și despachetarea fișiere, numite programe - arhivator. Volumul mare de fișiere arhivate pot fi plasate pe mai multe discuri (volume). Aceste fișiere sunt numite cu mai multe volume.

articole similare

Pagina anterioară

Pagina următoare