Метод Хаффмана

Метод Хаффмана - метод оптимального кодирования, который позволяет минимизировать избыточность кода. Под кодированием понимается процесс отображения одного набора знаков в другой, например, представление символов одного (исходного) алфавита в виде символов другого (кодового) алфавита. никакое кодовое слово не должно быть началом никакого другого кодового слова. Код, полученный методом Хаффмана, удовлетворяет условию Фано или принципу префиксности: никакое кодовое слово не должно быть началом никакого другого кодового слова.

[@enli123]

огромное спасибо! пишу курсовую и надо было понять как все таки он работает, очень помогли!

[@romantsarev1145]

Рад, что пригодилось.

[@freezya6917]

я ВАС люблю!!!

[@yaroslav6569]

Спасибо за видео, сразу все понял

[@romantsarev1145]

Пожалуйста.

[@qqqwwweeedf]

Спасибо большое, простое и понятное объяснение для практического решения! :з

[@user-gu9yx8wh2u]

Спасибо за видео! Я понял то, что не смог понять в школе.

[@romantsarev1145]

Рад, что помог!

[@michaelettinger484]

Отличное объяснение, укажу тебя как спонсора лабы. xD

[@romantsarev1145]

Договорились

[@roenbis]

спасибо дед

[@romantsarev1145]

Обращайся)

[@shalnoy_zmey4442]

А почему мы объединили а1 и а3, а не пошли снизу вверх как начали?

[@romantsarev1145]

Сначала складываем минимальные вероятности (отдельных символов или уже полученных сумм вероятностей)

[@ZhEcA03]

спасибо

[@romantsarev1145]

Пожалуйста

[@moonflower2816]

Спасибо! Просто и понятно!

[@romantsarev1145]

Пожалуйста

[@user-sv2jc7dh6f]

А если у меня нижний сумма равняется 0,07 а верхняя тоже 0,07 то где мне ставить 1 а где 0 эти числа равны же

[@romantsarev1145]

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

[@LeoJustas]

Всё понятно,но звук тихий

[@Chillerambo]

так я не понял, почему a1 и а3 объеденены отдельно. Это потому что все вероятности нужно разделить на две равные группы?

[@romantsarev1145]

Именно так. Сумма вероятностей в отдельных группах должна быть равной по возможности.

[@Chillerambo]

@@romantsarev1145 ясно, спасибо

[@InformGRU]

Ти сам зрозумів, що говориш?

[@romantsarev1145]

Да

[@Alexey_Bat]

мда друже, повчив би ти українську мову, навіть я москаль бачу що пропозиція побудована не граматно