Re: Задачка по кодированию Хаффмана.

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 28 июля 2003 года в 09:33:58

В ответ на : Задачка по кодированию Хаффмана. от Олег в 26 июля 2003 года в 14:47:30:

> Всем привет!

> Условия следующие: известен кодируемый алфавит,
> и длины кодовых слов для каждого символа (кодовые
> слова получены по алгоритму Хаффмана). Вопрос:
> можно ли как-нибудь оценить вероятности символов
> алфавита?

Оценить -- да, лобовое решение.
Узнать -- нет.

оценка p = 1/(2^(длина слова))

В качестве домашнего задания :-)
предлагается определить
верхнюю границу ошибки.

> Возможно, существуют конкретные формулы?
> Заранее спасибо! Буду благодарен, если появятся
> какие-нибудь идеи.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.