Категория
Информатика
Тип
реферат
Страницы
20 стр.
Дата
26.03.2013
Формат файла
.html — Html-документ
Архив
268395.zip — 14.2 kb
Оцените работу
Хорошо  или  Плохо


Текст работы

Архивация данных для MS DOS. История развития теории сжатия информации История развития MS DOS весьма похожа на историю развития всех информационных технологий. Более того, концепция MS DOS непосредственно заимствована из операционной системы UNIX. UNIX, в свою очередь, базируется на самых первых операционных системах типа OS360 и даже IBM704. Основные алгоритмы архивации данных вначале были опробованы на

UNIX, а затем иногда процесс развития тех или иных алгоритмов осуществлялся параллельно в MS DOS. В принципе, большинство используемых в настоящее время утилит для архивации начали свою жизнь начиная с MS DOS 0. Итак, в сороковых годах ученые, работающие в области информационных технологий, ясно поняли, что можно разработать такой способ хранения данных, при котором пространство будет расходоваться более экономно. Клод Шеннон, изучая нюансы различий между семантикой semantics что некая сущность значит

и синтаксисом syntax как некая сущность выражается, разработал большинство базовых понятий этой теории. Понимание того, что одно и то же значение семантика может быть реализовано различными способами синтаксис, приводит к закономерному вопросу Какой способ выражения чего-либо является наиболее экономичным Поиск ответа на этот вопрос привел Шеннона к мысли об энтропии, которая, проще говоря, соотносится с количеством, содержащейся в файле полезной информации.

Методы сжатия пытаются увеличивать энтропию файла, то есть уменьшать длину файла, сохраняя при этом всю информацию. Однако, Шеннон не был первым, кто задумывался о сущности информации и определении ее количества. Первый шаг на этом пути сделал в 1928 г. Хартли. Основной полученный им результат можно сформулировать примерно так если в заданном множестве, содержащем N элементов, выделен некоторый элемент x, о котором известно лишь, что он принадлежит этому



Ваше мнение



CAPTCHA