Резюме на работата по "програма за разархивирайте създаден от алгоритъм УПИ» файла
За човешкото данни съкращения често е свързана с информацията за качество, тъй като излишък е по принцип подобрява яснотата и възприемане на информация. Въпреки това, когато става дума за съхранение и предаване на информация с помощта на компютърни технологии, резервираността обикновено играе негативна роля, защото тя води до увеличаване на разходите за съхраняване и предаване на информация. Особено остро този проблем ще се стопи в случай на обработка на голямо количество данни при ниски обеми на носители за съхранение. В тази връзка, че има проблем постоянно намаляване излишък или компресия. Ако техники за компресиране на данни се прилагат към файловете са готови, това е често вместо "компресия", за да се използва терминът "архивирането на данни", опцията за сгъстен данни, наречена архив, както и софтуерни инструменти, които прилагат техники за компресия, наречени архиватор.
В зависимост от реда, в който са разположени обекти на данни, за да бъдат компресирани отличава:
Компресия (архивиране) файлове: използват за намаляване на размера на файла в подготовка за тяхното прехвърляне или комуникационни канали за транспортиране на външен носител малък капацитет;
Компресия (архивиране) папки: се използва като средство за намаляване на папка обем преди съхранение, например, за архивиране;
Компресирането (уплътняване) дискове: използва за подобряване на използването на голям диск чрез компресиране на данни по време на записването им върху средата за запис (обикновено, операционната система).
Съществуват множество практически алгоритми за компресия на данни, но всички те се основават на три теоретични методи за намаляване на данни съкращения. Първият начин е да се промени данните за съдържание, а вторият - за промяна в структурата на данните, а третият - едновременно промяна и в двете данни структура и съдържание.
- ОБЩА ИНФОРМАЦИЯ архивиране (разархивирайте) файлове
Един от най-често срещаните видове служебни програми са архиватор, предназначен за архивиране, опаковки файлове чрез компресиране, съхранявани в тях.
Компресиране на информация - процесът на превръщане на информацията, съхранявана във файла, до форма, която намалява съкращения в представителството и следователно изисква по-малко памет за съхранение.
Информация за компресиране на файлове, получени чрез премахване на излишък по различни начини, например чрез опростяване на кодовите изключения са постоянно битово представяне или повтаряне знаци или символи в една повтаряща се последователност като фактор повторение и съответния символ. Нанесете различни алгоритми за компресия такава информация.
Може да се компресира както един или повече файлове в компресиран вид се поставя в т.нар архивния файл или архив.
Файлът архив - специално организирана файл, съдържащ един или повече файлове в сгъстен или некомпресиран вид и официална информация за имена на файлове, дата и час на създаване или промяна, размер и т.н.
Целта на файловете пакет обикновено се осигурява по-компактно разположение на информация за диска, намаляване на времето и разходите, съответно, за предаване на информация чрез канали за комуникация в компютърни мрежи. В допълнение, опаковки в един-единствен файл група архивен файл значително опростява тяхното прехвърляне от един компютър на друг, ще намали времето, за да копирате файлове на диска, за защита на информацията от неоторизиран достъп, помага за защита срещу компютърни вируси.
Компресиране на файлове характеризират с коефициента Kc определя като съотношението на сгъстен обем Vc файла на файла източник свободен обем, изразен като процент:
Има два основни начина за компресиране: статистическа и лексика. Повечето статистически методи, използвани аритметично кодиране, най-добрият метод е в речника, използван Lempel-Зив. Статистическата компресията на всеки знак се присъжда код, базиран на вероятността от тяхното възникване в текста. Твърде вероятно символи са кратки кодове и обратно. В речника метод, група от последователни символи, или "фрази" се заменят с кода. Заменен фразата може да се намери в "речник". Наскоро беше показано, че който и да е практическа схема речник за компресия, може да бъде намалена до съответната схема за статистическа компресия, и е установено, общ алгоритъм лексика превръщане в статистическия метод. Ето защо, когато търсите най-добрия компресия ентропията кодиране обещава да бъде най-продуктивните, макар и разбираемо, техниките са привлекателни за неговата скорост
Степента на сгъстяване зависи от софтуера, използван, и метод за компресиране тип източник делото. Най-добре сгъстен файлове с изображения на изображения, текстови файлове, файлове с данни, за които степента на сгъстяване може да бъде до 5 - 40% от по-малко компресирани изпълними програмни файлове и файлове с изображения - 60-90%. Почти не компресиран архивни файлове. Програма за архивиране на различни методи за компресия се използва, което следователно засяга степента на компресия.
Архивиране (опаковки) - пространство (изтегляне) изходните файлове в архивен файл в сгъстен или некомпресиран вид.
Разархивирайте (декомпресира) - процес файл възстановяване от архива във формата, в която те са имали, за да изтеглите архива. Когато разопаковате файловете изтеглени от архива и пуснати на диск или в паметта;
Програми, прилагани от опаковане и разопаковане на файлове, наречени програми - архиватор.
Големият обем на архивираните файлове могат да бъдат пуснати на няколко диска (обеми). Тези файлове се наричат многотомен. Том - е част от многотомно архив. Създаване на архив от няколко части, можете да го напиша от страна на няколко дискети.
1.1. Основните видове програми-архиватори
В момента се използва няколко десетки програми - архиви, които се различават в списъка на функциите и работни параметри, но най-доброто от тях имат сходни характеристики. могат да бъдат идентифицирани от едни от най-популярните програми:
ARJ, PKPAK, LHA, ICE, Хипер, ZIP, PAK, ZOO, се разширява, разработен в чужбина, както и AIN и RAR, разработен в България. Обикновено, опаковане и разопаковане файлове се изпълняват една и съща програма, но в някои случаи това се прави от различни програми, като например програмата произвежда RKZIR пакетни файлове, а PKUNZIP - декомпресиране на файлове.
Програма - архиватор да създавате такива файлове и да извлича от тях файлове, които те съдържат, не изисква никакви - или на програмата, както и намирането на архивираните файлове могат да съдържат една програма декомпресия. Тези саморазархивиращи се файлове цип се наричат.
В саморазархивиращ се архив файла - един ботуш, изпълним модул, който е в състояние самостоятелно да разкопчава ципа файлове са в него, без да използвате програмата - архиватор.
Саморазархивиращ се архив, наречен SFX - архив (Self - извличане). Архиви на този вид в MS DOS-често създадени под формата на EXE - файл.
Много от програмата - архиватор и декомпресира файлове, това разтоварване на диск, но има и такива, които имат за цел да се създаде опаковани изпълним (програма). В резултат на такъв пакет е създаден файлът програма със същото име и разширение, което, когато заредени в паметта разархивира и започва веднага. Въпреки това, може би обратната трансформация програма файла в празната формат. Тези архиви са PKLite програма, LZEXE, UNP.
РАЗШИРЕТЕ програма, част от предприятията за комунални услуги MS DOS и Windows операционна система черупка се използват, за да се декомпресира файлове със софтуер, които са осигурени от Microsoft.
Програма - RAR Archiver и Аин, в допълнение към нормалния режим на работа на компресия са твърди режим, което създава файлове с висока степен на сгъстяване и специалната структура на организацията. В тези архиви на всички файлове са компресирани като единен поток от данни, т.е. Търсене площ от повтарящи се последователности от символи е цялата колекция от файлове, качени в архива, така разопаковане всеки файл, ако той не е първият, свързан с обработката на другия. Архиви на този вид е за предпочитане да се използва за архивиране на голям брой подобни файлове.
1.2. Методи за управление на програмата - архиватор
Управление на програмата - архиватор направи един от двата начина:
# 9472; използване на командния ред, която се формира от екип план, съдържащ името на програмата - архиватор, управление на екип и ключовите му настройки, както и имената на архива и оригиналния файл; Такъв контрол характерни архиви ARJ а, AIN, пощенски, рак, LHA и др.;
# 9472; с помощта на вградения в черупката и диалогови прозорци, които се появяват след започване на програмата, и позволява контрол посредством клавишите на менюто и функциите, които прави на потребителя, по-удобно работна среда. Такъв контрол е програма - архиватор RAR.
Следвайте определено си програма за действие - архиватор обикновено показва работата си протокол. Всички съвременни програма - архиватор игрални помощни екрани, които се наричат, когато въведете програма за команден ред само едно име или име с ключ. Помощ може да бъде кратка - на един екран или разширена - някои от тях. Много архиватори имат помощни екрани с примери за изчертаване на командите за изпълнение на различни операции. информация Помощ обикновено се изписва на английски или друг международен език.
Този алгоритъм е изключително лесна за изпълнение. Партида кодиране - от дължина, кодиращ английски Run (УПИ) - един от най-старите и най-прости алгоритми за архивиране графици. Снимка се озове във верига от байтове на растерни линии. Излишно е УПИ компресия се дължи на факта, че в оригиналното изображение са намерени верига от идентични байта. Подмяна ги с чифт <счетчик повторений, значение> намалява съкращения данни.
Алгоритъмът за УПИ се основава на идеята за идентифициране на дублиращи поредици от данни и замяната им с проста структура, в която е показан код данни и факторът на повторение. Например, нека там да се даде поредица от данни, които са обект на компресия:
1 1 1 1 2 2 3 4 4 4
Алгоритъмът за УПИ се предлага да се замени със следната структура: 1 4 2 2 3 1 4 3, когато първият брой на всяка двойка от числа - код на данни, а вторият - факторът на повторение. Ако се дава един байт, цялата последователност ще заемат 10 байта памет, докато изходната последователност (сгъстен версия) ще заемат 8 байта на паметта за съхранение на всеки елемент от данни на входния последователност. Разбираемо е, че алгоритъм УПИ ще даде най-добрата компресия ефект при по-голяма дължина повтаряне последователност данни.
В случай на горния пример, ако входната последователност ще бъде от вида: 1 1 1 1 1 1 3 4 4 4, съотношението на сгъстяване е равна на 60%. В тази връзка, УПИ алгоритъм постига по-висока ефективност чрез компресиране на данни с изображения (особено за монохромни изображения).
2.1. декомпресия алгоритъм
декомпресия алгоритъм е както следва:
за (I = 1 до брояч)
В този алгоритъм, указание (контра) единици контра са в горните два бита на файла за четене:
Съответно, останалите 6 бита са изразходвани за брояч, който може да се стойности от 1 до 64. повтарящ низ от байтове 64, ние се обръщаме към два байта, т.е. компресирате 32 пъти.
Алгоритъмът е предназначена за бизнес графики - изображения с големи области на повтаряне на цвят. Ситуацията, когато файлът се увеличава, този прост алгоритъм, който не е толкова рядко. Тя може лесно да бъде получена чрез прилагане на кодиране по дължина на обработените цветни снимки. За разширяване на изображението два пъти, той трябва да се прилага на изображението, в която стойностите на всички пиксели големи двоични 11000000 и последователни двойки не се повтарят.
Този алгоритъм се реализира във формат PCX.
2.3. Характеристики УПИ алгоритъм:
съотношения на компресия от 32, 2, 0.5. (Най-добро, средно, най-лошите съотношения)
Изображение Клас: Фокусира върху алгоритъма на изображението с малък брой цветове: бизнес и научни графика.
Симетрия: Приблизително една.
Характеристики: От положителна гледна точка на алгоритъма, може би, може да се основават само на факта, че тя не се нуждае от допълнителна памет при архивиране и разархивиране и работи бързо. Интересна особеност кодиране по дължина е, че степента на резервно копие на някои изображения могат да бъдат съществено подобрени само чрез промяна на реда на цветове в палитрата на изображението.
- Разработване на програма за разархивирайте файлове, създадени от софтуерната ALGORITMURLE
низ str1 = textBox1.Text / * кодирана част * /, ул = "", СН = "", S = "", symb = "";
за (I = 0; и
ако ( "0123456789" .Contains (СН)) / * Ако гл характер е цифра * /
за (J =; й S + = str1.Substring (J, 1); symb = str1.Substring (J, 1); // получи писмото за (к = 0; J Декодиране на кодирани низ се извършва чрез число, което е броят на символи повторения и самия символ. И така, ние получаваме кодираната низ в "textBox1" текстовото поле и пише в резултат на текста в променливата "str1". Всеки път, през примката, която ще продължи до не стигна до последния знак, се записва в променливата "ч" ток символ и ако това е номер, номера от търсенето следните помежду си. Така, последователността намерено цифри ще бъдат номер, който е известен брой повторения символ идва веднага след това последователност. В края на низова променлива "ул" пише в писмото толкова пъти, колкото е стойността на числото. Има много алгоритми за архивиране и разопаковане. Всеки един от тях в собствената си добра. Всеки от тях е най-добре тип на архива определени данни. Ние считаме, че алгоритъмът УПИ, това е най-честата прилагането на архивиране на типовете данни на изображението.