18.08.2017, 09:56 [+3 UTC]
в нашей команде: 2 091 чел. | участники онлайн: 5 (рекорд: 21)

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

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

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

Форум:
18.08.2017, 01:52

Последний вопрос:
17.08.2017, 15:27

Последний ответ:
17.08.2017, 18:54

Последняя рассылка:
18.08.2017, 01:45

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

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

Наша кнопка:

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

Отзывы о нас:
18.11.2010, 00:42 »
Лукин Андрей
большое спасибо, все работает =) [вопрос № 180826, ответ № 264153]
28.05.2010, 15:37 »
Ананьев Рудольф Олегович
большое спасибо! [вопрос № 178646, ответ № 261683]

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

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

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

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

Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 337
Зенченко Константин Николаевич
Статус: Модератор
Рейтинг: 315
CradleA
Статус: Профессионал
Рейтинг: 81

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

Консультация онлайн # 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.13585 сек.

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