Как продвинуть сайт на первые места?

Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.

Ускорение продвижения

Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.

Начать продвижение сайта

Сервис онлайн-записи на собственном Telegram-боте

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
Для новых пользователей первый месяц бесплатно.

Чат-бот для мастеров и специалистов, который упрощает ведение записей:

— Сам записывает клиентов и напоминает им о визите;
— Персонализирует скидки, чаевые, кэшбэк и предоплаты;
— Увеличивает доходимость и помогает больше зарабатывать;

Начать пользоваться сервисом

Ход работы

Постановка задачи

1. Изучить такие понятия, как: эффективное кодирование, алгоритм Шеннона-Фано, алгоритм Хаффмена;

2. Научиться пользоваться формулами и решить задачи своего варианта.

Ход работы

Задача №1

Построить код Хаффмена для ансамбля сообщений {x_i}, i=1..5 при с вероятностями

.

Определить характеристики эффективного кода.

Решение:

Таблица кодирования для метода Хаффмана

Т.к. в алфавите 5 символов. Требуется 2^x символов для кодирования, значит x = 3

Избыточность:

Ответ: Таблица кодирования

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

Задача №2

Ансамбль сообщений {x_i}, i=1..5 задан при вектор-строкой вероятностей

.

Закодировать сообщения эффективным кодом Хаффмена и обычным двоичным кодом. Определить характеристики кодов и скорость передачи по каналу при условии, что длительность двоичного символа

Решение:

Составим матрицу вероятностей:

1/2 1/2 1/2 1/2 1
1/4 1/4 1/4 1/2 0
1/8 1/8 1/4 0 0
1/16 1/8 0 0 0
1/16 0 0 0 0

Построим граф вероятностей:

0

1

1 1 0

Составим таблицу кодирования для кода Хаффмена:

Рассчитаем характеристики кода:

Согласно таблице кодирования длины сообщений можно записать вектор-строкой: n: = (1 2 3 4 4)
Средняя длина кодового слова в битах:

Минимально возможная средняя длина кодового слова:
H(x)=0.5*log(2)+0, 25*log(4)+0.125*log(8)+2*0.0625*log(16)=1.875 bit
Избыточность кода:
R=1-n_(cp min)/n_cp =1-1, 875/2, 8=0.33

Для обычного кода.

Составим таблицу кодирования:

Средняя длина кодового слова в битах:

Минимально возможная средняя длина кодового слова:

H(x)=1.875 bit

Избыточность кода:

R=1-n_(cp min)/n_cp =1-1, 875/3=0.625

Задача №3

Сообщение состоит из последовательности трех букв A, B и C, вероятности появления которых не зависят от предыдущего сочетания букв и равны , , и .

Провести кодирование по алгоритму Шеннона-Фано отдельных букв и двухбуквенных сочетаний. Сравнить коды по их эффективности и избыточности.

Решение:

1. Кодирование букв

2. Кодирование двухбуквенных сочетаний

3. Эффективность и избыточность кодов:

значит и

значит и

Ответ:

1. Таблица кодирования отдельных букв:

2. Таблица кодирования двухбуквенных сочетаний

Вывод

В ходе работы были изучены такие понятия, как: эффективное кодирование, алгоритм Шеннона-Фано, алгоритм Хаффмена; решены 3 задачи первого варианта с использованием соответствующих формул.

Список использованной литературы

1. Игнатов В. А. Теория информации и передачи сигналов: Учебник для вузов. – М.: Радио и связь, 1991. – 280с.;

2. Дмитриев В.И. Прикладная теория информации: Учеб. Для студ. Вузов по спец. “Автоматизированные системы обработки информации и управления”. - М.: Высш.шк., 1989. -320с.;

3. Каганов В.И. Радиотехнические цепи и сигналы. Компьютеризированный курс: Учебное пособие. – М.: ФОРУМ: ИНФРА-М, 2005. – 432с.