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

Рет қаралды 73,040

7 жыл бұрын

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

Пікірлер: 33

@enli123 Ай бұрын

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

@romantsarev1145 Ай бұрын

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

@freezya6917 6 ай бұрын

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

@qqqwwweeedf 3 жыл бұрын

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

@yaroslav6569 7 жыл бұрын

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

@romantsarev1145 7 жыл бұрын

Пожалуйста.

@user-gu9yx8wh2u 2 жыл бұрын

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

@romantsarev1145 2 жыл бұрын

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

@michaelettinger484 Жыл бұрын

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

@romantsarev1145 Жыл бұрын

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

@ZhEcA03 2 жыл бұрын

спасибо

@romantsarev1145 2 жыл бұрын

Пожалуйста

@moonflower2816 10 ай бұрын

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

@romantsarev1145 10 ай бұрын

Пожалуйста

@roenbis Жыл бұрын

спасибо дед

@romantsarev1145 Жыл бұрын

Обращайся)

@user-sv2jc7dh6f 4 жыл бұрын

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

@romantsarev1145 4 жыл бұрын

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