23.07.2017, 05:48 [+3 UTC]
в нашей команде: 2 066 чел. | участники онлайн: 1 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: консультации

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.41 (25.02.2017)

Общие новости:
23.02.2017, 09:51

Форум:
21.07.2017, 11:30

Последний вопрос:
23.07.2017, 04:56

Последний ответ:
21.07.2017, 15:17

Последняя рассылка:
22.07.2017, 21:45

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
16.05.2010, 13:34 »
Andrekk
Спасибо большое. Наверное, я с требованиями напутал. Я подумаю над еще одним вопросом. Спасибо за внимание к моему вопросу. [вопрос № 178329, ответ № 261389]
13.09.2011, 21:54 »
Ankden
Спасибо за консультацию! Успокоили,буду ждать [вопрос № 184017, ответ № 268217]
24.09.2010, 20:45 »
Flavi49
Снимаю шляпу. "Заставили" лентяя наконец почитать. [вопрос № 180001, ответ № 263165]

РАЗДЕЛ • Защита информации

Виды защищаемой информации, алгоритмы и программы шифрования данных, советы по защите и безопасности компьютерных сетей, ошибки и «бреши» ПО, способы противодействия взлому ОС.

[администратор рассылки: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт)]

Лучшие эксперты в этом разделе

Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 298
Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 223
Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 141

Перейти к консультации №:
 

Консультация онлайн # 190786
Автор вопроса: АнтонНР (Посетитель)
Отправлена: 25.03.2017, 23:52
Поступило ответов: 0

Здравствуйте, уважаемые эксперты! У меня возникли трудности с алгоритмом Хаффмана.
Сам вопрос такой: насколько алгоритм однозначный?
Построив дерево на бумажке (вероятность на корне =1) и выписав кодовые слова, у меня получился один результат.
Прогоняя свою таблицу символы-вероятности через онлайн-калькуляторы и матлаб-программы, кодовые слова получаются примерно похожие, но отличающиеся от моих ручных.
Например, у меня "000 100 001", у программ "000 010 110". В некоторых случаях, у программ получаются только 2 кодовых слова длинной 3, когда у меня их 3.
(Случаи типа Х = {(A, B), (0,5; 0,5)}, где не понятно, какой имеено символ будет 0, а какой 1, я не рассматриваю)

В правильности работы программ я особо не сомневаюсь, но и мое ручное дерево выглядит ничего, так что такая ситуацияменя смущает. Вдруг где-то префиксность теряется или такие разногласия случаются и это нормально? smile

Состояние: Консультация закрыта

Oтветов пока не поступило.

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.13376 сек.

© 2001-2017, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.41 от 25.02.2017
Бесплатные консультации онлайн