Здавалка
Главная | Обратная связь

Программы-архиваторы



Различными разработчиками были созданы специальные программы для архивации файлов. Часть из них распространяется бесплатно, часть — на коммерческой основе (за плату), но большинство программ такого рода распространяются как “Shareware”. т.е. они могут быть получены бесплатно, но если Вы хотите их использовать постоянно, то должны выслать авторам или распространителям указанное (обычно небольшое, до 50 дол.) вознаграждение.

Как правило, программы для архивации файлов позволяют помещать копии файлов на диске в сжатом виде в архивный файл, извлекать файлы из архива, просматривать оглавление архива и т.д. Разные программы отличаются форматом архивных файлов, скоростью работы, степенью сжатия файлов при помещении в архив, удобством использования.

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

Принцип работы архиваторов основан на поиске в файле "избыточной" информации и последующем ее кодировании с целью получения минимального объема. Самым известным методом архивации файлов является сжатие последовательностей одинаковых символов. Например, внутри вашего файла находятся последовательности байтов, которые часто повторяются. Вместо того, чтобы хранить каждый байт, фиксируется количество повторяемых символов и их позиция. Например, архивируемый файл занимает 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", с позиции 6 пять раз повторяется символ "L" и с позиции 11 пять раз повторяется символ "A". Для хранения файла в такой форме потребуется всего 9 байт, что на 6 байт меньше исходного.

 

Описанный метод является простым и очень эффективным способом сжатия файлов. Однако он не обеспечивает большой экономии объема, если обрабатываемый текст содержит небольшое количество последовательностей повторяющихся символов. Более изощренный метод сжатия данных, используемый в том или ином виде практически любым архиватором, - это так называемый оптимальный префиксный код и, в частности, кодирование символами переменной длины (алгоритм Хаффмана). Код переменной длины позволяет записывать наиболее часто встречающиеся символы и группы символов всего лишь несколькими битами, в то время как редкие символы и фразы будут записаны более длинными битовыми строками. Например, в любом английском тексте буква E встречается чаще, чем Z, а X и Q относятся к наименее встречающимся. Таким образом, используя специальную таблицу соответствия, можно закодировать каждую букву Е меньшим числом бит и использовать более длинный код для более редких букв.

Популярные архиваторы ARJ, PAK, PKZIP работают на основе алгоритма Лемпела-Зива. Эти архиваторы классифицируются как адаптивные словарные кодировщики, в которых текстовые строки заменяются указателями на идентичные им строки, встречающиеся ранее в тексте. Например, все слова какой-нибудь книги могут быть представлены в виде номеров страниц и номеров строк некоторого словаря. Важнейшей отличительной чертой этого алгоритма является использование грамматического разбора предшествующего текста с расположением его на фразы, которые записываются в словарь. Указатели позволяют сделать ссылки на любую фразу в окне установленного размера, предшествующего текущей фразе. Если соответствие найдено, текущая фраза заменяется указателем на своего предыдущего двойника.

При архивации, как и при компрессировании, степень сжатия файлов сильно зависит от формата файла. Графические файлы типа TIFF и GIF уже заранее компрессированы (хотя существует разновидность формата TIFF и без компрессии) и здесь даже самый лучший архиватор мало чего найдет для упаковки. Совсем другая картина наблюдается при архивации текстовых файлов, файлов *.ВМР и им подобных.

 

Все программы для архивации условно можно разделить на две категории:

Для командной строки MS-DOS (ARJ, PKZIP, RAR и тд.)

Для ос WINDOWS (WINZIP, WINRAR и тд.)

 

Задание №2.

 

 

 

Задание №3.

 

Группа Учебная дисциплина Сведения об успеваемости студентов, 1 семестр
Количество оценок Всего оценок Средний балл
Отлично Хорошо Удовлетворительно Неудовлетворительно Неявка
НЭ История  
КСЕ  
Информатика  
Ин. Язык  
ИТОГО  
ГМУ История  
КСЕ  
Информатика  
Ин. Язык  
ИТОГО  
Общий итог  

 

Задание №4.

 

 
 

 


 

Задание №5.

  y(x) 3sin4x
X y(x) z( y)
-5 -2,73884 22,24177
-4,5 2,252962 3,178437
-4 0,86371 1,809631
-3,5 -2,97182 18,34794
-3 1,609719 2,675641
-2,5 1,632063 2,696093
-2 -2,96807 18,39574
-1,5 0,838246 1,772037
-1 2,270407 3,189964
-0,5 -2,72789 22,48596
0,5 2,727892 3,461871
-2,27041 50,37747
1,5 -0,83825 -4,32921
2,968075 3,584577
2,5 -1,63206 -26,6143
-1,60972 -24,7471

 

 

 

Задание №6.

матрица 5х5 элементов
min =
   
max =
   
сумма =
   
опред = -7230

 

0,059336 -0,07261 -0,07759 0,402905 -0,28797
0,013278 0,118949 0,085201 0,008575 -0,174
0,065975 -0,01314 -0,03499 -0,09281 0,125035
-0,13237 0,085062 -0,05768 -0,2834 0,411618
0,048133 -0,15214 0,142185 0,072752 -0,08907

 

   
А*А-1=  
  *
   
   

 

  0,059336 -0,07261 -0,07759 0,402905 -0,28797    
  0,013278 0,118949 0,085201 0,008575 -0,174    
* 0,065975 -0,01314 -0,03499 -0,09281 0,125035 =
  -0,13237 0,085062 -0,05768 -0,2834 0,411618    
  0,048133 -0,15214 0,142185 0,072752 -0,08907    

 

 

Задание №7.

Система трех линейных алгебраических уравнений:

 

 


X11-X31 X12-X32 X13-X33 B1-B3
2,53 2,36 1,93 12,66
3,95 4,11 3,66 21,97
2,78 2,43 1,56 13,93

 

Решение методом обратной матрицы: A-1*B=X

Проверка:A*X=B

Решение:

    7,38 -3,00 -2,10   12,66   -1,64224
    -11,93 4,22 4,86 * 21,97 = 9,387074
    5,43 -1,23 -3,20   13,93   -2,76612

 

 

Проверка:

2,53 2,36 1,93   -1,64224   12,66
3,95 4,11 3,66 * 9,387074 = 21,97
2,78 2,43 1,56   -2,76612   13,93

 

Решение методом Крамера:

    A11 A12 A13   2,53 2,36 1,93
A = A12 A22 A23 = 3,95 4,11 3,66
    A13 A32 A33   2,78 2,43 1,56
                 
    B1 A12 A13   12,66 2,36 1,93
A1 = B2 A22 A23 = 21,97 4,11 3,66
    B3 A32 A33   13,93 2,43 1,56
                 
    A11 B1 A13   2,53 12,66 1,93
A2 = A12 B2 A23 = 3,95 21,97 3,66
    A13 B3 A33   2,78 13,93 1,56

 

 

Определение матрицы:

 

 

DA= -0,33645   X1=DA1/DA= -1,64224
DA1= 0,552528   X2=DA2/DA= 9,387074
DA2= -3,15825   X3=DA3/DA= -2,76612
DA3= 0,930654      

 

 

Список литературы:

1. Методическое указание для выполнения Контрольной работы №1 по информатике от «Московского государственного университета путей сообщения» Ярославский филиал (МИИТ).

2. Информатика. Программы для общеобразовательных учреждений. 2-11 классы. Год: 2010
Автор: Бородин М.Н.

3. Задачник-практикум по информатике. Сафронов И.К.

4. Основы информатики. - Издательство Экзамен, 2003г. Гиляревский Р.С.

 







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.