КОДИРОВАНИЕ ИНФОРМАЦИИ. Информационная безопасность

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "КОДИРОВАНИЕ ИНФОРМАЦИИ. Информационная безопасность"

Транскрипт

1 КОДИРОВАНИЕ ИНФОРМАЦИИ Информационная безопасность

2 Кодирование vs Шифрование Кодирование и шифрование информации достаточно близкие по смыслу термины. Тем не менее, они имеют существенные отличия. КоДиРоВаНие RjLbHjDfYbt КоДиРоВаНие Кодирование смысл текста должен быть ясен всем. Любой, кто знает способ кодирования, может понять смысл закодированной информации. Шифрование смысл текста должен быть ясен только определенным лицам, но скрыт от остальных. 2

3 ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ

4 Знак + * / = Знак элемент конечного множества, обладающий информационным содержанием, отличающийся от других знаков данного множества. A = { +; ; /; *; =} < > = Запас знаков конечное множество знаков. B = {<; ; ; >; =; ; } 4

5 Алфавит A = { A; B; C; D; E; F; G; H; I; J; K; L; M; N; O; P; Q; R; S; T; U; V; W; X; Y; Z } Алфавит конечное и линейно упорядоченное множество знаков. Z = { ; ; ; ; ; ; ; ; ; ; ; } 5

6 Подмножества знаков A 16 = { 0; 1; 2; 3; 4; 5; 6; 7; 8; 9; A;B;C;D;E;F } Множество А может включать подмножества, которые могут образовывать запасы знаков меньших алфавитов. D 10 = { 0; 1; 2; 3; 4; 5; 6; 7; 8; 9 } O 8 = { 0; 1; 2; 3; 4; 5; 6; 7 } 6

7 Бинарное множество B = { 0; 1 } Бинарное множество B содержит только два знака. 7

8 Слово мода Слово конечная последовательность знаков. A = {а; д; м; о} Множество слов над А множество конечных последовательностей знаков А* над запасом знаков А. A* = {мода; дама; дома; мама; а; да; дом; ад; мадам} 8

9 Двоичные слова B = { 0; 1 } В двоичный алфавит. В* множество двоичных слов. B* = { 0; 1 }* Элементы множества В* называются двоичными словами длины n или n-битовыми словами. n=3 { 000; 001; 010; 011; 100; 101; 110; 111 } 9

10 Кодирование информации Кодирование отображение, переводящее множество символов (запас знаков) А в множество символов (запас знаков) В. Аналогично обозначается кодирование слов. 10

11 Декодирование информации Декодирование обратное отображение символов множества В в множество А. В общем случае предполагается, что кодирование является обратимой операцией. 11

12 КОДИРОВАНИЕ ТЕКСТОВОЙ И ЧИСЛОВОЙ ИНФОРМАЦИИ

13 Позиционные системы счисления Представление числа в позиционной системе счисления с основанием В имеет вид: Разряды числа нумеруются от 0 (младший разряд, справа) до n (старший разряд, слева). 13

14 Запись чисел в позиционной системе Цифры а i входят в алфавит {a 1, a 2, a 3,, a i }, содержащий ровно В элементов. B 6 = { 0; 1; 2; 3; 4; 5} Числовое значение каждой цифры в записи числа в позиционной системе счисления зависит от её положения в записи числа (от номера разряда) = 1* * *6 0 = = = 1* * *6 0 = = = 2* * *6 0 = =

15 Сравнение чисел Числовое значение каждой цифры в записи числа в позиционной системе счисления зависит от основания системы счисления = 1*62 + 2* *6 0 = = = 1* * *10 0 = = = 1* * *16 0 = = Для сравнения чисел, записанных в разных системах счисления, необходимо привести их в одну систему счисления (например, двоичную или десятичную). 15

16 Перевод чисел в двоичную систему Для перевода числа из десятичной системы счисления в двоичную систему счисления методом вычитания из исходного числа поочередно вычитаются целые степени двойки, не превосходящие = 5 (32 = 2 5 ) остаток от вычитания. 5-4 = 1 ( 4 = 2 2 ) 1-1 = 0 ( 1 = 2 0 ) В двоичной записи числа единицы записываются в тех разрядах, номера которых соответствуют вычтенным степеням двойки =1*25 +1*2 2 +1*2 0 = =

17 Непозиционные системы I=1 V=5 X=10 L=50 C=100 M=1000 В римской системе счисления каждый знак имеет строго определенное числовое значение. MCLXVI = = = =

18 Кодировка ASCII ASCII стандартная кодировка букв английского алфавита (American Standard Code for Information Interchange Американский стандартный код для обмена информацией). Буквы других алфавитов (кроме латинского) представлены в расширенном 8-битном коде (исходный код семибитный). 18

19 Многобайтовые кодировки Многобайтовые кодировки необходимы для кодирования текстов на языках, имеющих более 255 знаков в алфавите. Наиболее распространенной многобайтовой кодировкой является кодировка Unicode, поддержка которой включена во все современные операционные системы. 19

20 КОДЫ ПОСТОЯННОЙ ДЛИНЫ

21 Код постоянной длины Код постоянной длины двоичное кодирование, отображающее каждый кодируемый знак на двоичное слово одинаковой длины. Если число знаков в алфавите А равно n, то можно построить код постоянной длины l (где l наименьшее натуральное число, удовлетворяющее условию). 21

22 Пример кода постоянной длины Наиболее компактное кодирование достигается в том случае, когда число букв в алфавите равняется целой степени двойки. Для кодирования 32-х заглавных букв русского алфавита (за исключением буквы Ё) будет достаточно кода длины L = log 2 32 = 5 22

23 Расстояние Хэмминга Расстояние Хэмминга h(a,b) количество позиций, в которых отличаются двоичные слова a и b одинаковой длины. Расстоянием Хэмминга h кода называется наименьшее расстояние Хэмминга между его кодовыми словами. 23

24 Код Грэя Код Грэя (одношаговый код) код постоянной длины, в котором коды двух последовательных знаков из линейно упорядоченного алфавита А различаются точно в одном бите. Циклический код Грэя код Грэя, в котором коды первого и последнего знаков из линейно упорядоченного алфавита А различаются точно в одном бите. 24

25 Надежность кодирования ТЕОРЕМА. Если код имеет расстояние Хэмминга h, то все ошибки, которые встречаются меньше чем в h битах, могут быть обнаружены. Все ошибки, появившиеся менее чем в h/2 битах, могут быть успешно устранены. Код с добавлением бита четности позволяет обнаружить единичную ошибку, поскольку для него h(a,b)=2. Бит четности равен нулю, если количество единиц в исходном слове четно (как в коде слова a= ), и равен единице, если нечетно (как в коде слова b= ). 25

26 Исправление единичных ошибок К исходному 4-битному коду слова b=b 1 b 2 b 3 b 4 добавляются три контрольных бита b 5 b 6 b 7. При декодировании вычисляются 3 бита, образующие код позиции ошибки. 26

27 КОДЫ ПЕРЕМЕННОЙ ДЛИНЫ

28 Коды переменной длины Код Морзе строится из трех знаков: (.) точка короткая передача; ( ) тире длинная передача; (_) пробел пауза в передаче. Код телефонных систем для импульсного набора цифр: 28

29 Префиксные коды Код называется префиксным, если кодовое слово ни одного знака не является началом (префиксом) кодового слова другого знака (условие Фано). Слова префиксного кода можно записывать в одну цепочку, не используя разделительных символов. Любую такую цепочку можно единственным образом разделить на ее компоненты. 29

30 Полные префиксные коды Префиксный код называется полным, если добавление к нему любого нового кодового слова нарушает свойство префиксности. Так, например, с(х) является префиксом с(а) и с(в), а с(с) является префиксом с(у) и с(z). При прочих равных условиях полные префиксные коды более компактны, чем неполные. 30

31 ТЕОРЕМА КОДИРОВАНИЯ

32 Стохастический источник сообщений Стохастический источник сообщений генерирует тексты в виде последовательности символов с заданным алфавитом и стационарными (не зависящими от времени) статистическими характеристиками появления элементов алфавита в последовательности. В простейшем случае каждый символ a i A появляется независимо от других с вероятностью p(i). 32

33 Энтропия источника сообщений Количество информации, приносимое в среднем одним элементом сообщения (текста), по определению равно энтропии источника. Энтропия источника H является непрерывной функцией от p(i). При фиксированном n энтропия максимальна и равна log 2 n в случае, если все p(i) равны между собой. 33

34 Длина кодового слова l длина i-го кодового слова. Средняя длина кодовых слов может быть определена следующим образом: 34

35 Теорема кодирования Для любого двоичного кодирования L H. Каждый источник может быть закодирован так, что разность L H будет сколь угодно малой. При выборе метода кодирования следует стремиться к тому, чтобы разность (L H) 0 Эффективность кода H / L 1 Избыточность кода (L H) / L 0 35

36 Построение эффективных кодов Общее правило построения наиболее эффективного кода неизвестно. Однако, предложен ряд алгоритмов, приводящих к построению двоичных кодов с эффективностью, близкой к максимальной. Для повышения эффективности двоичного кода необходимо соблюдение следующих условий: 1. вероятности появления двоичных символов «0» и «1» должны быть равны; 2. вероятности появления «0» и «1» не должны зависеть от того, какие символы им предшествовали. 36

Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций с двоичными числами.

Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций с двоичными числами. Информационная безопасность Лабораторная работа 1 Двоичное кодирование числовой информации. Цель работы: Изучить двоичное представление чисел в ЭВМ и получить навыки выполнения арифметических операций

Подробнее

Кодирование информации

Кодирование информации Кодирование представление символов одного алфавита символами другого по определённым правилам. Система счисления способ представления любого числа с помощью алфавита символов, называемых цифрами. Непозиционная

Подробнее

Кодирование информации

Кодирование информации Оглавление Краткие теоретические сведения... 2 Кодовый алфавит и кодовое слово... 2 Префиксные коды... 3 Равномерные коды... 5 Примеры решения заданий... 5 Пример 1 задания с кратким ответом... 5 Пример

Подробнее

Кодирование это процесс представления информации (сообщения) в виде кода

Кодирование это процесс представления информации (сообщения) в виде кода Кодирование это процесс представления информации (сообщения) в виде кода Все множество символов, используемых для кодирования называется алфавитом кодирования Система счисления это совокупность приемов

Подробнее

Лекции 3, 4. 9 сентября 2016 г.

Лекции 3, 4. 9 сентября 2016 г. Лекции 3, 4 9 сентября 2016 г. Алфавитный Статистический Опр. 8: Количество информации по Хартли (Хартлиевская мера информации), содержащееся в в последовательности из n символов из алфавита A мощности

Подробнее

Системы счисления. Двоичная система счисления.

Системы счисления. Двоичная система счисления. Системы счисления. Двоичная система счисления. 1 Система счисления это знаковая система, определяющая способ записи (изображения) чисел. Все системы счисления, которые существовали раньше и которые используются

Подробнее

Лабораторная работа 3

Лабораторная работа 3 Лабораторная работа 3 Построение кода переменной длины. Цель работы: Изучить метод построения кода переменной длины, оценить эффективность полученного кода и сравнить ее с эффективностью кода постоянной

Подробнее

Лабораторная работа 3

Лабораторная работа 3 Лабораторная работа 3 Построение кода переменной длины. Цель работы: Изучить метод построения кода переменной длины, оценить эффективность полученного кода и сравнить ее с эффективностью кода постоянной

Подробнее

Кодирование текстовой информации

Кодирование текстовой информации Кодирование текстовой информации Содержание Вопросы для повторения Двоичное кодирование текстовой информации в компьютере Кодовая таблица Код ASCII Принцип последовательного кодирования алфавита Различные

Подробнее

Лекция 2. Способы представления информации

Лекция 2. Способы представления информации Лекция 2 Способы представления информации Архитектура ЭВМ Представление информации 210 229 245 Технология обработки информации 110100101110010111110101111011011110111011 101011111011101110001111101000111111110010

Подробнее

Кодирование текстовой информации. Презентацию подготовил учитель информатики Кузьминов Игорь Александрович

Кодирование текстовой информации. Презентацию подготовил учитель информатики Кузьминов Игорь Александрович Кодирование текстовой информации Презентацию подготовил учитель информатики Кузьминов Игорь Александрович Рассматриваемые вопросы на уроке: двоичное кодирование текстовой информации; таблицы кодировки;

Подробнее

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах.

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах. Тест: "Экзамен в 8 классе. Демонстрационная версия". Предмет по выбору Тестируемый: Дата: Группа: Количество информации в тексте Задание 1 В одной из кодировок Unicode каждый символ кодируется 16 битами.

Подробнее

ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ. Кодирование может быть

ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ. Кодирование может быть ЗАДАНИЕ 5. КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ ИНФОРМАЦИИ Кодирование это перевод информации с одного языка на другой. Декодирование обратный переход. Один символ исходного сообщения может заменяться одним или

Подробнее

Системы счисления. Учебная презентация по информатике для 10 класса

Системы счисления. Учебная презентация по информатике для 10 класса Системы счисления Учебная презентация по информатике для класса Что такое система счисления? Система счисления это способ наименования и обозначения чисел. Системы счисления позиционные десятичная двоичная

Подробнее

19. Десятичное число 59 в некоторой системе счисления записывается как 214. Определите основание системы

19. Десятичное число 59 в некоторой системе счисления записывается как 214. Определите основание системы Системы счисления Вариант 1 1. Дано: а = 27 8, b = 19 16. Какое из чисел х, записанных в двоичной системе, отвечает условию а < х < b? 1) 11000 2 2) 101111 2 3) 110000 2 4) 110111 2 2. Сколько верных неравенств

Подробнее

Лекция 8. Помехоустойчивое кодирование. Технологии обработки информации, 2015

Лекция 8. Помехоустойчивое кодирование. Технологии обработки информации, 2015 Лекция 8. Помехоустойчивое кодирование Технологии обработки информации, 2015 ASCII таблица Использоваться таблица ASCII, где ставящей в соответствие каждой букве алфавита определенный шестнадцатеричный

Подробнее

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр).

Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр). Системы счисления Система счисления способ записи чисел с помощью заданного набора специальных символов (цифр). В вычислительной технике применяются позиционные системы счисления, в которых значение цифры

Подробнее

Тема: Системы счисления

Тема: Системы счисления Коротко о главном Тема: Системы счисления Системы счисления - это способ представления чисел и соответствующие ему правила действия над числами. Разнообразные системы счисления, который существовали раньше

Подробнее

Понятие системы счисления

Понятие системы счисления Понятие системы счисления Для записи информации о количестве объектов используются числа. Числа записываются с использованием особых знаковых систем, которые называются системами счисления (с/с). Алфавит

Подробнее

N=2 i i Информационный вес символа, бит

N=2 i i Информационный вес символа, бит Примеры решения задач по Информатике по темам раздела ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ специальность 20.02.01 1 курс Основы теории В вычислительной технике битом называют наименьшую "порцию" памяти

Подробнее

Лекция 4. Характеристики дискретного источника и дискретного канала без шумов

Лекция 4. Характеристики дискретного источника и дискретного канала без шумов Лекция 4 Характеристики дискретного источника и дискретного канала без шумов Энтропия и производительность дискретного источника При построении каналов передачи сообщений основное значение имеет не количество

Подробнее

1 СИСТЕМЫ СЧИСЛЕНИЯ И ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В ЭВМ

1 СИСТЕМЫ СЧИСЛЕНИЯ И ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В ЭВМ 1 СИСТЕМЫ СЧИСЛЕНИЯ И ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ В ЭВМ 1.1 Понятие об основных системах счисления Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита символов,

Подробнее

Кодирование информации 1. Кодирование и язык 2. Двоичное кодирование 3. Кодирование чисел и символов 4. Кодирование рисунков 5.

Кодирование информации 1. Кодирование и язык 2. Двоичное кодирование 3. Кодирование чисел и символов 4. Кодирование рисунков 5. Кодирование информации 1. Кодирование и язык 2. Двоичное кодирование 3. Кодирование чисел и символов 4. Кодирование рисунков 5. Кодирование звука К. Поляков, 2006-2012 К. Поляков, 2006-2012 Кодирование

Подробнее

6-1 (базовый уровень, время 4 мин)

6-1 (базовый уровень, время 4 мин) 6-1 (базовый уровень, время 4 мин) Тема: Выполнение и анализ простых алгоритмов. Что нужно знать: сумма двух цифр в десятичной системе счисления находится в диапазоне от 0 до 18 (9+9) в некоторых задачах

Подробнее

Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления

Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления Федеральное агентство по образованию ГОУ СПО «Вологодский машиностроительный техникум» Системы счисления Учебное пособие по дисциплинам «Информатика» и «Информационные технологии в профессиональной деятельности»

Подробнее

Дискретная математика

Дискретная математика Дискретная математика Часть 5 В.Е. Алексеев 2014 Глава 9. Кодирование Кодирование преобразование информации, выполняемое с разнообразными целями: экономное представление (сжатие данных), защита от помех

Подробнее

Теоретические основы информатики

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

Подробнее

Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления.

Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления. Лабораторная работа 3. Системы счисления Цель: овладеть навыками оперирования числами в различных системах счисления. Задача научиться: ичную; 1) осуществлять перевод из десятичной системы счисления в

Подробнее

Система счисления - способ записи чисел с помощью ограниченного числа символов.

Система счисления - способ записи чисел с помощью ограниченного числа символов. {jcomments on} Система счисления - способ записи чисел с помощью ограниченного числа символов. Алфавит системы счисления - совокупность символов, используемых в данной системе Основание системы счисления

Подробнее

Системы счисления и компьютерная арифметика

Системы счисления и компьютерная арифметика Системы счисления и компьютерная арифметика Содержание Введение... 3 I. Кодирование числовой информации.... 4 1.1. Представление числовой информации с помощью систем счисления... 4 1.2. Непозиционные системы

Подробнее

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2016 г.

Информатика и ИКТ. Подготовка к ЕГЭ. Занятие ноября 2016 г. Информатика и ИКТ Подготовка к ЕГЭ. Занятие 4. 27 ноября 2016 г. Тематика заданий Задание 5: кодирование и декодирование информации. Задание 10: измерение количества информации. Задание 13: подсчёт информационного

Подробнее

Введение. Уважаемые восьмиклассники!

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

Подробнее

Двоичное кодирование. Стандарты символьного кодирования.

Двоичное кодирование. Стандарты символьного кодирования. МАОУ «Гимназия 1» Двоичное кодирование. Стандарты символьного кодирования. 10 класс г. Балашиха 2017г ВВЕДЕНИЕ Любая информация внутри компьютера хранится и обрабатывается в виде длинного кода, состоящего

Подробнее

МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ

МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ Государственное бюджетное образовательное учреждение Астраханской области среднего профессионального образования «Астраханский колледж вычислительной техники» МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ

Подробнее

log2 P P ИЗМЕРЕНИЕ ИНФОРМАЦИИ

log2 P P ИЗМЕРЕНИЕ ИНФОРМАЦИИ ИЗМЕРЕНИЕ ИНФОРМАЦИИ Вопрос о количестве информации и методах её измерения не так прост, как кажется на первый взгляд. Если при кодировании текста использовать набор символов ASCII, то для представления

Подробнее

Понятие о системах счисления, используемых в ЭВМ

Понятие о системах счисления, используемых в ЭВМ Понятие о системах счисления, используемых в ЭВМ Под системой счисления понимается способ представления числовых данных с помощью некоторого ограниченного алфавита символов. В вычислительной технике и

Подробнее

Оглавление Краткие теоретические сведения Двоичная система счисления Восьмеричная и шестнадцатеричная системы счисления...

Оглавление Краткие теоретические сведения Двоичная система счисления Восьмеричная и шестнадцатеричная системы счисления... Оглавление Краткие теоретические сведения... 3 Двоичная система счисления... 5 Восьмеричная и шестнадцатеричная системы счисления... 5 Перевод числа из одной позиционной системы счисления в другую... 6

Подробнее

Система счисления способ описания чисел с помощью знаков определенного алфавита по известным правилам.

Система счисления способ описания чисел с помощью знаков определенного алфавита по известным правилам. Системы счисления Система счисления способ описания чисел с помощью знаков определенного алфавита по известным правилам. Позиционные системы счисления В позиционной системе счисления значение цифры зависит

Подробнее

+b 1 * b 0 = b 3 *5 3 +b 2 *5 2 +b 1 *5 1 +b 0 = b 3 *125+b 2 *25 +b 1 *5+b 0 =1*125+0*25+2*5+2 =

+b 1 * b 0 = b 3 *5 3 +b 2 *5 2 +b 1 *5 1 +b 0 = b 3 *125+b 2 *25 +b 1 *5+b 0 =1*125+0*25+2*5+2 = 13. Дискретная форма представления числовой, текстовой, графической и звуковой информации (базовый уровень, время 1 мин) Тема: Системы счисления, представление информации в памяти компьютера. Теория: алгоритмы

Подробнее

Кодирование информации с помощью знаковых систем.

Кодирование информации с помощью знаковых систем. Кодирование информации с помощью знаковых систем. С древних времен человек использует знаки, чтобы хранить и передавать информацию. Знаки, наиболее часто используемые человеком, можно сгруппировать по

Подробнее

Приложение 1 Практикум к главе 2

Приложение 1 Практикум к главе 2 Приложение 1 Практикум к главе 2 «Представление информации в компьютере» Практическая работа к п. 2.1 Пример 2.1. Представьте в виде разложения по степеням основания числа 2466,675 10, 1011,11 2. Для десятичного

Подробнее

Зорина Е. М., Зорин М. В. ЕГЭ Информатика : сборник заданий / Е. М. Зорина, М. В. Зорин. М. : Эксмо, с. (ЕГЭ. Сборник заданий).

Зорина Е. М., Зорин М. В. ЕГЭ Информатика : сборник заданий / Е. М. Зорина, М. В. Зорин. М. : Эксмо, с. (ЕГЭ. Сборник заданий). УДК 3731671:004 ББК 3281я7 З-86 З-86 Зорина Е М, Зорин М В ЕГЭ 2013 Информатика : сборник заданий / Е М Зорина, М В Зорин М : Эксмо, 2012 224 с (ЕГЭ Сборник заданий) ISBN 978-5-699-57991-4 Издание адресовано

Подробнее

Представление текстов в памяти компьютера. Кодировочные таблицы

Представление текстов в памяти компьютера. Кодировочные таблицы 23.09.2014 Тема урока Представление текстов в памяти компьютера. Кодировочные таблицы Информация всегда представляется в виде сообщения. Элементарная единица сообщения символ. Символы, собранные в группы

Подробнее

Представление целых чисел в компьютере

Представление целых чисел в компьютере Представление целых чисел в компьютере Вся информация, которую обрабатывает компьютер представлена в двоичном коде с помощью двух цифр: 0 и 1 Привет! 1001011 Целые числа представлены в двоичной системе

Подробнее

РИМСКАЯ СИСТЕМА СЧИСЛЕНИЯ

РИМСКАЯ СИСТЕМА СЧИСЛЕНИЯ Системы счисления Системы счисления делятся на позиционные и непозиционные. В позиционной системе вес цифры зависит от ее позиции (места) в числе. В непозиционной не зависит. Примером непозиционной СС

Подробнее

Список терминов. Алфавит системы счисления. Двоичное кодирование. Информационный объем. Кодирование информации. Непозиционные системы счисления

Список терминов. Алфавит системы счисления. Двоичное кодирование. Информационный объем. Кодирование информации. Непозиционные системы счисления Список терминов Алфавит системы счисления Двоичное кодирование Информационный объем Кодирование информации Непозиционные системы счисления Основание системы счисления Позиционные системы счисления Правила

Подробнее

Кодирование числовой информации

Кодирование числовой информации Кодирование числовой информации Для представления чисел используются системы счисления. Система счисления это знаковая система, в котор ой числа записываются по определенным правилам с помощью символов

Подробнее

«Сибирский государственный индустриальный университет» Кафедра прикладной информатики ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ. ФОРМЫ ПРЕДСТАВЛЕНИЯ ДАННЫХ

«Сибирский государственный индустриальный университет» Кафедра прикладной информатики ПОЗИЦИОННЫЕ СИСТЕМЫ СЧИСЛЕНИЯ. ФОРМЫ ПРЕДСТАВЛЕНИЯ ДАННЫХ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Сибирский государственный индустриальный университет»

Подробнее

Дополнительная подготовка школьников по дисциплине «Информатика и информационные технологии»

Дополнительная подготовка школьников по дисциплине «Информатика и информационные технологии» Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Вятский государственный гуманитарный университет» Дополнительная подготовка школьников по дисциплине

Подробнее

КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ

КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ КОДИРОВАНИЕ ЧИСЛОВОЙ ИНФОРМАЦИИ В РАЗНЫХ СИСТЕМАХ СЧИСЛЕНИЯ 1 Понятие об основных системах счисления Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита символов,

Подробнее

Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II г.

Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36. г.владимира. Часть II г. Задачник по информатике ученика (цы) 11 физико-математического класса средней школы 36 г.владимира Часть II 2016-2017 г. 2 1. Алгоритмизация. 1.1 Предлагается некоторая операция над двумя произвольными

Подробнее

Методические указания к выполнению. Методы и средства защиты компьютерной информации

Методические указания к выполнению. Методы и средства защиты компьютерной информации РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ Кафедра информационной безопасности Баранова Е.К. Методические указания к выполнению ЛАБОРАТОРНОЙ РАБОТЫ ПО ДИСЦИПЛИНЕ Методы и средства защиты компьютерной

Подробнее

Системы счисления. Учебная презентация по информатике, Грязнова Елена Владиславовна, учитель информатики МСОШ, п.г.т. Мама

Системы счисления. Учебная презентация по информатике, Грязнова Елена Владиславовна, учитель информатики МСОШ, п.г.т. Мама Системы счисления Учебная презентация по информатике, Грязнова Елена Владиславовна, учитель информатики МСОШ, п.г.т. Мама Что такое система счисления? Система счисления это способ наименования и обозначения

Подробнее

Тема 1 Системы счисления Теория

Тема 1 Системы счисления Теория Тема 1 Системы счисления Теория Для начала надо вспомнить, что же такое системы счисления. Система счисления (СС) это совокупность правил записи чисел посредством конечного набора символов (цифр). Системы

Подробнее

Задания А5 по информатике

Задания А5 по информатике Задания А5 по информатике 1. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность

Подробнее

СИСТЕМЫ СЧИСЛЕНИЯ. Муниципальное бюджетное общеобразовательное учреждение. «Средняя общеобразовательная школа 6» г. Курчатова Курской области

СИСТЕМЫ СЧИСЛЕНИЯ. Муниципальное бюджетное общеобразовательное учреждение. «Средняя общеобразовательная школа 6» г. Курчатова Курской области Муниципальное бюджетное общеобразовательное учреждение «Средняя общеобразовательная школа 6» г. Курчатова Курской области СИСТЕМЫ СЧИСЛЕНИЯ Составитель: учитель информатики Матвейчук Марина Вячеславовна

Подробнее

Лекция 1: Понятие об архитектуре компьютера. Системы счисления.

Лекция 1: Понятие об архитектуре компьютера. Системы счисления. Лекция : Понятие об архитектуре компьютера. Системы счисления. Цель: сформировать первичные представления о читаемой дисциплине, рассмотреть возможности перевода чисел в различные системы счисления и так

Подробнее

А1 (базовый уровень, время 1 мин)

А1 (базовый уровень, время 1 мин) А1 (базовый уровень, время 1 мин) Тема: Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной

Подробнее

Перевод чисел в позиционных системах счисления.

Перевод чисел в позиционных системах счисления. Перевод чисел в позиционных системах счисления. Любая позиционная система характеризуется своим основанием. Основание позиционной системы счисления - это количество различных знаков или символов, используемых

Подробнее

Тема "Системы счисления" Основание системы счисления

Тема Системы счисления Основание системы счисления Тема "Системы счисления" Системы счисления - это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами. В мире наиболее распространены

Подробнее

Практическая работа 1 Изучение алгоритма сжатия Хаффмана

Практическая работа 1 Изучение алгоритма сжатия Хаффмана Практическая работа Изучение алгоритма сжатия Хаффмана.. Цель работы Изучить алгоритм оптимального префиксного кодирования Хаффмана и его использование для сжатия сообщений... Теоретические сведения Алгоритм

Подробнее

Лабораторная работа 1. Цель: научиться переводить числа из одной системы счисления в другую.

Лабораторная работа 1. Цель: научиться переводить числа из одной системы счисления в другую. Лабораторная работа 1. Тема: Перевод из одной системы счисления в другую. Цель: научиться переводить числа из одной системы счисления в другую. Методические указания. Под системой счисления понимается

Подробнее

Подготовка к ЕГЭ. Занятие 1 1 октября 2017 г.

Подготовка к ЕГЭ. Занятие 1 1 октября 2017 г. Подготовка к ЕГЭ. Занятие 1 1 октября 2017 г. 27 заданий на 35 баллов: Часть I: 23 задания на короткий ответ (число или слово) 23 балла Часть II: 4 задания на развернутый ответ (код или описание результата)

Подробнее

Практическая работа. Формы представления числовой информации на компьютере.

Практическая работа. Формы представления числовой информации на компьютере. Практическая работа. Формы представления числовой информации на компьютере. Часть I. Системы счисления. Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита

Подробнее

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования Поволжский государственный университет телекоммуникаций и информатики кафедра ТОРС Задание и методические

Подробнее

Задания для тренировки Учитель информатики Батракова Л.В.

Задания для тренировки Учитель информатики Батракова Л.В. . Дано: a EA6, b 3 8. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? ) 000 ) 00 3) 000 ) 00 Решение: При переводе a и b в двоичное представление, получим: a=ea

Подробнее

Л.Л. Босова, УМКпоинформатикедля5-7 классов. Цифровые данные

Л.Л. Босова, УМКпоинформатикедля5-7 классов. Цифровые данные Л.Л. Босова, УМКпоинформатикедля5-7 классов Цифровые данные Москва, 2007 Хранение информации в компьютере Машинную память удобно представить в виде листа в клетку. Вкаждой«клетке» хранится только одно

Подробнее

Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2

Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2 Лекция 5 Арифметическое кодирование Проблема Алгоритм кодирования Хаффмена, в лучшем случае, не может передавать на каждый символ сообщения менее одного бита информации 2 Пример. Пусть в сообщении, состоящем

Подробнее

Теория информации. . Обозначим c x кодовое слова соответствующее x, l x длина этого слова, l i. } на множество {0,1}

Теория информации. . Обозначим c x кодовое слова соответствующее x, l x длина этого слова, l i. } на множество {0,1} Теория информации Лекция 5 Символьные коды В данной лекции мы рассмотрим символьные коды переменной длины. Эти коды кодируют за раз один символ, в отличие от блочных кодов рассмотренных до этого, которые

Подробнее

m := 0; for k := 6 to 12 do s := s+10;

m := 0; for k := 6 to 12 do s := s+10; Вариант 1. 1 ( 573) В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке в байтах. Я к вам пишу чего же боле? Что я могу ещё сказать?

Подробнее

Материалы для студентов «Информатика и ИКТ» 1 курс

Материалы для студентов «Информатика и ИКТ» 1 курс С о д е р ж а н и е з а н я т и я Лекция 3 Информатика и ИКТ Подходы к понятию информации. Cвойства информации. Информационные объекты различных видов. Универсальность дискретного (цифрового) представления

Подробнее

Диагностическое тестирование в 9 технологический класс. Тестируемый: Дата: Задание 1

Диагностическое тестирование в 9 технологический класс. Тестируемый: Дата: Задание 1 Диагностическое тестирование в 9 технологический класс Тестируемый: Дата: Задание 1 В одном из изданий книги М.А. Булгакова «Мастер и Маргарита» 256 страниц. Какой объём памяти (в Мбайтах) заняла бы эта

Подробнее

Выполнение и анализ простых алгоритмов. ЕГЭ (базовый уровень, время 4 мин)

Выполнение и анализ простых алгоритмов. ЕГЭ (базовый уровень, время 4 мин) Выполнение и анализ простых алгоритмов. ЕГЭ 2015 6-1 (базовый уровень, время 4 мин) Что нужно знать: в общем-то, никаких знаний из курса информатики здесь не требуется, эту задачу можно давать детям начальной

Подробнее

Практическая работа 1, 2, 3, 4 СИСТЕМЫ СЧИСЛЕНИЯ

Практическая работа 1, 2, 3, 4 СИСТЕМЫ СЧИСЛЕНИЯ МДК. Подготовка педагога дополнительного образования в избранной области деятельности 44..3 «Педагогика дополнительного образования» 3курс, 3() группы 4-5уч.г.г. 5,6 семестры Практическая работа,, 3, 4

Подробнее

Видеоурок задание 13. https://www.youtube.com/watch?v=uetzw6wp_fm Все задания выполнять с подробным решением

Видеоурок задание 13. https://www.youtube.com/watch?v=uetzw6wp_fm Все задания выполнять с подробным решением Видеоурок задание 13. https://www.youtube.com/watch?v=uetzw6wp_fm Все задания выполнять с подробным решением Задания 13. Дискретная форма представления числовой, текстовой, графической и звуковой информации

Подробнее

Подготовка к ЕГЭ. Занятие октября 2016 г.

Подготовка к ЕГЭ. Занятие октября 2016 г. Подготовка к ЕГЭ. Занятие 1 16 октября 2016 г. 27 заданий на 35 баллов: Часть I: 23 задания на короткий ответ (число или слово) 23 балла Часть II: 4 задания на развернутый ответ (код или описание результата)

Подробнее

Информационные основы ЭВМ

Информационные основы ЭВМ Информационные основы ЭВМ 1. Системы счисления.. равила перевода чисел из одной системы счисления в другую. 3. Способы представления чисел в ЭВМ. 4. Машинные коды двоичного числа. Системы счисления Можно

Подробнее

КОНСПЕКТ УРОКА в 8 классе по теме: «Кодирование и обработка текстовой информации»

КОНСПЕКТ УРОКА в 8 классе по теме: «Кодирование и обработка текстовой информации» КОНСПЕКТ УРОКА в 8 классе по теме: «Кодирование и обработка текстовой информации» 1. Информатика. 8 класс. Программная тема: «Кодирование и обработка текстовой информации». Тема данного урока: «Кодирование

Подробнее

Что такое алфавит языка? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символом этого алфавита?

Что такое алфавит языка? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символом этого алфавита? Что такое алфавит языка? Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символом этого алфавита? Что такое мощность алфавита? Может ли алфавит состоять из

Подробнее

«МОСКОВСКИЙ ИНФОРМАЦИОННО-ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ МОСКОВСКИЙ АРХИТЕКТУРНО-СТРОИТЕЛЬНЫЙ ИНСТИТУТ»

«МОСКОВСКИЙ ИНФОРМАЦИОННО-ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ МОСКОВСКИЙ АРХИТЕКТУРНО-СТРОИТЕЛЬНЫЙ ИНСТИТУТ» УТВЕРЖДАЮ 2016 г. Программа общеобразовательного вступительного испытания по ИНФОРМАТИКЕ и ИКТ для поступающих по направлениям подготовки высшего образования программам бакалавриата, программам специалитета

Подробнее

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

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

Подробнее

1 (базовый уровень, время 1 мин)

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

Подробнее

Глава 3 Информационно-логические основы построения вычислительных машин

Глава 3 Информационно-логические основы построения вычислительных машин Глава 3 Информационно-логические основы построения вычислительных машин Информационно-логические основы построения вычислительных машин охватывают круг вопросов, связанных с формами и системами представления

Подробнее

Вариант Выражение равносильно:

Вариант Выражение равносильно: Примерный вариант для проведения коллоквиума (направления/специальности 010503.65 «Математическое обеспечение и администрирование информационных систем») Вариант 1 из трех букв. Максимально возможное количество

Подробнее

Подготовительные задачи Межрегиональной олимпиады школьников по математике и криптографии (по материалам 2008 и 2009 года)

Подготовительные задачи Межрегиональной олимпиады школьников по математике и криптографии (по материалам 2008 и 2009 года) Подготовительные задачи Межрегиональной олимпиады школьников по математике и криптографии (по материалам 2008 и 2009 года) 1 УСЛОВИЯ И РЕШЕНИЯ ЗАДАЧ Задача 1. Осмысленная фраза на русском языке записана

Подробнее

Кодирование текстовой информации

Кодирование текстовой информации Кодирование текстовой информации Кодирование и декодирование Хочется нам этого или нет, но современные компьютеры работают пока что только с числами. На экране могут быть и красивые картинки и веселое

Подробнее

Системы счисления. 1. Введение 2. Двоичная система 3. Восьмеричная система 4. Шестнадцатеричная система

Системы счисления. 1. Введение 2. Двоичная система 3. Восьмеричная система 4. Шестнадцатеричная система Системы счисления 1. Введение 2. Двоичная система 3. Восьмеричная система 4. Шестнадцатеричная система К.Ю. Поляков, 2007-2012 Системы счисления Тема 1. Введение К.Ю. Поляков, 2007-2012 Определения Система

Подробнее

Галанина Ольга Владимировна https://vk.com/hariola https://www.youtube.com/channel/uc1ao53e1umtgbsb5qlklpmg ИНФОРМАТИКА

Галанина Ольга Владимировна https://vk.com/hariola https://www.youtube.com/channel/uc1ao53e1umtgbsb5qlklpmg ИНФОРМАТИКА Галанина Ольга Владимировна https://vk.com/hariola https://www.youtube.com/channel/uc1ao53e1umtgbsb5qlklpmg ИНФОРМАТИКА Системы счисления. Алгебра логики. Логические основы ЭВМ Фамилия Имя Отчество Группа

Подробнее

ОБЪЕКТОВ. М.А.Иорданский, О.В.Смышляева

ОБЪЕКТОВ. М.А.Иорданский, О.В.Смышляева Министерство образования и науки Российской Федерации ФГБОУ ВПО «Нижегородский государственный педагогический университет имени Козьмы Минина» (Мининский университет) М.А.Иорданский, О.В.Смышляева КОДИРОВАНИЕ

Подробнее

Оглавление. Двоичная система счисления

Оглавление. Двоичная система счисления Глоссарий Учебной практики 1 курса факультета МИФ Оганнисян Маргариты группы:инб-11 «Волгоградского государственного социально-педагогического университета» «Системы счисления» Глоссарий... 1 Восьмеричная

Подробнее

Тема 7. Представление информации в ЭВМ.

Тема 7. Представление информации в ЭВМ. Тема 7. Представление информации в ЭВМ.. Единицы информации. Бит - (bit-biry digit - двоичный разряд) наименьшая единица информации - количество её, необходимое для различения двух равновероятных событий.

Подробнее

Коды с минимальной избыточностью

Коды с минимальной избыточностью Коды с минимальной избыточностью При выборе схемы кодирования естественно учитывать экономичность, т.е. средние затраты времени на передачу и прием сообщений. Предположим, что задан алфавит A {a,, ar},

Подробнее

Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Вариант 1 Сколько существует

Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Вариант 1 Сколько существует Задания для 11 класса Отборочный этап. Первый тур 1. Кодирование информации. Системы счисления (2 балла) [Перестановки] Сколько существует трехразрядных шестнадцатеричных чисел, для которых будут одновременно

Подробнее

Представление информации. процессы

Представление информации. процессы Представление информации Определение и измерение информации Представление информации Информационные процессы Определение и измерение информации Современная научная картина мира включает в себя понятия:

Подробнее

Отображение произвольных численных значений на множество машинных чисел

Отображение произвольных численных значений на множество машинных чисел Конспекты лекций по курсу «Введение в информатику и системы программирования», семестр С.А. Немнюгин, направление «Прикладные математика и физика») Лекция 0 Архитектура ЭВМ Форматы хранения данных. Машинная

Подробнее

2 курс ПО ИиИКТ и ИЭО вариант 1 Задание для зачёта по ТОИ. вариант 2. Задание для зачёта по ТОИ

2 курс ПО ИиИКТ и ИЭО вариант 1 Задание для зачёта по ТОИ. вариант 2. Задание для зачёта по ТОИ вариант 1 вариант 2 1. Понятие информации, виды информации, свойства информации. 2. Постановка задачи кодирования: основные определения. 3. Системы счисления. Методы перевода целых чисел, математическое

Подробнее

Задания для тренировки Учитель информатики Батракова Л.В.

Задания для тренировки Учитель информатики Батракова Л.В. . Дано: a EA6, b. Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству a C b? ) 000 ) 00 ) 000 ) 00 Решение: При переводе a и b в двоичное представление, получим: a=ea 6

Подробнее

Кодирование. В.Е. Алексеев

Кодирование. В.Е. Алексеев http://vmcozet/ Кодирование ВЕ Алексеев Задача оптимального кодирования Побуквенное кодирование Пусть A a a a } и B b b b } два алфавита Побуквенное кодирование состоит в том что в кодируемом тексте слове

Подробнее

Тема Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать Полезно помнить, что в двоичной системе:

Тема Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать Полезно помнить, что в двоичной системе: Тема: Системы счисления и двоичное представление информации в памяти компьютера. Что нужно знать: перевод чисел между десятичной, двоичной, восьмеричной и шестнадцатеричной системами счисления (см. презентацию

Подробнее

Арифметические алгоритмы

Арифметические алгоритмы Арифметические алгоритмы Простые числа Решето Эратосфена Поиск делителей (наименьший и наибольший) Разложение числа на множители НОД и НОК Перевод в другую систему счисления Арифметика остатков Простые

Подробнее