Арифметическое кодирование.

@Стас45rus · Регистрация: 12.04.2010

Author24 — интернет-сервис помощи студентам

Восстановите исходный текст из закодированной цепочки в 2 бита, равных «11» (число 0,11(двоичная СС)=0,75(десятичная СС)), используя алгоритм арифметического кодирования, если известно, что длина текста 10 символов. Помогите пжл.

@v1cont · 05.11.2011, 18:25

Пожалуйста, опиши подробнее известные нам данные и условия:
Насколько я понимаю, необходимо выполнить Арифметическое декодирование.
Нам известно:
1. Исходное слово длинной в 10 символов,
2. Даны ли нам вероятности появления символов в исходном слове?
3. Известна ли природа символов в исходном слове? (бинарная последовательность, буквы, цифры)
4. Чему равен результат кодирования и от чего отталкиваться?
Если сам не можешь разобраться, возможно поможет
http://habrahabr.ru/blogs/algorithm/130531/

@Стас45rus 1 / 1 / 2 Регистрация: 12.04.2010 Сообщений: 121
		1
	Арифметическое кодирование. 03.11.2011, 10:31. Показов 1453. Ответов 1 Метки нет (Все метки) Восстановите исходный текст из закодированной цепочки в 2 бита, равных «11» (число 0,11(двоичная СС)=0,75(десятичная СС)), используя алгоритм арифметического кодирования, если известно, что длина текста 10 символов. Помогите пжл. 0

@v1cont 44 / 44 / 15 Регистрация: 23.09.2009 Сообщений: 63
	05.11.2011, 18:25	2
	Пожалуйста, опиши подробнее известные нам данные и условия: Насколько я понимаю, необходимо выполнить Арифметическое декодирование. Нам известно: 1. Исходное слово длинной в 10 символов, 2. Даны ли нам вероятности появления символов в исходном слове? 3. Известна ли природа символов в исходном слове? (бинарная последовательность, буквы, цифры) 4. Чему равен результат кодирования и от чего отталкиваться? Если сам не можешь разобраться, возможно поможет http://habrahabr.ru/blogs/algorithm/130531/ 0