Компресиране и възстановяване на компресиран файл

Компресиране и възстановяване на компресиран файл

Том NTFS подкрепа за компресиране на файлове на базата на един файл. алгоритъм за компресиране на файлове използва компресия алгоритъм NTFS е Lempel - Зив. Това - алгоритъм за компресия без загуби (без загуби); това означава, че няма данни се губи по време на компресия, и възстановяване на файла, за разлика от алгоритмите компресия със загуби (загуби) тип JPEG изображение файлов формат за компресиране. където някои данни се губи всеки път, когато има компресия и декомпресия на компресирани данни.

компресиране на данни намалява размера на файла чрез свеждане до минимум на излишни данни. В текстов файл, излишни данни могат да бъдат общи герои, като интервали или конвенционални гласни, като букви д и; също може да се срещне често и символни низове. компресиране на данни създава компресиран версия на файл, подвижен тези излишни данни.

Всеки тип компресиране на данни алгоритъм намалява излишните данни по уникален начин. Например, един алгоритъм за криптиране Хофман (Хъфман кодиране алгоритъм) задава кодовите символи във файла, въз основа на това колко често се срещат с буквите и знаците. Друг компресия алгоритъм дължина наречен криптиране цикъл (цикъл-дължина, кодиращ). Той създава стойност в две части за повтарящи се символи: първата част определя броя на повторенията на герой, а втората част идентифицира писмо или знак. Друг компресия алгоритъм, известен като Lempel алгоритъм - Ziv (Lempel-Ziv алгоритъм). Той преобразува низове с променлива дължина по един и същ код. който консумира по-малко пространство, отколкото оригиналните струни.