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

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

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

Последовательность интервалов, соответствующих кодируемому сообщению

Целое число, делённое на минимальную степень 2, принадлежащее данному отрезку Целое число, делённое на минимальную степень 2, принадлежащее данному отрезку 0,07849687=1316959/224 Двоичный 24-разрядный код числа 131695910= 0001010000011000010111112 Этот код и есть арифметический код сообщения «МАТЕМАТИКА» Длина кода L(x)=24 бита Средняя длина кода