Категория
Информатика
Тип
реферат
Страницы
12 стр.
Дата
16.07.2013
Формат файла
.doc — Microsoft Word
Архив
780710.zip — 29.27 kb
  • metodicheskie-ukazanija-po-informatike_780710_1.doc — 116 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

888888 применение этого способа даст последовательность 5(4) 6(4) 8(6).

Подавление незначащих нулей о
значает отбрасывание незначащих нулей в старших ра
зрядах целой части числа и в младших разрядах дробной части. Например, применение этого способа сжатия к последовательности 0010 01,100 011 011 даст последовательность: 10 1,1 11 11.

1.2 . Сжатие словарей

Под словарями понимают списки неповторяющихся цепочек символов в алфавитном или ином строгом порядке. Такой словарь можно рассматривать как монотонную последовательность
чисел и для его сжатия применять метод разностного кодирования (см. п.1.1).
Здесь он заключается в отбрасывании у каждого слова начальных букв, совпадающих с начальными символами предыдущего слова и замене их на число отброшенных букв. Например, словарь:

- вычислитель

- вычислительный

- вычислять

- в р
езультате рассматриваемого способа кодирования будет заменен словарем:

- вычислитель

- 11ный

- 6ять.

Такой метод, однако, неудобен тем, что при декодировании любого конкретного слова требуется последовательно декодировать
все предшест
вующие слова. Поэтому порой используются отдельные перечни
наиболее часто встречающихся частей слов (суффиксы, префиксы), где каждой из них ставится в соответствие более короткий код, заменяющий её в словаре. Например, словарь:



Ваше мнение



CAPTCHA