Compresie și restaurare a fișierului comprimat

Tom NTFS suport de compresie a fișierelor pe baza unui singur fișier. Algoritmul de compresie de fișiere NTFS algoritm de compresie folosită este: o Lempel - Ziv. Acest lucru - un algoritm de compresie fără pierderi (fără pierderi); acest lucru înseamnă că nu există date este pierdut în timpul compresiei, și fișier de recuperare, spre deosebire de algoritmi de compresie lossy (lossy) tipul de format de compresie a fișierelor de imagine JPEG. în cazul în care unele date se pierde de fiecare dată când există o compresie și decompresie de date comprimate.

compresie a datelor reduce dimensiunea fișierului prin minimizarea datelor redundante. Într-un fișier text, date redundante pot fi caractere comune, cum ar fi spații sau vocalele convenționale, cum ar fi literele e și; se pot întâlni, de asemenea șiruri de caractere și în mod frecvent. Comprimarea datelor creează o versiune comprimată a unui fișier, rulare aceste date redundante.

Fiecare tip de algoritm de compresie a datelor minimizează date redundante într-un mod unic. De exemplu, un algoritm de criptare Hoffman (Huffman algoritm de codificare) atribuie simbolurile de cod în fișierul, în funcție de cât de des apar litere sau semne. Un alt algoritm de compresie lungime numita run criptare (run-lungime de codificare). Se creează valoare în două părți pentru caractere repetate: prima parte definește numărul de repetiții ale unui personaj, iar a doua parte identifică o literă sau semn. Un alt algoritm cunoscut de compresie ca Lempel algoritm - Ziv (Lempel-Ziv algoritm). Se convertește siruri de caractere de lungime variabilă într-un cod uniform. care consumă mai puțin spațiu decât șirurile originale.