17.01.2018, 09:39 [+3 UTC]
в нашей команде: 2 475 чел. | участники онлайн: 4 (рекорд: 21)

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

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

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

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

:: правила

:: новости

:: участники

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

:: форум

:: блоги

:: поиск

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

:: наш журнал

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

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

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

:: поддержка

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

Версия системы:
7.42 (30.12.2017)

Общие новости:
02.01.2018, 09:46

Форум:
12.01.2018, 10:25

Последний вопрос:
17.01.2018, 08:27

Последний ответ:
17.01.2018, 08:12

Последняя рассылка:
17.01.2018, 04:45

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

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

Наша кнопка:

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

Отзывы о нас:
08.09.2010, 19:34 »
S K A L T
Спасибо огромное!!! Разберусь и смогу сам писать в будущем, если будут какие то вопросу то напишу)) [вопрос № 179870, ответ № 263007]
19.02.2010, 11:34 »
Деда Дима
Спасибо большое за оперативный ответ! Положусь на Ваш практический опыт. [вопрос № 176779, ответ № 259577]
25.09.2009, 12:42 »
Сафиуллин Валерий Миннуллович
Большое спасибо! Я примерно так и предполагал, ясно куда теперь рыть... [вопрос № 172417, ответ № 254655]

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

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

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

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

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

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

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

© 2001-2018, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.42 от 30.12.2017