Атомная энергетика. Ядерные реакторы АЭС. Атомный флот. Ядерное оружие

РБМК-1000
Гражданский суда
Авиация

Высшая математика

Задачи
Практикум
Карта сайта

 

 

Алгоритм RLE

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

Например, для последовательности: 
0; 0; 0; 127; 127; 0; 255; 255; 255; 255 (всего 10 байтов) 
образуется следующий вектор, который при записи в строку имеет вид:
0; 3; 127; 2; 0; 1; 255; 4 (всего 8 байтов). 

В данном примере коэффициент сжатия равен 8/10 (80 %).

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

Синтетические алгоритмы

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

З а д а н и е

1. Проработайте на компьютере с клавиатурным тренажером следу­ющие наборы слов:

а) русские слова; в) английские слова;

б) числа и формулы; г) слова языка Бейсик.

2. Узнайте, как на Вашем компьютере запускаются антивирусные программы.

3. Проверьте память своего компьютера на наличие вирусов.

4. Проверьте свои диски на наличие компьютерных вирусов.

5. Узнайте - сколько свободной памяти на Ваших дисках.

1.4. Редактирование текстов на ЭВМ

Подготовка и редактирование текстов - это одно из наиболее частых применений персональных компьютеров. Простота и удобство редактирования текстов на ЭВМ привели к тому, что для подобных работ практически перестали использоваться пишущие машинки.

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

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

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

На персональных компьютерах IBM PC наибольшее распростра­нение получили редакторы текстов Word и Лексикон. Word - это лучший редактор текстов для операционной системы Windows. Лексикон - это один из лучших отечественных редакторов текстов для компьютеров с операционной системой MS DOS.

В ЭВМ с накопителями на жестких магнитных дисках могут хра­ниться и редактироваться целые книги. Одна страница текста, име­ющая 30 строк по 60 знаков в строке, требует для хранения 1800 байт » 1,76 Кбайт памяти.

Книга из 100 страниц указанного размера занимает около 176 Кбайт на магнитных дисках. Соответственно, на дисках объемом 200 Мбайт может храниться более 100 таких книг.

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

 Экран ЭВМ:

Я помню чудное мгновенье:

Передо мной явилась ты,

Как мимолетное виденье,

Как гений чистой Ü

Значок Ü для указания на экране места исправления символа или слова называется курсором. Перемещение курсора по экрану про­водится с помощью мышки или клавиш стрелок. Для исправления букв, слов или фраз курсор подводят к их началу.

Исправления в тексте на персональных компьютерах можно вно­сить неоднократно. Вставка или замена символов и слов проводится набором их на клавиатуре. Удаление символов и слов выполняется нажатием клавиши Del или Bs. Для переключения режима вставка/замена нажимается клавиша Ins. Удаление строк и вставка новых строк проводятся выделением их на экране с последующим нажатием клавиши Del.

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

В многооконных редакторах фрагменты можно переносить из одного текста в другой. Для этого на экране одновременно открыва­ется два или более текстов сразу в нескольких окнах.

Поиск текстов на магнитных дисках также проводится через ос­новное меню указанием на слово «файл» (file), а затем на режим «открытие» (open). Результатом будет появление оглавления с име­нами файлов и других каталогов, на которые можно указывать с помощью мышки или клавиш-стрелок. Нажатие клавиши Enter приведет к появлению текста на экране ЭВМ.

Запись текстов на диски в редакторах проводят обращением к основному меню, указав на слово «файл» (file). Далее в появившемся на экране подменю нужно указать вид операции - «запись»(write), а затем имя файла, под которым текст записывается на магнитные диски, после чего нажимается клавиша ввода Enter.

На главную