Схема арифметического кодирования

Сентябрь 3, 2022

Главная
Алгебра
Схема арифметического кодирования

Содержание

2. Начало и конец каждого нового отрезка определяется путём прибавления к началу предыдущего интервала произведения его ширины
3. Пример: закодировать по схеме алфавитного кодирования сообщение «МАТЕМАТИКА» Алфавит сообщения {М, А, Т, Е, И, К}
4. Последовательность интервалов, соответствующих кодируемому сообщению Результат кодирования сообщения «МАТЕМАТИКА» - вещественное число, принадлежащее интервалу [0,078496448; 0,078496888]
5. Целое число, делённое на минимальную степень 2, принадлежащее данному отрезку 0,07849687=1316959/224 Двоичный 24-разрядный код числа 131695910=
8. Скачать презентацию

Слайд 2

Начало и конец каждого нового отрезка определяется путём прибавления к началу

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

Слайд 3

Пример: закодировать по схеме алфавитного кодирования сообщение «МАТЕМАТИКА»
Алфавит сообщения {М, А,

Т, Е, И, К}

Слайд 4

Последовательность интервалов, соответствующих кодируемому сообщению
Результат кодирования сообщения «МАТЕМАТИКА» - вещественное число,

принадлежащее интервалу [0,078496448; 0,078496888]

Слайд 5

Целое число, делённое на минимальную степень 2, принадлежащее данному отрезку
0,07849687=1316959/224
Двоичный 24-разрядный

код числа
131695910= 0001010000011000010111112
Этот код и есть арифметический код сообщения «МАТЕМАТИКА»
Длина кода L(x)=24 бита
Средняя длина кода

Слайд 6