Презентация на тема: Архиватори. Презентация по информатика „Архиватори

Презентация на тема: Архиватори.  Презентация по информатика
Презентация на тема: Архиватори. Презентация по информатика „Архиватори

слайд 1

Програми за архивиране Архивиран файл MS DOS PKZIP и ARJ RAR архиватори Windows WinRAR 2.5 архиватори WinRAR разполага с WinZip 7.0 Сравнителен тест за производителност и степен на компресия на най-популярните архиватори (WINRAR, WINZIP, RAR).
Програми за архивиране и техните характеристики

слайд 2

В менюто
Програми за архивиране
Създаден от различни разработчици специални програмиза архивиране на файлове. Някои от тях се разпространяват безплатно, други - на търговска основа (срещу заплащане), но повечето програми от този вид се разпространяват като "Shareware". тези. те могат да бъдат получени безплатно, но ако искате да ги използвате постоянно, трябва да изпратите определената (обикновено малка, до $50) награда на авторите или разпространителите. По правило програмите за архивиране на файлове ви позволяват да поставяте копия на файлове на диска в компресирана форма в архивен файл, да извличате файлове от архив, да преглеждате съдържанието на архив и т.н. Различните програми се различават по формата на архивните файлове, скоростта на работа, степента на компресия на файловете, когато се поставят в архив, и лекотата на използване. Най-често срещаните програми за архивиране имат приблизително същите възможности и никоя от тях не превъзхожда другите във всички отношения: някои програми работят по-бързо, други осигуряват по-добра степен на компресиране на файлове. Дори ако сравняваме програмите само по отношение на степента на компресия, сред тях няма лидер: различни файловекомпресирайте по-добре различни програми. Принципът на работа на архиваторите се основава на търсенето на "излишна" информация във файл и нейното последващо кодиране с цел получаване на минимален обем. Най-известният метод за архивиране на файлове е компресирането на поредици от идентични знаци. Например във вашия файл има последователности от байтове, които често се повтарят. Вместо да се съхранява всеки байт, броят на повтарящите се символи и тяхната позиция са фиксирани. Например файлът, който трябва да се архивира, е с дължина 15 байта и се състои от следните знаци: B B B B B L L L L L A A A A A

слайд 3

IN шестнадесетична система 42 42 42 42 42 4C 4C 4C 4C 4C 41 41 41 41 41 Архиваторът може да представи този файл в следната форма(шестнадесетичен): 01 05 42 06 05 4C 0A 05 41 Това означава: от първа позиция знакът "B" се повтаря пет пъти, от позиция 6 знакът "L" се повтаря пет пъти и от позиция 11, знакът "А" се повтаря пет пъти. За да съхраните файл в тази форма, са необходими само 9 байта, което е с 6 байта по-малко от оригиналния. Описаният метод е прост и много ефективен начинкомпресиране на файлове. Това обаче не осигурява много спестяване на място, ако текстът, който се обработва, съдържа не голям бройпоследователности от повтарящи се знаци. По-сложен метод за компресиране на данни, използван под една или друга форма от почти всеки архиватор, е така нареченият оптимален префиксен код и по-специално кодирането със знаци с променлива дължина (алгоритъм на Хъфман). Кодът с променлива дължина позволява най-често срещаните символи и групи от знаци да бъдат записани само с няколко бита, докато редки знаци и фрази ще бъдат записани в по-дълги битови низове. Например във всеки английски текстбуквата E е по-често срещана от Z, а X и Q са сред най-рядко срещаните. По този начин, използвайки специална справочна таблица, е възможно всяка буква E да се кодира с по-малко битове и да се използва по-дълъг код за по-редки букви.
В менюто

слайд 4

Популярните архиватори ARJ, PAK, PKZIP работят на базата на алгоритъма Lempel-Ziv. Тези архиватори се класифицират като адаптивни енкодери на речници, в които текстовите низове се заменят с указатели към идентични низове, които се срещат по-рано в текста. Например, всички думи в една книга могат да бъдат представени като номера на страници и номера на редове в речника. Най-важната характеристика на този алгоритъм е използването граматически разборпредишния текст с подреждането му във фрази, които се записват в речника. Указателите ви позволяват да се свържете към всяка фраза в прозорец с фиксиран размер, предхождащ текущата фраза. Ако бъде намерено съвпадение, текущата фраза се заменя с указател към предишния й аналог. При архивиране, както и при компресиране, степента на компресия на файловете е силно зависима от файловия формат. Графични файлове като TIFF и GIF вече са предварително компресирани (въпреки че има вариант на TIFF формат без компресия) и тук дори най-добрият архиватор ще намери малко за опаковане. Съвсем различна картина се наблюдава при архивиране на текстови файлове, *.BMP файлове и други подобни. Всички програми за архивиране могат условно да бъдат разделени на две категории: За командна линия MS-DOS (ARJ, PKZIP, RAR и др.) За WINDOWS OS (WINZIP, WINRAR и др.)
В менюто

слайд 5

архивен файл
Архивният файл е набор от един или повече файлове, компресирани в един файл, от който могат да бъдат извлечени в оригиналния си вид, ако е необходимо. Архивният файл съдържа съдържание, което ви позволява да разберете кои файлове се съдържат в архива. Следната информация се съхранява в съдържанието на архива за всеки файл, който съдържа: име на файл; информация за директорията, която съдържа файла; дата и час на последната модификация на файла; размер на файла на диска и в архива; код за обратна връзка за всеки файл, използван за проверка на целостта на архива; Можете да определите с коя програма е архивиран даден архивен файл, като използвате разширението. Например: game.rar - архивиран с помощта на RAR архиватора. game.arj - архивиран с помощта на архиватора ARJ. game.zip - архивиран с помощта на ZIP архиватор. Неволно възниква въпросът защо има толкова много архиватори и всички с една единствена цел - да компресират размера на файла. Различните програми се различават по формата на архивните файлове, скоростта на работа, степента на компресия на файловете, когато се поставят в архив, и лекотата на използване.
В менюто

слайд 6

MS DOS архиватори
С развитието на компютъра обемът на съхраняваната в него информация започва да нараства, което от своя страна води до развитието на технологии за съхраняване на тази информация в компресиран вид, тоест в архиви. За да направите това, бяха измислени много програми за архивиране на информация. Въпреки това, когато работите с тази информация, понякога е нежелателно да отваряте пълния архив, за да вземете един или два необходими файла или просто да видите каква информация има в архива. Програмите за архивиране, с изключение на няколко, не предоставят удобни черупки, които ви позволяват лесно, бързо и визуално да се справяте със съдържанието на архивите. Най-известните програми за архивиране за MS-DOS: ARJ (разработчик - Robert K. Jung), PKZIP (PKWARE Inc.), IHA (Haruyasu Yoshizaki), ZOO (Rahul Dhesi). Безспорен лидер в света през последните 5 години стана RAR архиваторът. В момента RAR активно замества ZIP като основна помощна програма за компресиране на FTP архиви в ИНТЕРНЕТ мрежи. RAR е единствената използвана в света програма, създадена от руски програмист (с изключение на TETRIS). Всички архиватори се различават по използваните алгоритми за компресиране, файлови формати на архиви, скорост и т.н.
В менюто

Слайд 7

PKZIP и ARJ
PKZIP Работи от командния ред. Различни функции за поддържане на zip архиви се изпълняват от различни програми: pkzip - поставяне на файлове в архив pkunzip - извличане на файлове от архив zip2exe - създаване на саморазархивиращ се архив pkzipfix - възстановяване на повреден архив. Вижте помощ за работа с pkzip архиватора, като използвате следните команди: pkzip /h pkunzip /h zip2exe /h ARJ Работи от командния ред. Изпълнява всички функции по поддържане на .arj архиви, вкл. поддръжка на многотомни архиви. Arj има много голям брой ключове. Можете да автоматизирате много действия - създаване архивиранедиск, архивиране от някаква дата, добавяне към името на архива текуща дата(arh970821.arj), архивиране на файл от определено място, множество нива на компресия и т.н. Във версия 2.55 е възможно да се работи с дълги имена. Предимства: много голям брой клавиши, което прави възможно автоматизирането на голям брой функции. Защита на архива от повреда. Недостатъци: липсата на интерактивен режим, известно неудобство при наличието на някакъв ключ променлива на средата(ARJ_SW) и стартовата линия - взаимно унищожение.
В менюто

Слайд 8

RAR
1. Въведение RAR архиваторът е създаден като доста гъвкав инструмент за компресиране на файлове, съдържащи най-много различна информация, който съчетава предимствата и удобствата на програми от два класа архиватор на командния ред и обвивка на цял екран за преглед и други манипулации с архиви. В някои случаи използването на RAR не може да бъде заменено от нито един от съществуващите архиватори, а логичният и прост интерфейс го прави удобен инструмент за работа с архиви. По своите технически характеристики RAR не отстъпва на широко разпространените и популярни архиватори, а в някои отношения ги превъзхожда. 2. Спецификации 2.1. Степен на компресия На файлове като .EXE, .COM, .LIB, .OBJ, .OVR и подобни RAR, като правило, осигурява максималното съотношение на компресия в сравнение с други архиватори, надминавайки ги с около 0,5 - 3% На отделни файлове (големи .LIB , някои други) печалбата може да достигне 5-7% от размера на опаковката. Методът на компресиране обикновено не влияе значително на резултата. Текстова информациякомпресиран приблизително на нивото на други архиватори (в зависимост от типа на текста и метода на компресиране) на файлове с размер до 32 килобайта. върху голям текст RAR файловекато цяло превъзхожда повечето други архиватори. Когато опаковате файлове на база данни, методът на компресия (m0 - m5) може значително да повлияе на размера и времето за работа. Съотношение на компресия графична информациясилно зависи от вида на файловете. При създаване на непрекъснат (солиден) архив, съдържащ много малки файлове от един и същи тип, съотношението на компресия е 10 - 40% или повече по-високо от постигнатото при опаковане в обикновен архив
В менюто

Слайд 9

2.2. Допълнителни функции В допълнение към стандартните функции, RAR предоставя интерфейс на цял екран: избор на файлове за опаковане и разопаковане; емулация на структурата на поддиректориите в архива; работа с "мишка"; запазване на параметри в конфигурационен файл; преглед на опаковани и обикновени файлове в текстова или шестнадесетична форма. Специални функции: разделяне на архива на части (томове) за прехвърляне на дискети; създаване и модифициране на саморазархивиращи се архиви (SFX); създаване на саморазархивиращи се архивни томове (SFX); създаване на непрекъснати (солидни) архиви с висока степен на компресия; защита на информация с пароли; защита на архивите от модификация; запазване на информация за автора на архива; възстановяване на структурата на повредени архиви; добавяне на коментари към целия архив и към отделни файлове; родна поддръжка за ANSI escape последователности в коментарите. Работи с ZIP архиви, ARJ, LZH в режим на цял екран: избор на файлове за опаковане и разопаковане емулация на структурата на поддиректории в архив извършване на основни операции с архиви
В менюто

Слайд 10

В менюто
3.Работа с RAR от командния ред 3.1. Формат на повикване: rar - - Може да има само една команда, произволен брой ключове. Файлът със списък може да съдържа имената на файловете за обработка, разделени с връщане на каретката или интервал. Файл с коментар може да съдържа коментар, който се добавя към архива, когато се създава, но не и когато се променя. Пътят за декомпресиране, използван заедно с командите "e" и "x", показва поддиректорията, където ще бъдат поставени декомпресираните файлове. Ако тази поддиректория не съществува, тя ще бъде създадена. 3.2. Описание на командите a: добавя посочените файлове към архива m: прехвърля посочените файлове и поддиректории в архива. При успешно завършване на пакетирането всички посочени файлове и поддиректории се премахват от диска. Премахването на поддиректории ще се извърши само ако ключът -ed не е използван и *.* или името на поддиректорията е посочено като име на добавените файлове. mf: прехвърля посочените файлове в архива. Ако пакетът е завършен успешно, всички посочени файлове се премахват от диска. d: премахва посочените файлове от архива: извлича посочените файлове от архива, възстановявайки структурата на поддиректорията (ако ключът -r е зададен по време на архивирането). e: извлича посочените файлове от архива в текущата поддиректория v: преглед на съдържанието на архива. Издаден пълен пътдостъп до файла и неговото име, коментар на файла, некомпресиран и опакован размер, степен на опаковане, дата и час на последната модификация на файла, неговите атрибути, контролна сума, метод на компресия и минималната RAR версия, необходима за декомпресия. Ако трябва да видите всички архивни томове (томове), тогава името на архива се заменя с *.

слайд 11

IN Windows системаняма вградени функции за работа с опаковани архиви, така че повечето потребители трябва да придобият специални помощни програмии в същото време решават проблема с многообразието на архивните формати. Капацитет на магнитни дискове и оперативна паметнепрекъснато нараства, каналите за предаване на данни стават все по-мощни и въпреки това количеството предавана и съхранявана информация все още е много важен фактор, който ни принуждава да използваме софтуерза работа с пакетирани данни.
В менюто
Архиватори на WINDOWS

слайд 12

Помощната програма WinRAR, разработена от руския програмист Евгений Рошал, ви позволява да работите с ZIP архиви, но основният формат за нея е RAR (също разработен от Рошал). Освен това е възможно създаването на саморазархивиращи се EXE архиви, както и използването външни програмиза разопаковане и преглед на архиви като ARJ, LZH и CAB. Програмата създава многотомни архиви само в RAR формат.
В менюто
WinRAR 2.5

слайд 13

Форматът RAR превъзхожда ZIP, ARJ и LZH по отношение на ефективността на компресиране, но най-голямото предимство на тази технология е при "непрекъснатите" архиви, които не позволяват промени и се обработват доста бавно. Комплектът за разпространение на WinRAR е EXE файл от около 650 KB, след инсталирането пакетът заема почти 1,5 MB. Има версии на архиватора на английски и руски език. Прозорецът на архиватора наподобява системната програма My Computer, архивите изглеждат и се държат като обикновени папки. Можете да попълвате архиви и да извличате обекти от тях чрез плъзгане и пускане. За да видите опаковани файлове, програмата има вграден модул за визуализация, но можете също да свържете външна помощна програма за преглед. Програмата е оборудвана с много изчерпателна помощна система. Помощната програма на E. Roshal е компактна, удобна, доста гъвкава, цената й не е толкова привлекателна, колкото тази на WinZip, но по-малко от тази на другите лидери в този преглед - ZIP Explorer Pro и Zip Magic, така че WinRAR може да бъде най-добрият избор за мнозина . WinRAR е 32-битовата версия на популярния RAR архиватор за Windows, мощен инструмент за създаване и управление на архиви.
В менюто

Слайд 14

Функции на WinRAR:
пълна подкрепа RAR архивии ZIP; оригинален високоефективен алгоритъм за компресиране на данни; специален алгоритъм за компресиране на мултимедия; обвивка с поддръжка на технологията drag & drop; интерфейс на командния ред; управление на архиви от други формати (CAB, ARJ, LZH, TAR, GZ, ACE, UUE); поддръжка на солидни архиви, в които степента на компресия може да бъде 10 - 50% по-висока, отколкото при конвенционалните методи за компресия, особено при пакетиране на значителен брой малки подобни файлове; поддръжка на многотомни архиви; създаване на саморазархивиращи се (SFX) редовни и многотомни архиви с помощта на стандартни или допълнителни модули SFX; възстановяване на физически повредени архиви; друго допълнителни функциикато криптиране, добавяне на архивни коментари (поддържащи ANSI ESC последователности), регистриране на грешки и др.
В менюто

слайд 15

WinZip 7.0
Въведение. Shareware помощна програма, разработена от Nico Mak Computing, е може би най-известната програма за архивиране за Windows. EXE файлът с дистрибуцията на WinZip отнема около 940 KB, след инсталирането обемът на програмните файлове е 2 MB. Програмата има вградени инструменти за манипулиране на архиви и опаковани файлове във формати ZIP, TAR, GZIP и CAB, а също така ви позволява да се свържете външни модулиза работа с ARJ-, ARC- и LZH-файлове. Всички операции с архиви могат да се извършват чрез плъзгане и пускане, дълги именаобекти (включително кирилизирани) се обработват нормално.
В менюто

слайд 16

Работа с програмата Нека започнем с най-често срещания сценарий за работа с програмата WinZip. Да кажем, че директорията XXXX съдържа файлове X1, X2, ..., Xn. Те трябва да бъдат опаковани в един архив. Намерете папката XXXX, изберете файловете X1, X2, ..., Xn (използвайки левия бутон на мишката и бутоните Ctrl или Shift). След това, след като щракнете с десния бутон на мишката, изберете командата Add to Zip.
В менюто

Слайд 17

Компресирането на документи на Word (doc или rtf) в архив дава много значителни спестявания на дисково пространство (до 95%). Малко по-скромен резултат се постига при компресиране на html файлове (до 80%). По-трудно с графични файлове, bmp могат да бъдат компресирани до 99%, но при архивиране на tif, jpg, gif спестяванията ще бъдат съответно до 35, 25, 10%. При изпращане на файлове по имейл обаче е необходимо да се вземе предвид не само физическият им размер, но и техният брой, защото отнема време и обработката на заявка за изпращане на всеки файл, „прикачен“ към писмо. Фактът, че толкова много получатели на вашата кореспонденция използват всякакви антивирусни програми и/или защитни стени, които лесно могат да игнорират всеки doc файл поради неговата „подозрителност“ също говори в полза на затварянето на файлове с zip преди изпращането им по имейл и има вероятност zip файлът да се промъкне.
В менюто
Когато посочвате името на архивния файл, разширението zip може да бъде пропуснато, достатъчно е да въведете само името (в нашия случай "x") и да щракнете върху бутона Добавяне. Резултатът е появата на x.zip файла в папката XXXX (може да сте посочили друго местоположение).

Слайд 18

Работещ интерфейс
Чрез File можете да създадете нов, да отворите или затворите архив, да стигнете до таблицата с любими архиви - Favorites (формирана от потребителя), да видите свойствата на текущия zip файл, да поставите икона с връзка към него работния плот, както и да правите всичко със самия архив (прехвърляне, копиране, преименуване, изтриване, отпечатване и свързване към имейл услуги). Тези, които обичат да ходят навсякъде ръка за ръка с „съветника за подсказки“, могат да изберат режима Wizard (има и отделен бутон). Менюто Действия отваря широк набор от опции (повечето от които се дублират със специални бутони): добавяне (Добавяне), изтриване (Изтриване), разопаковане (Извличане), преглед на отделни файлове в архива (Преглед), избор на всички файлове в архива (Select All) и отменете това действие (Ivert Selection). Също така е възможно да проверите архивираните файлове за откриване на вируси (Virus Scan) (разбира се, това изисква един от антивирусни програми). Можете да направите архив „саморазархивиращ се“, т.е. да го превърнете в изпълним exe файл, като изберете командата Make .Exe File (контролът се прехвърля на WinZip програмаСамоизвличащ се). Ако в същото време искате да "разпространите" саморазархивиращия се архив на флопи дискове, изберете опцията Safe spanning method. Между допълнителни функциитова меню: конвертиране на архивен файл в универсален форматпрепращане по имейл до UUE, предварителна проверка на архива за разопаковане, подготовка на коментар за архива, създаване на отделно меню в раздела Старт> Програми (CheckOut).
В менюто

Слайд 19

Сравнителен тест за производителност и степен на компресия на най-популярните архиватори (WINRAR, WINZIP, RAR).
В менюто
Архиватори Време за компресиране (в сек.) Краен обем Коефициент на компресиране (в %)
WINRAR 851 276 MB (289 776 458 байта) 97.08
WINZIP 59 276 MB (290 110 408 байта) 97.19
RAR 245 167 MB (176 049 935 байта) 58,98
Първоначален размер 284 MB (298 502 392 байта)

Слайд 20

14.11.16

Архивиране


  • Какво е файл?
  • Какви са типовете файлове?
  • Как да определите размера на файла?
  • Избройте единиците информация.
  • Какви са носителите за съхранение?
  • Какви видове компютърни програмиТи знаеш?

Архивиране

Архивирането е опаковане (компресиране) на файл или група от файлове с цел намаляване на пространството, което заемат на диска.

Архиватор- Това е програма, която позволява чрез използването на специални методи за компресиране на информация да създава копия на файлове по-малък, както и да комбинирате копия на няколко файла в един архивен файл, от който можете, ако е необходимо, да извлечете файловете в оригиналния им вид.

Архивирането е процес на компресиране на данни.


  • създаване на rar архиви и извличане на файлове от тях;
  • създаване на саморазархивиращи се архиви - архивният файл в този случай ще има разширение .exe и ще работи като редовна програма. Файловете от такъв архив могат да бъдат извлечени на всеки компютър чрез стартиране на програмата;
  • създаване на многотомни архиви, което ви позволява да поставите голям архив на няколко носителя с ограничен капацитет.
  • задайте парола за архива - в този случай външен човек ще може да види само списъка с архивни файлове, но няма да може да разопакова компресираните данни;
  • намалява размера на файла за изпращане по имейл, осигурява коефициент на компресия до 95%.

  • файлове
  • папки
  • дискове

Цел на архивирането

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

Компресиране на файлове и папкинеобходимо за

  • тяхното транспортиране, Резервно копие, за обмен на информация през Интернет. Дисково уплътнение
  • тяхното транспортиране,
  • за резервно копие,
  • за обмен на информация през интернет. Дисково уплътнениесе използват за подобряване на ефективността на използването на тяхното работно пространство, обикновено за дискове с недостатъчен капацитет.

Видове архиватори

Файлови архиватори

Опаковайте един или повече файлове в един архивен файл, чийто размер обикновено е по-малък от общия размер изходни файлове, но не можете да използвате опакованите програми или данни, докато са в архива, докато не бъдат разопаковани. За разопаковане на архивен файл обикновено се използва същият архиватор.

Софтуерни архиватори

Те ви позволяват да опаковате по един файл - изпълнима програма тип EXE, но по такъв начин, че архивираната програма да се саморазархивира в RAM веднага след стартирането й за изпълнение и веднага да започне работа.

Дискови архиватори

Позволява програмноувеличаване на наличното пространство на твърдия диск. Типичният дисков архиватор е резидентен драйвер, който безшумно архивира всяка информация, записана на диска, и я декомпресира обратно, когато бъде прочетена. Операциите за четене/запис на файлове обаче се забавят донякъде, защото процесорът отнема време за опаковане и разопаковане.


Общи архиватори

Има различни програми за архивиране, които се различават по формата на архивните файлове, скоростта, степента на компресия на файловете, когато се поставят в архив, и лекотата на използване. Най-често срещаните програми за архивиране имат приблизително същите възможности и никоя от тях не превъзхожда другите във всички отношения: някои програми работят по-бързо, други осигуряват по-добра степен на компресиране на файлове. Дори ако сравняваме програмите само по отношение на съотношението на компресия, сред тях няма лидер: различните файлове се компресират по-добре от различни програми.


Принципът на работа на архиваторите

се основава на търсене на "излишна" информация във файла и нейното последващо кодиране с цел получаване на минимален обем. Най-известният метод за архивиране на файлове е компресиране на последователности от еднакви знаци. Например във вашия файл има последователности от байтове, които често се повтарят. Вместо да се съхранява всеки байт, броят на повтарящите се символи и тяхната позиция са фиксирани. Например файл за архивиране е с дължина 15 байта и се състои от следните знаци:

B B B B B L L L L L A A A A A

В шестнадесетичен формат това би било

42 42 42 42 42 4C 4C 4C 4C 4C 41 41 41 41 41

Архиваторът може да представи този файл в следната форма (шестнадесетичен):

01 05 42 06 05 4C 0A 05 41

Това означава: от първа позиция знакът "B" се повтаря 5 пъти, от позиция 6 знакът "L" се повтаря пет пъти и от позиция 11 знакът "A" се повтаря пет пъти. За да съхраните файл в тази форма, са необходими само 9 байта, което е с 6 байта по-малко от оригиналния.

Описаният метод е прост и много ефективен начин за компресиране на файлове.


Принципът на работа на архиваторите

По-сложен метод за компресиране на данни е така нареченият оптимален префикс коди по-специално, кодиране с променлива дължина (алгоритъм на Хъфман). Кодът с променлива дължина позволява най-често срещаните символи и групи от знаци да бъдат записани само с няколко бита, докато редки знаци и фрази ще бъдат записани в по-дълги битови низове. Например във всеки текст на английски буквата E се среща по-често от Z и X и Q. По този начин, използвайки специална справочна таблица, можете да кодирате всяка буква E с по-малко битове и да използвате по-дълъг код за по-редки букви.

Някои архиватори работят на базата на алгоритъма Lempel-Ziv. Тези архиватори са класифицирани като адаптивни енкодери на речници , в който текст низовете се заменят с указатели към идентични низовенамерени по-рано в текста. Например, всички думи в една книга могат да бъдат представени като номера на страници и номера на редове в речника.


Методи за уплътняване на информация

Алгоритъм

Алгоритъм на Хъфман

Алгоритъм

или Основни алгоритми за компресиране


RLE алгоритъм

използва принципа на идентифициране на повтарящи се последователности и замяната им с проста структура, която показва кода на данните и фактора на повторение.

Компресията записва поредица от две повтарящи се стойности: повтарящата се стойност и броя на повторенията.

Пример

Оригинална последователност: 3, 3, 12, 12, 12, 0, 0, 0, 0 Компресирана информация: 3, 2, 12, 3, 0, 4 Степен на компресия: 6/9*100% = 67%.

Алгоритъм RLE(Run-Length Encoding) Говорейки за алгоритми за компресиране, имаме предвид обратими алгоритми.


KWE алгоритъм

включва използването на речник, в който всяка дума съответства на двубайтов код. Ефективността на компресията се увеличава с размера на кодирания текст.

KWE (кодиране на ключови думи) алгоритъм


Алгоритъм на Хъфман

включва кодиране не по байтове, а по битови групи. Може да се раздели на 3 основни етапа:

  • Разкрива се честотата на повторение на всеки от срещащите се знаци.
  • Колкото по-разпространен е даден знак, толкова по-малко битове кодира.
  • Справочна таблица е прикрепена към кодираната последователност.


Степента на компресия зависи от

Използван архиватор

Метод на компресия

Тип

изходен файл


  • Архив- това е файл, съдържащ един или повече файлове в компресиран (опакован) вид. Имената на архивните файлове могат да имат разширения. zip , arj , rar , arc и др. в зависимост от вида на архиватора, в който са създадени.
  • Архиватор- специална програма, с която можете да компресирате файлове, да поставяте "дълги" архиви на дискети, да преглеждате съдържанието на архивите, да контролирате тяхната цялост, да разопаковате архиви и т.н.
  • Архивите се създават с цел намаляване на размера на оригиналния файл (спестяване на дисково пространство) и увеличаване на скоростта на копиране (особено при изпращане по интернет и електронна поща).
  • Саморазархивиращ се архив- това е изпълнима програма (file.exe), която включва както архив, така и програма за разопаковането му. Това е особено полезно, когато не знаете дали има подходяща програма за архивиране на компютъра, на който декомпресирате.
  • Разпределениархиви - трябва да прехвърля голямо количество информация на носители с малък капацитет.

Обратимост на компресията

Ако съдържанието на данните се промени по време на компресирането на данни, методът на компресиране е необратим.

Този метод се нарича компресия без загуби.


Формати за компресия без загуби

Формати за компресия със загуба

  • JPG графики
  • MPG видео
  • MP3 звук
  • GIF, TIF, PCX
  • ZIP, ARJ, RAR

  • Какво е архивиране?
  • Защо е необходимо архивиране?
  • Защо е възможно да се намали размера на файла?
  • Какви файлове няма смисъл да архивирате?
  • Защо има смисъл да го пакетирате в архив, преди да изпратите текстов файл по имейл?
  • Какво е архиватор?
  • Избройте видовете архиватори.
  • Какви 3 принципа на работа на архиваторите познавате?
  • Какво означава многотомен архив?
  • Какво е саморазархивиращ се архив?
  • Какво е съотношението на компресия на файл?
  • Защо имате нужда от резервно копие?
  • Какво е разархивиране?

Архиватори.

обратно

  • Какво представляват архиваторите?
  • Компресиране на информация.
  • Основните видове архиватори.
  • Саморазархивиращи се архиви.
  • Какво представляват многотомните архиви?

Какво представляват архиваторите?

обратно

Архиваториса една от най-разпространените помощни програми, предназначени за архивиране и пакетиране на файлове чрез компресиране на информация.

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

обратно към менюто


Компресиране на информация.

обратно

Компресиране на информация- това е процес на преобразуване на информацията, съхранявана във файл, във форма, при която излишъкът в нейното представяне е намален и съответно е необходима по-малко памет за съхранение

Информацията е компресираначрез елиминиране на излишъка различни начини, например, чрез опростяване на кодовете, елиминиране на постоянни битове от тях или представяне на повтарящи се символи като фактор на повторение.

Например, ако думата "майка" се среща 1000 пъти в текстов файл, тогава размерът НЕ е компресиран файле равно на 4000 байта (4 байта х 1000 пъти = 4000 байта). Ако този файл е компресиран, тогава архиваторът ще запише думата "майка" в архива само веднъж, но в същото време имайте предвид, че тази дума се среща 4000 пъти. Така нашите текстов файлще се свие приблизително 500 пъти.


Компресиране на информация.

обратно

Степен на компресия на информацията- Това е един от най-важните показатели за архива. Характеризира се с коефициента K c, дефиниран като съотношението на обема на компресирания файл V c към обема на оригиналния файл V 0 , изразен като процент (%).

Степента на компресия зависи от:

Компресира най-добре:

  • графични файлове (*.bmp, *.png и някои други)
  • текстови файлове (*.doc, *.txt, *.xls и др.)
  • използвана програма
  • метод на компресия
  • тип изходен файл

Не се компресира добрефайлове на изпълними програми (*.exe, *.com) и зареждащи модули (например *.dll) - 60-90%.

Почти никога не се компресираархивни файлове. Опитайте се да обясните.

обратно към менюто


Архиватори.

обратно

Архиваториса програми, които опаковат и разопаковат файлове.

Пакет(архивиране) – поставяне (зареждане) на изходни файлове в компресирани или некомпресирани архивни файлове.

Разопаковане(разархивиране) - процес на възстановяване на файлове от архив в точно същия вид, в който са били преди да бъдат заредени в архива. При разопаковане файловете се извличат от архива и се поставят на диск или в RAM.

Най-разпространените архиватори в момента са:

Име

поддържани архивни формати

*.rar, *.arj, *.ice, *.pak, *.zip, *.exe (саморазархивиращ се) и много други

*.ace, *.rar, *.arj, *.ice, *.pak, *.zip, *.exe (саморазархивиращ се) и много други

обратно към менюто

Контекстно меню.


Архиватори.

обратно

Днес повечето потребители работят с WinACE и WinRAR, 7-Zip (последните са разработени в Русия). Това се дължи на факта, че и двата архиватора използват по-добри методи за компресиране от WinZIP. Освен това те ви позволяват да създавате саморазархивиращи се архиви.

обратно към менюто


обратно

Основните характеристики на програмата:

  • възможност за работа в два режима - интерактивен интерфейс на цял екран и конвенционален интерфейс на командния ред
  • поддръжка на други типове архиви (*.rar, *.arj), преглед на тяхното съдържание, промяна и конвертиране
  • използвайки високоефективен метод на твърдо (непрекъснато) компресиране, увеличавайки степента на компресия с 10-50%
  • възможност за създаване на саморазархивиращи се и многотомни архиви
  • защита на архива от промени с парола (блокиране)
  • възможност за частично или пълно възстановяванеповредени архиви
  • много други функции на архиватора (повече от 15) могат да бъдат намерени в справочно ръководство

обратно към менюто


Архиваторът 7-Zip поддържа много архивни формати. Има прост и интуитивен интерфейс: можете да работите в режим на един диск или можете да работите с архиви / файлове, като използвате 2 дискови панела наведнъж (подобно на файловия мениджър).

В тази програма си струва да се отбележи нейният собствен формат за създаване на архиви 7 z. Съотношението на компресия в него е по-добро от това на популярните архивни формати ZIP и RAR, но процесът на архивиране на файлове в този формат е по-дълъг.

7-Zip поддържа следните архивни формати: 7z, ZIP, RAR, ARJ, GZIP, BZIP2, TAR, CPIO, RPM и DEB. Има възможност за създаване на саморазархивиращи се архиви.


Саморазархивиращи се архиви.

обратно

Саморазархивиращи се архиви- това е стартиращ, изпълним модул, който може самостоятелно да разархивира съдържащите се в него файлове, без да използва програма за архивиране.

създаден през

SFX архив,

създаден през

Програмите за архивиране ви позволяват да създавате архивни файлове, които не изискват никакви програми за извличане, тъй като самите архивни файлове може да съдържат програма за разопаковане. Такива файлове се наричат самоизвличащ сеархиви. Най-често такива архиви имат разширение *.exe. Такива архиви се наричат ​​- SFX-архиви (от С ел Е х извличане).

Това допълнение, наречено SFX модул, увеличава размера на архива с 35 килобайта. За сравнение: нова форматирана 3,5” дискета има 1400 килобайта свободни.

обратно към менюто


Многотомни архиви.

обратно

Едно от най-важните предимства на архиватора WinRAR е възможността за създаване на многотомни архиви, т.е. архиви, които изискват две или повече дискети. Всеки диск съдържа един или повече томове.

Също така възможността за работа с многотомни архиви може да бъде полезна при работа в Интернет, по-точно при работа с електронна пощакогато има ограничение за размера на имейла.

Многотомен архив- това е архив, "разделен" на няколко части (томове) и: първият том на многотомен архив получава разширението *.rar, а разширенията на следващите томове се номерират като *.r00, *. r01, *.r02 и т.н. до *.r99

обратно към менюто

Непрекъснат архив

обратно

Непрекъснат архиве пакетиран RAR архив специаленпо начин, който третира всички компресирани файлове като единсериен поток от данни. Непрекъснатото архивиране се поддържа само във формат RAR, няма такъв тип архив за ZIP формат. Методът за компресиране на RAR архиви – обикновен или непрекъснат – може да се избира от потребителя.

Непрекъснато архивиране значително увеличава съотношението на компресия, особено при добавяне на значителен брой малки файлове с подобно съдържание към архива. Имайте предвид обаче, че непрекъснатото архивиране има някои недостатъци :

· актуализациянепрекъснатите архиви (т.е. добавяне на файлове към съществуващ архив или изтриването им) са по-бавни от нормалните;

· да сеза да извлечете един файл от съседен архив, трябва да анализирате всички предишни архивирани файлове, така че извличането отделни файловеот средата на непрекъснат архив е по-бавно от извличането от обикновен архив. Въпреки това, ако всички или няколко първи файлове се извличат от непрекъснат архив, тогава в този случай скоростта на разопаковане е почти равна на скоростта на разопаковане на обикновен архив;

· Аков непрекъснат архив, ако даден файл е повреден, тогава всички файлове след него няма да могат да бъдат извлечени.












1 от 11

Презентация по темата:Архиватори

слайд номер 1

Описание на слайда:

слайд номер 2

Описание на слайда:

Какво представляват архиваторите? Архиваторите са едни от най-разпространените помощни програми, предназначени за архивиране и пакетиране на файлове чрез компресиране на информация.Архивният файл е специално организиран файл, който съдържа един или повече файлове в компресиран или некомпресиран вид и служебна информация (имена на файлове, дата и час на тяхното създаване , размер и т.н.)

слайд номер 3

Описание на слайда:

Компресиране на информация. Компресирането на информация е процесът на преобразуване на информацията, съхранявана във файл, във форма, която намалява излишъка в нейното представяне и съответно изисква по-малко памет за съхранение.Информацията се компресира чрез елиминиране на излишъка на информация по различни начини, например чрез опростяване на кодове, изключване на постоянни битове от тях или представяне на повтарящи се знаци като фактор на повторение. Прочетете още…

слайд номер 4

Описание на слайда:

Компресиране на информация. Компресирането на информация е процесът на преобразуване на информацията, съхранена във файл, във форма, която намалява излишъка в нейното представяне и съответно изисква по-малко памет за съхранение.Информацията се компресира чрез елиминиране на излишъка по различни начини, например чрез опростяване на кодове, премахване на постоянни битове от тях или представяне на повтарящи се символи като фактор за повторение. Още... Например, ако думата "мама" се среща 1000 пъти в текстов файл, тогава размерът на НЕКОМПРЕСИРАНИЯ файл е 4000 байта (4 байта х 1000 пъти = 4000 байта). Ако този файл е компресиран, тогава архиваторът ще запише думата "майка" в архива само веднъж, но в същото време имайте предвид, че тази дума се среща 4000 пъти. Така нашият текстов файл ще бъде компресиран приблизително 500 пъти.

слайд номер 5

Описание на слайда:

Компресиране на информация. Степента на компресиране на информацията е един от най-важните показатели за архива. Характеризира се с коефициента Kc, дефиниран като съотношението на обема на компресирания файл Vc към обема на изходния файл V0, изразен като процент (%).Файлове на изпълними програми (*.exe, *.com) и натоварване модулите (*.dll например) са слабо компресирани - 60 -90% Архивните файлове почти не са компресирани. Опитайте се да обясните.

слайд номер 6

Описание на слайда:

Архиватори. Архиваторите са програми, които пакетират и разопаковат файлове Пакетиране (архивиране) - поставяне (зареждане) на изходни файлове в компресирани или некомпресирани архивни файлове Разопаковане (разархивиране) - процес на възстановяване на файлове от архив точно както са били преди зареждането в архива. При разопаковане файловете се извличат от архива и се поставят на диск или в RAM.Най-разпространените архиватори в момента са:

слайд номер 7

Описание на слайда:

Архиватори. Днес повечето потребители работят с WinACE и WinRAR (последният е разработен в Русия). Това се дължи на факта, че и двата архиватора използват по-добри методи за компресиране от WinZIP. Освен това те ви позволяват да създавате саморазархивиращи се архиви.

слайд номер 8

Описание на слайда:

winrar. Основните характеристики на програмата: възможност за работа в два режима - интерактивен интерфейс на цял екран и конвенционален интерфейс на командния ред; поддръжка на други видове архиви (*.rar, *.arj), преглед на тяхното съдържание, промяна и конвертиране;компресия с 10-50% повече... възможност за създаване на саморазархивиращи се и многотомни архиви защита на архива от промени с парола (блокиране) възможност за частично или пълно възстановяване на повредени архиви много други функции на архиватор (повече от 15) можете да намерите в справочното ръководство

слайд номер 9

Описание на слайда:

Саморазархивиращи се архиви. Саморазархивиращите се архиви са стартиращ, изпълним модул, който е в състояние независимо да разархивира съдържащите се в него файлове, без да използва програма за архивиране. Програмите за архивиране ви позволяват да създавате архивни файлове, които не изискват никакви програми за извличане, т.к. самите архивни файлове може да съдържат програма за разопаковане. Такива файлове се наричат ​​саморазархивиращи се архиви. Най-често такива архиви имат разширение *.exe. Такива архиви се наричат ​​SFX архиви (от SelF-eXtracting).Това допълнение, наречено SFX модул, увеличава размера на архива с 35 килобайта. За сравнение: нова форматирана 3,5” дискета има 1400 килобайта свободни.

слайд номер 10

Описание на слайда:

Многотомни архиви. Едно от най-важните предимства на архиватора WinRAR е възможността за създаване на многотомни архиви, т.е. архиви, които изискват две или повече дискети. Всеки диск съдържа един или повече томове. Също така възможността за работа с многотомни архиви може да бъде полезна при работа в Интернет, по-точно при работа с електронна поща, когато има ограничение за размера на буквите, получава разширението *.rar, а разширенията на следващите томове са номерирани като *.r00, *.r01, *.r02 и т.н. до *.r99

слайд номер 11

Описание на слайда:

Нон-стоп архив. Нон-стоп архивът е RAR архив, пакетиран по специален начин, при който всички компресирани файлове се третират като един последователен поток от данни. Непрекъснатото архивиране се поддържа само във формат RAR, няма такъв тип архив за ZIP формат. Методът за компресиране на RAR архивите - нормален или непрекъснат - се избира от потребителя.Непрекъснатото архивиране значително увеличава коефициента на компресиране, особено при добавяне на значителен брой малки файлове с подобно съдържание към архива. Все пак трябва да имате предвид, че непрекъснатото архивиране има и някои недостатъци: актуализирането на непрекъснати архиви (т.е. добавяне на файлове към съществуващ архив или тяхното изтриване) е по-бавно от обикновените; · за да извлечете един файл от непрекъснат архив, трябва да анализирате всички предишни архивирани файлове, така че извличането на отделни файлове от средата на непрекъснат архив е по-бавно от извличането от обикновен архив. Въпреки това, ако всички или няколко първи файлове се извличат от непрекъснат архив, тогава в този случай скоростта на разопаковане е почти равна на скоростта на разопаковане на обикновен архив; · ако някой файл в непрекъснат архив е повреден, тогава всички файлове след него няма да могат да бъдат извлечени.