Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
  • Сервис онлайн-записи на собственном Telegram-боте
    Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
    Для новых пользователей первый месяц бесплатно.
    Чат-бот для мастеров и специалистов, который упрощает ведение записей:
    — Сам записывает клиентов и напоминает им о визите;
    — Персонализирует скидки, чаевые, кэшбэк и предоплаты;
    — Увеличивает доходимость и помогает больше зарабатывать;

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


⇐ ПредыдущаяСтр 5 из 9Следующая ⇒




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

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

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

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

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


Таблица 8.1

Символ алфавита Частота символа fi Этапы объединения частот
     
I II III IV V VI VII VIII IX X XI XII
в 0, 2 0, 2 0, 2 0, 2 0, 2 0, 2 0, 2 0, 2 0, 25 0, 35 0, 4 0, 6  
и 0, 15 0, 15 0, 15 0, 15 0, 15 0, 15 0, 2 0, 2 0, 2 0, 25 0, 35 0, 4 -
а 0, 1 0, 1 0, 1 0, 1 0, 1 0, 15 0, 15 0, 2 0, 2 0, 2 0, 25 - -
е 0, 1 0, 1 0, 1 0, 1 0, 1 0, 1 0, 15 0, 15 0, 2 0, 2 - - -
л 0, 05 0, 1 0, 1 0, 1 0, 1 0, 1 0, 1 0, 15 0, 15 - - - -
н 0, 05 0, 05 0, 1 0, 1 0, 1 0, 1 0, 1 0, 1 - - - - -
о 0, 05 0, 05 0, 05 0, 1 0, 1 0, 1 0, 1 - - - - - -
п 0, 05 0, 05 0, 05 0, 05 0, 1 0, 1 - - - - - - -
р 0, 05 0, 05 0, 05 0, 05 0, 05 - - - - - - - -
с 0, 05 0, 05 0, 05 0, 05 - - - - - - - - -
т 0, 05 0, 05 0, 05 - - - - - - - - - -
ч 0, 05 0, 05 - - - - - - - - - - -
ь 0, 05 - - - - - - - - - - - -

 

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. Имеем (для простоты закодируем отдельно фамилию, имя и отчество):

SeoHammer
Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM. SeoHammer делает продвижение сайта прозрачным и простым занятием. Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок.
— Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта.
— Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы).
— SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание.
SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней.
Зарегистрироваться и Начать продвижение

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

иван 110 01 100 10111

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


⇐ Предыдущая123456789Следующая ⇒




© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.