Курсовая, контрольная работа. Примеры выполнения

Алгоритмы обратимых методов

При исследовании методов сжатия данных следует иметь в виду существование следующих доказанных теорем.

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

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

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

Таким образом, обсуждая различные методы сжатия, следует иметь в виду, что наивысшую эффективность они демонстрируют для данных разных типов и разных объемов.

Существует достаточно много обратимых методов сжатия данных, однако в их основе лежит сравнительно небольшое количество теоретических алгоритмов, представленных в следующей таблице:

АлгоритмВыходная структураСфера примененияПримечание
RLE(Run Length Encoding)Список (вектор данных)Графические данныеЭффективность алгоритма не зависит от объема данных
KWE (Keyword Encoding)Таблица данных (словарь)Текстовые данныеЭффективность алгоритма не зависит от объема данных
Алгоритм ХафманаИерархическая структура (дерево кодировки)Любые данные Эффективность алгоритма не зависит от объема данных

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

Возможности современных текстовых редакторов на персональ­ных ЭВМ таковы, что с их помощью можно выполнять не только редакционную подготовку документов, писем и отчетов, но и изда­тельскую подготовку газет, журналов и книг практически в домашних условиях.

Создание книг на ЭВМ приводит к появлению электронных книг и журналов как новых видов литературных произведений. Копи­рование и распространение электронных книг, газет и журналов должно подчиняться законам авторского права, так же как и созда­ние и распространение бумажных книг, журналов и газет.

Авторские права на произведения состоят в следующем:

1) право на имя - в произведении должно присутствовать имя автора;

2) право на изменения - только автор может вносить изменения в произведение;

3) имущественные права - автор является собствеником создан­ного произведения.

Автором считается лицо, творческим трудом которого создано произведение. Автор имеет права требовать указания своей фамилии на всех экземплярах (копиях) своего произведения. В соответствии с законом об авторских правах только автор может вносить измене­ния при модификации произведения.

Защита прав собственности на произведение фиксируется знаком © (copyright - права на копирование) с указанием фамилии или псев­донима автора. Включение в произведение копирайта (знака ©) означает, что никто не имеет права копировать произведения без заключения письменного договора с его автором (авторами).

Согласно международному праву на электронные книги, учебни­ки, базы данных и программы для ЭВМ распространяются те же авторские права, как и на обычные литературные произведения.

Использование программ, баз данных, электронных книг и учеб­ников в коммерческих целях возможно только при заключении договоров с владельцами авторских прав. Нарушители авторских прав обязаны возмещать ущерб издателям и авторам произведений.

В о п р о с ы

1. Что такое редактор текстов?

2. Что такое - документ?

3. Каковы основные операции редактирования текстов?

4. Сколько страниц текста может быть записано:

а) на кассете магнитной ленты с объемом памяти 100 Кбайт;

б) на гибком диске с объемом памяти 1 Мбайт?

5. Как тексты записываются на магнитные диски?

6. Как узнать, какие тексты хранятся в памяти компьютера?

7. Что такое авторские права на произведение?

8. В чем состоят имущественные права авторов?

9. Как называются нарушители авторских прав?

З а д а н и я

1. Введите с помощью редактора текстов любимое четверостишие, выведите его на бумагу и запишите на магнитные диски.

2. Подготовьте текст поздравления с Новым годом для родителей, близких и друзей. Выведите на печать два-три поздравления для разных адресатов.

3. Перепишите четверостишие и поздравления на ваши диск и по­пробуйте прочитать их с помощью диспетчера файлов или программы Norton Commander.

4. Подготовьте на ЭВМ договор на издание сборника ваших расска­зов с указанием Ваших авторских прав.

7271f726
Основные понятия об информации и информатике