Студопедия

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

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

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






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
    Начать продвижение сайта
  • Решение. b






                                       
     
    b
     
    d
     
    f
     
    a
     
    i
     
    c
     
    e
     
    h
     
    g
     
     

     


    b – 10

    d – 000

    f – 001

    a – 010

    i – 110

    c– 0110

    e– 0111

    h – 1110

    g – 1111

     

    № 18. Найти избыточность равномерного кода и кода Хаффмана

    Решение.

    Символ Код Хаффмана p n Равномерный код
    b d f a i c e h g   0, 195 0, 195 0, 16 0, 13 0, 095 0, 065 0, 065 0, 065 0, 03   a b c d e f g h i  

     

    Избыточность для равномерного кода

    Используем формулу K=(nср – H)/nср, где nср=∑ pi * ni

    H= - ∑ pi * log2pi

    H= - 0, 195* log2 0, 195- 0, 195* log2 0, 195- 0, 16* log2 0, 16- 0, 13* log2 0, 13- 0, 095* log2 0, 095- 0, 065* log2 0, 065- 0, 065* log2 0, 065- 0, 065* log2 0, 065- 0, 03* log2 0, 03 = 0, 46+0, 46+0, 42+0, 38+0, 06+0, 05+0, 05+0, 05+0, 03=1, 96

     

    nср= 4

     

    K= (4-1, 96)/4 = 0, 51 (51%)

     

    Избыточность для кода Хаффмана

    Используем формулу K=(nср – H)/nср, где nср=∑ pi * ni

    H= - ∑ pi * log2pi

    H= - 0, 195* log2 0, 195- 0, 195* log2 0, 195- 0, 16* log2 0, 16- 0, 13* log2 0, 13- 0, 095* log2 0, 095- 0, 065* log2 0, 065- 0, 065* log2 0, 065- 0, 065* log2 0, 065- 0, 03* log2 0, 03 = 0, 46+0, 46+0, 42+0, 38+0, 06+0, 05+0, 05+0, 05+0, 03=1, 96

     

    nср=0, 195*2+0, 195*3+0, 16*3 +0, 13* 3+0, 095 *3+0, 065*4+0, 065*4+0, 065*4+0, 03 *4=3, 03

     

    K=(3, 03-1, 96)/3, 03= 0, 35 (35 %)

     

     

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

     

    a – 010

    b – 000

    1) (n=6) n-количество разрядов в коде

    2) Находим количество проверочных разрядов по формуле P> =log2(n+p+1)

    P=1 P> =log2(6+1+1)= log28=3 – не удовлетворяет условию

    P=2 P> =log2(6+2+1)= log29=3, 17 – не удовлетворяет условию

    P=3 P> =log2(6+3+1)= log210=3, 32 – не удовлетворяет условию

    P=4 P> =log2(6+4+1)= log211=3, 46 – удовлетворяет условию

    № разряда Обозначение разрядов Значение разрядов Двоичное представление номеров разрядов
      Y1          
      Y2          
      X1          
      Y3          
      X2          
      X3          
      X4          
      Y4          
      X5          
      X6          
        Код Хемминга s4 s3 s2 s1

    Уравнения для контрольных сумм

    s1=Y1Å X1Å X2Å X4Å X5 =0 Þ Y1Å 0 Å 1 Å 0 Å 0 = 0 Þ Y1=1

    s2=Y2Å X1Å X3Å X4Å X6 = 0 Þ Y2Å 0 Å 0 Å 0 Å 0 = 0 Þ Y2= 0

    s3=Y3Å X2Å X3Å X4 = 0 Þ Y3Å 1 Å 0 Å 0 = 0 Þ Y3=1

     

    s4=Y4Å X5Å X6 = 0 Þ Y4Å 0 Å 0 = 0 Þ Y4=0

    Ответ: 1001100000 – код Хемминга






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