Реферат: Программы сжатия. Кореляционная связь. Динамическое программирование - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Программы сжатия. Кореляционная связь. Динамическое программирование

Банк рефератов / Информатика, информационные технологии

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 311 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ КАФЕДРА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ РЕФЕРАТ Выполнил Ляшенко Проверил Волощук МАРИУПОЛЬ 2007 СОДЕРЖАНИЕ 1. Программы сжатия информации…………………………… 3 1.1. WinRar 3. 5 ………………………………………………… 5 2. Корреляционная связь…………………………………………10 3. Динамическое программирование……………………………11 Список использованной литературы 1. Программы сжатия информации Первые теоретические разработки в области сжатия информации относятся к концу 40-х годов . В конце семидесятых появились работы Шеннона , Фано и Хафмана . К этому времени относится и создание алгоритма FGK (Faller, Gallager, Knuth), где используется идея "сродства ", а получатель и отправитель динамически меняют дерево кодов. Целью архивации файлов является экономия места на жестком или гибком магнитном диске. Кому не приходилось время от времени задумываться над тем, войдет ли данный файл на дискету? Существует большое число программ-архиваторов, имеются и специальные системные програмные средства типа Stacker или Doublespace и т.д., решающие эту проблему. Количество данных, которые переносятся с одного компьютера на другой, исчисляются уже не мегабайтами, как это было еще несколько лет назад, а гигабайтами и даже терабайтами. Казалось бы, при таком большом объеме информации, проблема нехватки свободного пространства на носителе должна была бы полностью исчезнуть. Однако и сегодня нередко можно попасть в ситуацию, когда ваш любимый Неро отказывается записывать DVD-диск, ссылаясь на нехватку свободного места на лазерном диске. В этом случае приходится прибегать к архивации файлов и подбирать оптимальный формат с максимальной степенью сжатия. Архивирование файлов используется также при резервном копировании данных. При выходе носителя информации из строя теряется огромное количество данных, поэтому создание резервной копии - это уже такая же привычная мера предосторожности, как и использование антивируса. Архивируют файлы обычно еще и для того, чтобы они занимали меньше места на жестком диске. Также сжатие необходимо при пересылке файлов по электронной почте, копировании информации на другие компьютеры и т.д. Для архивирования файлов используются специальные программы — архиваторы . Это программы, предназначены для упаковки файлов путем сжатия хранимой в них информации. Сжатие — это процесс преобразования информации, которая содержится в файле, к виду, при котором убирается все лишнее, в результате чего уменьшается размер файла. Такими "лишними" данными в файлах могут быть повторяющиеся символы, постоянные биты и т.д. Соответственно, и методы сжатия могут быть разными. Степень сжатия информации зависит от нескольких причин: · Во-первых, большое значение имеет тип сжимаемых данных. Лучше всего сжимаются графические, текстовые файлы. Для них степень сжатия может быть от пяти до сорока процентов. Хуже сжимаются файлы исполняемых программ, загрузочных модулей, файлы мультимедиа. · Во-вторых, большое значение имеет метод сжатия. · В-третьих, немаловажно и то, какой архиватор используется. При выборе типа архиватора обычно руководствуются следующими соображениями: чтобы степень сжатия была как можно выше, а времени на упаковку и распаковку файлов уходило как можно меньше. На сегодняшний день наиболее распространенными являются четыре архиватора — WinRar, WinAce, 7Zip и WinZip. Что касается последней программы, она не выдерживает никакой критики. 1.1. WinRar 3.5 Данный архиватор может ассоциироваться со следующими типами файлов: RAR, ZIP, CAB, ARJ, LZH, ACE, 7-Zip, TAR, GZip, UUE, BZ2, JAR, ISO. Программа поддерживает файлы практически неограниченного размера (до 8,589,934,591 Гб). Правда, для работы с файлами размером более 4 Гб вам необходимо работать в файловой системе NTFS. При выборе оптимальных настроек для сжатия необходимо учитывать несколько моментов: · Несмотря на то, что WinRAR поддерживает формат ZIP, в большинстве случаев рекомендуется выбирать RAR. Это обеспечит более высокий уровень сжатия. Вы можете сжать файлы в ZIP, если вы не уверены, что на компьютере, на котором будут распакованы файлы, будет установлена программа, с помощью которой можно будет распаковать файлы в формате RAR. · Необходимо определиться, какой метод компрессии лучше всего использовать. Чем выше степень сжатия, тем больше времени уйдет на архивацию, поэтому тут нужно учитывать, для каких целей архивируются данные. Если это долгосрочное хранение, конечно же, имеет смысл подождать и получить архив с максимальной степенью сжатия, если же вам просто необходимо отослать несколько документов по почте, вам подойдет и обычная (Normal) степень сжатия. Если вам необходимо достичь максимальной степени сжатия файлов, используйте опцию Create solid archive (Создать непрерывный архив). Однако, она имеет и свои недостатки. Во-первых, для распаковки таких файлов понадобится больше времени, чем для извлечения из обычного архива. Представьте себе, что в вашем архиве две стони файлов. Если он создан обычным способом, вы без труда можете извлечь один из файлов. Если же вы использовали solid archive, тот тут будет иметь значение, каким по счету бы заархивирован нужный вам файл. Если он был в середине второй сотни, то для его распаковки программе будет нужно распаковать 150 файлов, пока она доберется до него. Создание архивов таким способом также может повлечь за собой большие утраты, ведь если архив окажется поврежден, вы потеряете все файлы, которые в нем находились. В случае же запаковки обычным способом вы сможете извлечь из поврежденного архива пусть не все, но большинство файлов. Если необходимо создать большой архив, на это может уйти довольно много времени. WinRar позволяет определить, сколько примерно времени уйдет на выполнение того или иного задания. Для этого предназначена опция Benchmark and hardware test. Еще одна причина, по которой можно использовать эту опцию — определение возможных ошибок, которые могут возникнуть при архивации на компьютере той или иной конфигурации по причине аппаратного сбоя. Среди других настроек WinRar'a можно отметить возможность создания самораспаковывающихся архивов с указанием пути распаковки. Такие файлы не требуют наличия на компьютере, на котором их планируется разархивировать, программы-архиватора. Подобные архивы получили название SFX-archives. Их недостатком по сравнению с обычными архивными файлами является больший размер, так как они, кроме собственно запакованных файлов, содержат также исполнительный EXE-модуль. C одержимое RAR- архива можно сделать невидимым . Для этого в настройках программы , в окне Archiving with Password нужно установить флажок напротив строки Encrypt File Names. Можно также установить пароль на открытие архива. В результате ошибки передачи архива по локальной сети или скачивания его из Интернета , а также по причине аппаратного сбоя или вирусной атаки архив может быть поврежден . WinRar позволяет определить целостность данных , протестировав архив с помощью опции Test Archived Files. Для того чтобы свес ти к минимуму вероятность потери данных , при создании архивов WinRar рекомендуется использовать опцию Put Recovery Record ( этот флажок можно найти на вкладке General окна создания архива ). Если это было сделано , то в сл учае повреждения архива его можно будет восстановить . Кроме этого в WinRar, можно уменьшить вероятность повреждения RAR- архива , указав при его создании размер информации для восстановления . Для этого нужно выполнить команду Commands > Protect Archive From Damage в окне Winrar. При этом объем Recovery Record не может превышать десяти процентов от общего размера архива . Для восстановления поврежденных RAR- архивов необходимо выбрать нужный файл в окне WinRar и выполнить команду Tools > Repair. WinRAR умеет встраиваться в контекстное меню , причем поддерживает не только меню Проводника , но и других программ , например популярного файлового менеджера Total Commander. Это дает возможность быстро архивировать файлы , используя настройки по умолчанию и не открывая д ля этого окно программы . Кстати , настройки по умолчанию можно изменить , в соответствии с тем , какие требования вы предъявляете к своим архивам . Сделать это можно , открыв окно WinRar и выполнив команду Options > Settings. В этом окне нужно перейти на вкладк у Compression и нажать кнопку Create Default. Настройки , заданные в этом окне и будут использоваться для быстрой архивации . Если же требуется изменить настройки архивации , это тоже можно сделать при помощи контекстного меню . Для этого нужно выбрать команд у Add to Archive … Тут можно установить формат и степень сжатия , указать имя архива и выбрать другие параметры архивации . WinRar позволяет сохранять установленные пользователем настройки в файл с расширением Reg. Позднее этот файл можно импортировать в про грамму , чтобы повторно использовать заданную конфигурацию . В этом файле хранится такая информация , как история архивов , которые недавно создавались , параметры сжатия по умолчанию и пр . Еще одна удобная опция Winrar - возможность создания собственных закладок - Favorities. Очень часто бывает необходимо производить регулярное архивирование одних и тех же папок на жестком диске. Добавив в закладки информацию о месторасположении этих папок, можно быстро переходить в них в окне программы и производить архивацию необходимых файлов и вложенных директорий. 2. Корреляционная связь Во многих задачах требуется установить и оценить зависимость изучаемой случайной величины У от одной или нескольких других величин. Рассмотрим сначала зависимость У от одной случайной (или не случайной) величины Х, а затем от нескольких величин. Две случайные величины могут быть связаны либо функциональной зависимостью, либо зависимостью другого рода, называемой статистической, либо быть независимыми. Строгая функциональная зависимость реализуется редко, так как обе величины или одна из них подвержены действию случайных факторов, причем среди них могут быть и общие для обеих величин. В этом случае возникает статистическая независимость. Например если У зависит от случайных факторов З 1 , З 2 , В 1 , В 2 , а Х зависит от случайных факторов З 1 , З 2 , И 1 , то между У и Х имеется статистическая зависимость, так как среди случайных факторов есть общие, а именно: З 1 и З 2 . Статистической называют зависимость, при которой изменение одной из величин влечет изменение распределения другой. В частности, статистическая зависимость проявляется в том, что при изменении одной из величин изменяется среднее значение другой; в этом случае статистическую зависимость называют корреляционной. Приведем пример случайной величины У, которая не связана с величиной Х функционально, а связана корреляционно. Пусть У — урожай зерна, Х — количество удобрений. С одинаковых по площади участков земли при равных количествах внесенных удобрений снимают различный урожай, т. е. У не является функцией от Х. Это объясняется влиянием случайных факторов. Вместе с тем, как показывает опыт, средний урожай является функцией от количества удобрений, т. е. У связан с Х корреляционной связью. 2. Динамическое программирование Динамическое программирование применяется при решении задач, например, при разработке правил управления запасами, устанавливающими момент пополнения запасов и размер пополняющего заказа. При распределении дефицитных капитальных вложений между возможными новыми направлениями их использования; при составлении календарных планов текущего и капитального ремонта сложного оборудования и его замены; при разработке долгосрочных правил замены выбывающих из эксплуатации основных фондов; нахождения пути минимальной стоимости и т. п. Динамическое программирование является одним из методов оптимизации, находящим применение при решении задач, требующих упорядоченного перебора вариантов и представляет собой математический метод для отыскания оптимальных решений много шаговых (или много этапных) задач. Некоторые из таких задач естественным образом распадаются на отдельные шаги (этапы), но имеются задачи, в которых такое разбиение приходится вводить искусственно, чтобы к их решению можно было бы применить метод динамического программирования. Метод динамического программирования позволяет одну задачу со многими переменными заменить рядом последовательно решаемых задач с меньшим числом переменных. При этом процесс решения задачи разбивается на шаги. Т.е. динамическое программирование – это поэтапное планирование многошагового процесса, когда на каждом этапе оптимизируется только один шаг, но управление, под воздействием которого система переходит из текущего состояния в новое состояние, должно выбираться с учётом его последствий в будущем и совершенно не обязательно должно давать наибольший эффект на данном этапе. Естественно, так как на последнем этапе будущего не существует, следовательно, для этого этапа управление выбирается такое, чтобы получить наибольший эффект, т. е. чтобы решение на этом этапе было наилучшим. Поэтому процесс динамического программирования, естественно, разворачивается с конца, т.е. вначале условно оптимизируется последний шаг. Если известно чем окончился предыдущий шаг, то для разных гипотез относительно окончания предпоследнего шага выбирается решение на последнем шаге. Это приводит к понятию условно оптимального управления, т. е. оптимального управления найденного в предположении, что предыдущий шаг закончился одной из принятых гипотез. Основным принципом, на котором базируется оптимизация многошагового процесса, а также особенности вычислительного метода динамического программирования, является, принцип оптимальности, который впервые был сформулирован Р. Беллманом, и заключается в том, что: оптимальное поведение обладает тем свойством, что каковы бы ни были начальное состояние и начальное решение, последующие решения должны составлять оптимальное поведение относительно состояния, полученного в результате первоначального решения. В последствии Е.С.Вентцель изменил формулировку основного принципа оптимальности динамического программирования, которая немного отличается от формулировки предложенной Р. Беллманом. Каково бы ни было состояние S системы в результате какого-либо числа шагов, на ближайшем шаге нужно выбирать управление так, чтобы оно в совокупности с оптимальным управлением на всех последующих шагах приводило к оптимальному выигришу на всех оставшихся шагах, включая данный. Но суть остаётся одна и та же. Принцип оптимальности имеет конструктивный характер и непосредственно указывает процедуру нахождения оптимального решения. Беллманом чётко были сформулированны условия, при которых принцип верен. Основное требование – «Процесс управления должен быть без обратной связи, т. е. управление на данном шаге не должно оказывать влияния на предшествующие шаги». Принцип оптимальности утверждает: «Для любого процесса без обратной связи оптимальное управление таково, что оно является оптимальным для любого подпроцесса по отношению к исходному состоянию этого подпроцесса.» Математически, сформулированный им принцип оптимальности, Беллман записал следующим выражением: f n-i (S i )=optimum[R i+1 (S i , U i+1 )+f n-(i+1) (S i+1 )] (1) U i +1 ( i =0, 1, 2, …, n -1), где U i = ( U i (1) ; U i (2) ; … ; U i ( m ) ) – решение (управление), выбранное на i – шаге; S i = ( S i (1) ; S i (2) ; … ; S i ( m ) ) - состояние системы на i – ом шаге; R i = непосредственный эффект, достигаемый i - ом шаге; f n - i = оптимальное значение эффекта, достигаемого за n - i шагов; n = количество шагов или этапов в решаемой задаче. « Optimum » в выражении (1) означает максимум или минимум в зависимости от условия задачи. Все вычисления, дающие возможность найти оптимальное значение, достигаемого за n шагов, f n ( S 0 ), проводятся по формуле (1), которая носит название основного функционального уравнения Беллмана или рекуррентного соотношения. При вычислении очередного значения функции f n - i используются значения функции f n -( i +1) , полученное на предыдущем шаге, и непосредственное значение эффекта R i +1 ( S i , U i +1 ), достигаемого в результате выбора решения U i +1 при заданном состоянии системы S i . Процесс вычисления значений функции f n - i ( i =[0.. n -1]) осуществляется при естественном начальном условии f 0 ( S n )=0, которое означает, что за пределами конечного состояния системы эффект равен нулю. Отыскания оптимального решения задачи методом динамического программирования осуществляется на основе функционального уравнения (1) по следующей схеме: 1. процесс вычисления значений функции f n - i ( i =0,1,… n -1) осуществляется при естественном начальном условии f 0 ( S n ) = 0, которое означает, что за пределами конечного состояния системы эффект равен нулю; 2. записать функциональное уравнение для последнего состояния процесса – ему соответствует i = n -1: f 1 (S n-1 ) = optimum[R n (S n-1 , U n ) + f 0 (S n )]; 3. найти R n ( S n -1 , U n ) из дискретного набора его значений при некоторых фиксированных S n -1 и U n из соответствующих допустимых областей (так как f 0 ( S n ) =0), то f 1 ( S n -1) = optimum [ R n ( S n -1 , U n )], следовательно, в результате первого шага известно решение U n и соответствующее значение функции f 1 ( S n -1 ); 4. уменьшить значение « i » на единицу и записать соответствующее функциональное уравнение для следующего шага. При i = n - k ( k =2,3, … , n ) оно будет иметь вид: f k (S n-k ) = optimum[R n-k+1 (S n-k , U n-k+1 ) + f k-1 (S n-k+1 )]; (2) U n - k +1 5. найти условно-оптимальное решение на основе выражения (2); 6. проверить, чему равно « i ». Если « i =0», расчёт условно-оптимальных решений закончен, при этом найдено оптимальное решение задачи для первого состояния процесса. Если « i
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Не важно, какой длины у вас линия жизни.
Важно, чтобы она через задницу не проходила.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по информатике и информационным технологиям "Программы сжатия. Кореляционная связь. Динамическое программирование", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru