Студопедия

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

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

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






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






     

    №8 Закодировать данный текст, используя таблицу ASCII-кодов.

    “Автоматизация”

    Решение.

    Надо по таблице

    A2 E2 AE AC A0 E2 A8 A7 A0 E6 A8 EF

     

    №9. Записать дополнительный код числа, интерпретируя его как восьмибитовое целое со знаком.

    Решение.

    -81

    010100012

     

    Прямой код  
    Обратный код 10101110+1
    Дополнительный код  

    №10. Записать дополнительный код числа, интерпретируя его как шестнадцатибитовое целое со знаком.

    Решение.

     

    –19070

    100 1010 0111 11102

    Прямой код 0100 1010 0111 1110
    Обратный код 1011 0101 1000 0001+1
    Дополнительный код 1011 0101 1000 0010

     

    №11. Записать в десятичной системе счисления целое число, если дан его дополнительный код

    Решение.

     

    Дополнительный код 0110 0100 1001 0101

    0110 0100 1001 01012=3978710

     

    №12. Записать в десятичной системе счисления целое число, если дан его дополнительный код

    Решение.

    Дополнительный код 1000 0111 1111 0001-1
    Обратный код 1000 0111 1111 0000
    Прямой код 0111 1000 0000 11112

    0111 1000 0000 11112= - 3073510

     

     

    № 13. Записать код вещественного числа, интерпретируя его как величину типа Double

    –487, 15625

    Решение

    1) переведем модуль данного числа в двоичную систему счисления;

    487 | 2

    486 243 | 2

    1 242 121 | 2

    1 120 60 | 2

    1 60 30 | 2

    0 30 15 | 2

    0 14 7 | 2

    1 6 3 | 2

    1 2 1

     

    48710 =1111001112

     

    0, | 15625

    0 | 31250

    0 | 62500

    1 | 25000

    0 | 50000

    1 | 00000

     

    0, 1562510=0, 001012

     

    487, 1562510=111100111, 001012

     

    Двоичная запись модуля этого числа имеет вид 111100111, 00101

     

    2) нормализуем двоичное число, т.е. запишем в виде 1 × M × 2 p, где M — мантисса (ее целая часть равна 1(2)) и p — порядок, записанный в десятичной системе счисления;

     

    Имеем 111100111, 001012=1, 11100111001012*28

     

    3) прибавим к порядку смещение, и переведем смещенный порядок в двоичную систему счисления;

     

    Получаем смещенный порядок 8 + 1023 = 1031. Далее имеем 8+1023=103110=100000001112.

     

    4) учитывая знак заданного числа (0 — положительное; 1 — отрицательное), выписываем его представление в памяти ЭВМ.

     

    S Смещенный Порядок Мантисса
      100 0000 0111 1110 0111 0010 1000 0000 0000 0000 0000 0000 0000 0000 0000 0000

    Компактно полученный код стоит записать следующим образом: 407E728000000000

     

    № 14. Дан код величины типа Double. Преобразовать его в число.

    408B9B0000000000

    Решение.

    408B9B000000000016

    S Смещенный Порядок Мантисса
      100 0000 1000 1011 1001 1011 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000

    Определяем порядок 100 0000 10002=103210

    1032-1023=9

     

    Нормализуем двоичное число, т.е. запишем в виде M × 2 p, где M — мантисса (ее целая часть равна 1(2)) и p — порядок, записанный в десятичной системе счисления;

     

    1, 1011 1001 1011*29=1 1011 1001, 10112=441, 687510

     

     

    Кодирование сообщений

    Задано сообщение, состоящее из букв алфавита {a, b, c, d, e, f, g, h, i}.

    Сообщение: adadbbfbabccdfdfaddebiieffbghhi

    a-4

    b-6

    c-2

    d-6

    e-2

    f-5

    g-1

    h-2

    i-3

    всего31

    Для данного алфавита:

    № 15. Построить равномерный код.

    Решение.

      a b c d e f g h i  

     

     

    № 16. Построить код Шеннона – Фано.

    Решение.

    Символ Частота встречаемости
    a b c d e f g h i P(a)=4/31=0, 13 P(b)=6/31=0, 195 P(c)=2/31=0, 065 P(d)=6/31=0, 195 P(e)=2/31=0, 065 P(f)=5/31=0, 16 P(g)=1/31=0, 03 P(h)=2/31=0, 065 P(i)=3/31=0, 95

    Сортируем символы по убыванию частоты встречаемости:

    b 0, 195        
    d 0, 195        
    f 0, 16        
    a 0, 13        
    i 0, 095        
    c 0, 065        
    e 0, 065        
    h 0, 065        
    g 0, 03        

     

     

    № 17. Построить код Хаффмана.






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