Студопедия

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

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

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






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






    Количественная зависимость между вероятностью события (р) и количеством информации в сообщении о нем (i) выражается формулой:

    i=log2(1/р).

    Вероятностный метод применим и для алфавитного подхода к измерению информации, заключенной в тексте. Известно, что разные символы встречаются в тексте с разной частотой и, следовательно, имеют разную вероятность. Значит, измерять информационный вес каждого символа в предположении равновероятности нельзя.

    Пример 5. В алфавите племени аборигенов всего 4 буквы (А, У, М, К), один знак препинания (точка) и для разделения слов используется пробел. Подсчитали, что что в популярном романе этого племени содержится всего 10000 знаков, из них: букв А — 4000, букв У — 1000, букв М — 2000, букв К — 1500, точек — 500, пробелов — 1000. Какой объем информации содержит книга?

    Решение:

    Поскольку объем книги достаточно большой, то можно допустить, что вычисленная по ней частота встречаемости в тексте каждого из символов алфавита характерна для любого текста на языке аборигенов. Подсчитаем частоту встречаемости каждого символа во всем тексте книги (т. е. Вероятность) и информационные веса символов:

    буква А: 4000/10000= 0, 4; iА=log2(1/0, 4)=1, 321928;

    буква У: 1000/10000= 0, 1; iУ=log2(1/0, 1)=3, 1928;

    буква М: 2000/10000= 0, 2; iМ=log2(1/0, 2)=2, 321928;

    буква К: 1500/10000= 0, 15; iК=log2(1/0, 15)=2, 736966;

    точка: 500/10000= 0, 05; iточка=log2(1/0, 05)=4, 321928;

    пробел: 1000/10000= 0, 1; iпробел=log2(1/0, 1)=3, 321928.

    Общий объем информации в книге вычислим как сумму произведений информационного веса каждого символа на число повторений этого символа в книге:

    I = iA·nA + iУ·nу + iM·nM + iK·nK + iточка·nточка + iпробел·nпробел

    I=22841, 84 бита

    Тема 2. «Системы счисления»

    Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода.

    Правило 1. Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики:

     

    При переводе удобно пользоваться таблицей степеней двойки:

    Степени числа 2. Таблица 2.

    n (степень)                      
    2n                      

     

     

    Пример 6. Число 111010002 перевести в десятичную систему счисления.

    111010002=1·27+1·26+1·25+0·24+1·23+0·22+0·21+0·20=23210

     

    Правило 2. Для перевода восьмеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8, и вычислить по правилам десятичной арифметики:

     

    При переводе удобно пользоваться таблицей степеней восьмерки:

    Степени числа 8. Таблица 3.

    n степень                      
    8n                      

     

    Пример 7. Число 750138 перевести в десятичную систему счисления.

    750138=7·84+5·83+0·82+1·81+3·80=3124310

     

    Правило 3. Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16, и вычислить по правилам десятичной арифметики:

    При переводе удобно пользоваться таблицей степеней числа 16:

    Степени числа 16 Таблица 4.

    n степень              
    16n              

     

    Пример 8. Число FDA116 перевести в десятичную систему счисления.

    FDA116=15·163+13·162+10·161+1·160=6492910

     

    Правило 4. Для перевода десятичного числа в двоичную систему его необходимо последовательно делить на 2 до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной системе записывается как последовательность последнего результата деления и остатков от деления в обратном порядке.

    Пример 9. Число 2210 перевести в двоичную систему счисления.

    2210=101102.

     

    Правило 5. Для перевода десятичного числа в восьмеричную систему его необходимо последовательно делить на 8 до тех пор, пока не останется остаток, меньший или равный 7. Число в восьмеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.

    Пример 10. Число 57110 перевести в восьмеричную систему счисления.

    57110=10738

     

    Правило 6. Для перевода десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на 16 до тех пор, пока не останется остаток, меньший или равный 15. Число в шестнадцатеричной системе записывается как последовательность цифр последнего результата деления и остатков от деления в обратном порядке.

    Пример 11. Число 746710 перевести в шестнадцатеричную систему счисления.

    746710=1D2B16

     

    Правило 7. Чтобы перевести число из двоичной системы в восьмеричную, его нужно разбить на триады (тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду нулями, и каждую триаду заменить соответствующей восьмеричной цифрой (табл. 5).

    Пример 12. Число 10010112перевести в восьмеричную систему счисления.

    001 001 0112=1138

     

    Соответствие чисел, записанных в различных системах счисления. Таблица 5.

    Десятичная Двоичная Восьмеричная Шестнадцатеричная
           
           
           
           
           
           
           
           
           
          A
          B
          C
          D
          E
          F
           

     

    Правило 8. Чтобы перевести число из двоичной системы в шестнадцатеричную, его нужно разбить на тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую тетраду нулями, и каждую тетраду заменить соответствующей восьмеричной цифрой (табл. 5).

    Пример 13. Число 10111000112 перевести в шестнадцатеричную систему счисления.

    0010 1110 00112=2E316

     

    Правило 9. Для перевода восьмеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной триадой.

    Пример 14. Число 5318 перевести в двоичную систему счисления.

    5318=1010110012

     

    Правило 10. Для перевода шестнадцатеричного числа в двоичное необходимо каждую цифру заменить эквивалентной ей двоичной тетрадой.

    Пример 15. Число EE816 перевести в двоичную систему счисления.

    EE816=1110111010002

     

    Правило 11. При переходе из восьмеричной системы счисления в шестнадцатеричную и обратно, необходим промежуточный перевод чисел в двоичную систему.

    Пример 16. Число FEA16 перевести в восьмеричную систему счисления.

    FEA16=1111111010102

    111 111 101 0102=77528

     

    Пример 17. Число 66358 перевести в шестнадцатеричную систему счисления.

    66358=1101100111012

    1101 1001 11012=D9D16

    Тема 3: «Передача данных»

    Скорость передачи данных по каналам связи ограничена пропускной способностью канала. Пропускная способность канала связи изменяется, как и скорость передачи данных в бит/сек (или кратностью этой величины Кбит/с, Мбит/с, байт/с, Кбайт/с, Мбайт/с).

    Для вычисления объема информации V, переданной по каналу связи с пропускной способностью q за время t используют формулу:

     

    V=q·t

     

    При решении задач на определении скорости и времени передачи данных возникает трудность с большими числами (пример 3 Мбайта/с = 25165824 бит/с), поэтому проще работать со степенями двойки (пример 3 Мбайта/с = 3·223 бита/с).

    Необходимо помнить кратные величины бита:

    1 Кбит = 210 бит

    1 Мбит = 220 бит

    1 байт = 8 бит = 23 бит

    1 Кбайт = 210 байт = 213 бит

    1 Мбайт = 220 байт = 223 бит

     

    Пример 18. Скорость передачи данных скоростного ADSL соединения равна 1024000 бит/c, а скорость передачи данных через 3G-модем равна 512000 бит/с. Определите на сколько секунд дольше будет скачиваться файл размером 9000 Кбайт через 3G-модем, чем через ADSL-соединение. (Ответ дайте в секундах).

    Решение:

    Объем файла 9000 Кбайт = 9000·213 бит.

    Определим за какое время скачается файл по ADSL: 1024000 бит/с = 1000·210бит/с, (9000·213)/(1000·210) = 9·23 = 9·8=72 секунды.

    Определим за какое время скачается файл по 3-G: 512000 бит/с = 1000·29 бит/с, (9000·213)/(1000·29) = 9·24 = 9·16=144 секунды.

    Найдем разность времени скачивания: 144 - 72 = 72 секунды.

    Ответ: 72 сек.

    Пример 19. У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 219 бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 215 бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 5 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей?

    Решение:

    Для решения данной задачи необходимо учесть время которое потратит Толя для скачивания 512 Кбайт данных с интернета (T1) и время ретрансляции 5 Мбайт данных от Толи к Мише по низкоскоростному каналу (Т2). Все время затраченное на получение данных Мишей равно Т=Т1+Т2.

    Найдем Т1: 512 Кбайт = 512·1013 бит = 29·213 = 222 бит, Т1=222/219=23=8 секунд

    Найдем Т2: 5 Мбайт = 5·223 бит, Т2=5·223/215 = 5 ·28= 5·256 = 1280 секунд

    Найдем все время затраченное на скачивание данных: Т = 1280+8 = 1288 секунд.

    Ответ: 1288 с.

     






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