рефераты конспекты курсовые дипломные лекции шпоры

Раздел Информатика
/
Метод словарного кодирования Зива-Лемпела. Дифференциальное кодирование

Реферат Курсовая Конспект

Выберите учебное заведение

Метод словарного кодирования Зива-Лемпела. Дифференциальное кодирование

Работа сделанна в 2009 году

Метод словарного кодирования Зива-Лемпела. Дифференциальное кодирование - раздел Информатика, - 2009 год - «Словарные Методы Кодирования. Метод Зива-Лемпела. Дифференциальное Кодирова...

«Словарные методы кодирования. Метод Зива-Лемпела. Дифференциальное кодирование» МИНСК, 2009 Словарные методы кодирования. Метод Зива-Лемпела Практически все словарные методы кодирования пpинадлежат семье алгоритмов из работы двух израильских ученых - Зива и Лемпела, опубликованной в 1977 году. Сущность их состоит в том, что фразы в сжимаемом тексте заменяются указателем на то место, где они в этом тексте уже pанее появлялись.Это семейство алгоритмов называется методом Зива-Лемпела и обозначается как LZ-сжатие.

Этот метод быстpо пpиспосабливается к стpуктуpе текста и может кодировать короткие функциональные слова, так как они очень часто в нем появляются. Новые слова и фразы могут также формироваться из частей ранее встреченных слов. Декодирование сжатого текста осуществляется напрямую - происходит простая замена указателя готовой фразой из словаря, на которую тот указывает.На практике LZ-метод добивается хорошего сжатия, его важным свойством является очень быстрая работа декодера. (Когда мы говорим о тексте, то предполагаем, что кодированию подвергается некоторый вектор данных с конечным дискретным алфавитом, и это не обязательно текст в буквальном смысле этого слова.) Большинство словарных методов кодирования носят имя авторов идеи метода Зива и Лемпела, и часто считают, что все они используют один и тот же алгоритм кодирования.

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

Методы, принадлежащие к первой группе, находя в кодируемой последовательности цепочки символов, которые ранее уже встречались, вместо того, чтобы повторять эти цепочки, заменяют их указателями на предыдущие повторения. Словарь в этой группе алгоритмов в неявном виде содержится в обрабатываемых данных, сохраняются лишь указатели на встречающиеся цепочки повторяющихся символов.Все методы этой группы базируются на алгоритме, разработанном и опубликованном, как уже отмечалось, сравнительно недавно - в 1977 году Абрахамом Лемпелем и Якобом Зивом LZ77. Наиболее совершенным представителем этой группы, включившим в себя все достижения, полученные в данном направлении, является алгоритм LZSS, опубликованный в 1982 году Сторером и Шимански.

Процедура кодирования в соответствии с алгоритмами этой группы иллюстрируется рис. 1.

Развернуть

Открыть в широком формате

– Конец работы –

Используемые теги: метод, словарного, кодирования, Зива-Лемпела, ДИФФЕРЕНЦИАЛЬНОЕ, кодирование0.096

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Метод словарного кодирования Зива-Лемпела. Дифференциальное кодирование

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Статистические показатели себестоимости продукции: Метод группировок. Метод средних и относительных величин. Графический метод
Укрупненно можно выделить следующие группы издержек, обеспечивающих выпуск продукции: - предметов труда (сырья, материалов и т.д.); - средств труда… Себестоимость является экономической формой возмещения потребляемых факторов… Такие показатели рассчитываются по данным сметы затрат на производство. Например, себестоимость выпущенной продукции,…

Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева
При прямом включении на каждом шаге рассматриваются только один очередной элемент исходной последовательности и все элементы готовой… Полностью алгоритм прямого выбора приводится в прогр. 3. Таблица 2. Пример… Можно сказать, что в этом смысле поведение этого метода менее естественно, чем поведение прямого включения.Для С имеем…

Методы решения жестких краевых задач, включая новые методы и программы на С++ для реализации приведенных методов
Стр. 8. Второй алгоритм для начала счета методом прогонки С.К.Годунова.Стр. 9. Замена метода численного интегрирования Рунге-Кутта в методе прогонки… Стр. 10. Метод половины констант. Стр. 11. Применяемые формулы… Стр. 62. 18. Вычисление вектора частного решения неоднородной системы дифференциальных уравнений. Стр. 19. Авторство.…

Метод конечных разностей или метод сеток
Суть метода состоит в следующем. Область непрерывного изменения аргументов, заменяется дискретным множеством точек узлов, которое называется сеткой… Такие системы часто называют разностными схемами. И эти схемы решаются… По нашей области G построим равномерные сетки Wx и Wy с шагами hx и hy соответственно . Wx xiihx, i0,1 N, hxNa Wy…

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

Решение систем линейных дифференциальных уравнений пятиточечным методом Адамса – Башфорта
Решение систем линейных дифференциальных уравнений мы описываем отдельной процедурой , что облегчает дальнейшую алгоритмизацию . Далее составляем…

Исследование методов эффективного кодирования дискретных источников информации
На сайте allrefs.net читайте: "Исследование методов эффективного кодирования дискретных источников информации"

Предмет и методы геологии. Принцип актуализма: униформизм и актуалистический подход. Предмет и методы геологии. Специфика геологии. Разделы современной геологии. Специфика геологии:
Актуализм основополагающий принцип геологии Утверждает что в геологическом прошлом процессы происходили по таким же законам что и сейчас... Примеры актуализма знаки ряби в результате штормов знаки ряби в... Предмет и методы геологии Специфика геологии Разделы современной геологии...

Нахождение всех действительных корней алгебраического многочлена методом деления отрезка пополам (бисекции) и методом хорд и касательных с указанной точностью и учетом возможной кратности корней
Среда разработки программы произвольная. 2. ПРЕДМЕТНАЯ ОБЛАСТЬ 1. Описание численных методов Численные методы позволяют найти решения определенных… В этой связи задача нахождения корней многочлена вида 1 Fxa0a1xa2x2anxn 1… Проще всего эти приблизительные корни находить, используя графические методы.

Хроматографические методы. Общая характеристика методов
Хроматографические методы Общая характеристика методов... Характеристики хроматографического разделения компонентов анализируемой... Основные закономерности сорбционных процессов...

0.036

Хотите получать на электронную почту самые свежие новости?

Подпишитесь на Нашу рассылку

Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail

Новости и инфо для студентов

Свежие новости
Актуальные обзоры событий
Студенческая жизнь

Соответствующий теме материал

Похожее
По категориям
По работам

Арифметическое кодирование. Кодирование длин повторений Очеpедные символы входного текста сокpащают величину интеpвала исходя из значений их веpоятностей, определяемых моделью. Более веpоятные символы… Процедура кодирования Итак, перед началом кодирования исходный интервал… Таким образом, после кодирования первой буквы результат кодирования будет находиться в интервале чисел [ 0.8 - 1).…
Приближенный метод решения интегралов. Метод прямоугольников правых, средних, левых Для приближенного вычисленияинтеграла можно использовать методпрямоугольников правых, левых, средних . При вычислении интеграла следуетпомнить,… Длина каждого элементарного отрезка . Точки деления будут x0 a x1 a h x2 a 2…
Классификация методов обучения. Общая характеристика методов мотивации и осуществления учебного процесса Классификация методов обучения Общая характеристика методов мотивации и...
Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка Листов 28 Таблиц 2 Графиков 4 Решить систему дифференциальных уравнений методом Рунге-Кутты 4 порядка, расчитать записимость концентрации веществ в… Переходные процессы в радиотехнике, кинетика химических реакций, динамика… Единственные решения выделяют с помощью дополнительных условий, которым должны удовлетворять искомые решения.
Лекции по курсу Информатика Лекция 1. Основные понятия и методы теории информатики и кодирования. Информатика как научная дисциплина. Понятие информации и информационных процессов Лекция Основные понятия и методы теории информатики и кодирования... Информатика как научная дисциплина... Понятие информации и информационных процессов...