ГБОУ СПО «Минераловодский колледж железнодорожного транспорта» - презентация

1 ГБОУ СПО «Минераловодский колледж железнодорожного транспорта»

2 Бит – минимальная единица измерения информации. Байт – единица информации, равная 8 бит.

3 1 Килобит = 1024 Бит 1 Мегабит = 1024 Кбит 1 Гигабит = 1024 Мбит Вопрос: Вопрос: Как перевести единицы измерения, связанные с байтами в единицы измерения, связанные с битами? 1 Килобайт = 1024 Байт 1 Мегабайт = 1024 Кб 1 Гигабайт = 1024 Мб 1 Терабайт = 1024 Гб Ответ Ответ: Умножить 1024 на 8. Получим: 1 Килобайт = 8192 Бит 1 Мегабайт = 8192 Кбит 1 Гигабайт = 8192 Мбит 1 Терабайт = 8192 Гбит Аналогично получаем перевод бит в байты делением 1024 на 8. 1 Килобит = 128 Байт 1 Мегабит = 128 Кб 1 Гигабит = 128 Мб

4 16 Бит = 128 Бит = Бит = Кб = Кб = Мб = 512 Байт = 256 Кб = Байт Кбит Мб Гб Кб Мб

5 16 Бит = 128 Бит = Бит = Кб = Кб = Мб = 512 Байт = 256 Кб = Байт Кбит Мб Гб Кб Мб ,5 0,25

6 1. Все символы алфавита кодируются одинаковым числом бит. 2. Чаще всего используются кодировки, в которых на символ отводится 8 бит (8- битная кодировка) или 16 бит (16-битная кодировка). 3. После знака препинания внутри текста (не в его конце!) ставится пробел. 4. Информационный объём текста I равен произведению количества символов N на число бит К, приходящихся на один символ: I = N*K.

7 Сообщение, первоначально записанное в 16- битном коде, перекодировали в 8-битную кодировку, при этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах. Вопрос: Что такое 800 бит? Ответ: 800 бит – информационный объём сообщения, то есть I. Вопрос: Чему равно К (число бит в символе)? Ответ: К = 8, то есть на 1 символ приходится 8 бит. Вопрос: Чему равно N (число символом, на которое уменьшилось сообщение)? Ответ: N = I / K = 800 / 8 = 100 (символов).

8 Вопрос: Как найти число символов в исходном сообщении? Ответ: Так как объём каждого символа уменьшился на 2 бита (16 / 8 = 2 бит), то объём всего сообщения уменьшился в 2 раза. Таким образом, количество символов первоначального сообщения равно: 100 * 2 = 200 символов

9 1. Сообщение записано в 16-битном коде. Определите информационный объём сообщения, состоящего из 12 символов. Ответ выразите в байтах. 2. В некоторой кодировке слово из 10 букв занимает информационный объём на 21 байт больше, чем слово из трёх букв. Каким количеством бит кодируется одна буква, если учесть что под все символы этой кодировки выделяется равный объём памяти? Ответ выразите в битах.

10 1. В заданиях ЕГЭ часто бывает так, что единицы измерения в тексте задачи указаны в байтах, а в варианта ответах даны в битах (или наоборот, в тексте – в битах, а в ответах – в байтах). Поэтому следует обращать внимание на разные единицы сразу при чтении задания. 2. В ответах части В записывать единицы измерения не нужно. Пишется только числовая часть ответа.

11 1. С помощью К бит можно закодировать N=2 K различных вариантов чисел. 2. Степени двойки показывают сколько вариантов N можно закодировать с помощью К бит. 3. Мощность алфавита – количество символов в алфавите. 4. Имеется Q различных сигналов. При помощи последовательности из K сигналов можно закодировать N=Q K различных сигналов.

12 В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждого из них промежуточного финиша, записывая его номер с использованием минимального количества бит, одинакового для каждого спортсмена. Каков информационный объём сообщения, записанного устройством после того как финиш прошли 70 спортсменов.

13 1. Найдём К. Всего возможных вариантов должно быть N <= 2 K. В нашем случае N = 119. Таким образом, К = Найдём информационный объём информации, несущей в себе отметку 70 спортсменов. Для этого информацию об отметке одного спортсмена (K) умножим на число спортсменов (70). Получим I = 70*7 = 490 бит.

14 1. Для передачи сигналов используются флаги 5 различных видов. Какое количество различных сигналов можно передать при помощи двух флагов. 2. Какое наименьшее число символов должно быть в алфавите, чтобы при помощи всевозможных слов, состоящих из четырёх символов данного алфавита можно было передать не менее 100 различных сообщений?

15 3. Сколько существует различных последовательностей из символов «+» и «-» длинной ровно 4 символа.

16 1. Кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите) 2. Обычно кодированием называют перевод сообщения с человеческого языка на формальный, например, в двоичный код, а декодирование – обратный перевод 3. Один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами (и наоборот)

17 4. При равномерном кодировании каждый символ исходного алфавита заменяется на одинаковое количество символом нового алфавита. 5. При неравномерном кодирование – символы исходного алфавита заменяются разным числом символов нового алфавита.

18 1. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные числа от 00 до 11 соответственно. Если таким образом закодировать последовательность символом БАВГ и записать результат в шестнадцатеричном коде, то получится … ?

19 2. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех): A- 000, B-01, C-100, D-10, E-011. Определить, какой набор букв закодирован двоичной строкой