💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Построение эффективных кодов методом Хаффмена и кодирование дискретного сигнала

Задание к работе: выполнить кодирование исходного текста методом Хаффмена. Частоты символов алфавита заимствовать из задания 7.

Решение задачи:

1) для построения кода выполним следующие шаги:

q используем в качестве исходных данных графы 1 и 2 таблицы 7.2, расположив их в графах 1 и 2 таблицы 8.1,

q выполним последовательное объединение частот в соответствии с методом Хаффмена (графа 3 таблицы 8.1, красным цветом показана объединенная частота),

Таблица 8.1

q построим бинарное дерево и закодируем его ребра (рисунок 8.1, коды ребер заключены в окружности),

0, 6 0, 4

0, 35 0, 25 0, 2(в) 0, 2

0, 2 0, 15(и) 0, 15 0, 1(а) 0, 1 0, 1

0, 1(е) 0, 1 0, 1 0, 05(л) 0, 05(с) 0, 05(т) 0, 05(п) 0, 05(р)

0, 05(ч) 0, 05(ь) 0, 05(н) 0, 05(о)

Рисунок 8.1. Кодовое бинарное дерево для задания

q начиная с корня дерева, «соберем» коды ребер и сформируем коды символов исходного алфавита (таблица 8.2):

Таблица 8.2

2) для кодирования исходного текста используем таблицу 8.2. Имеем (для простоты закодируем отдельно фамилию, имя и отчество):

петров 0001 1111 0010 0000 10110 01

иван 110 01 100 10111

васильевич 01 100 0011 110 1010 11100 1111 01 110 11101