Информатика 10 класс кодирование информации способы кодирования информации

Представление информации. Языки. Кодирование

Урок 2. Информатика 10 класс (ФГОС)

В данный момент вы не можете посмотреть или раздать видеоурок ученикам

Чтобы получить доступ к этому и другим видеоурокам комплекта, вам нужно добавить его в личный кабинет, приобрев в каталоге.

Получите невероятные возможности

Конспект урока «Представление информации. Языки. Кодирование»

· язык. Виды языков;

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

Если вспомнить уроки истории и биологии, то вы поймёте, что своё развитие человек получил благодаря развитию речи, только когда появились и распространились языки.

На сегодняшний момент существует несколько предположений о том, как появились языки, но ни одно из предположений не имеет подтверждения. В начале 21 века были получены данные, после которых ряд учёных предположил, что развитие языка произошло из-за мутации некоторых генов у человека, благодаря чему человек стал отличаться от близких ему приматов. Эта мутация, возможно, произошла от какого-то космического облучения. Конечно, это просто гипотеза и доверять ей беспрекословно нельзя.

Язык – это сложная знаковая система для представления и передачи информации.

Языки бывают естественные, которые развились на определённой территории и принадлежат определённой группе людей. Например, русский язык, английский, китайский, японский, немецкий и другие языки.

Так же выделяют формальные языки: к ним относится математическая символика, языки программирования, система дорожных знаков и другие.

И искусственно созданные языки, например, азбука Морзе и жестовый язык глухих людей.

Основная функция языка – передача информации и её хранение.

Чтобы сохранить информацию её необходимо записать на определённый носитель. Благодаря этому можно передать информацию следующему поколению.

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

Таким образом, Кодирование – это процесс представления информации, удобный для её хранения и/или передачи.

Чтение — это обратный процесс, здесь письменный текст преобразуется в речь. Данный процесс называется декодированием.

Схематически эти два процесса можно представить следующим образом:

Данная схема будет свойственна для всех процессов, связанных с передачей информации.

Теперь давайте выделим некоторые способы и основные цели кодирования.

Способов кодирования существует огромное множество. Даже записав русский текст, используя латинский алфавит мы получим туже информацию, но закодированную иначе. Кстати, очень часто данный способ используют для отправки сообщения, если в данный момент на клавиатуре нет русских букв. Например, фразу: Добрался отлично! можно написать с помощью латинских букв Dobralsya otlichno.

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

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

· Способа обработки информации.

Остановимся подробнее на способе обработки информации.

Например, используя русский алфавит запишем число «сорок два». А теперь запишем это же число, используя алфавит арабской десятичной системы счисления – 42. Теперь представим, что вам необходимо произвести вычисления. Как будет удобнее? Сорок два умножить на триста восемьдесят шесть. Или используя арабские цифры и знаки действий?

Очевидно, что в данном случае, второй способ удобнее.

Обратите внимание, что обе записи имеют одинаковый смысл, однако используют различные языки кодирования: в первом случае — естественный русский язык, а во втором — формальный язык математики.

В настоящее время человек использует для кодирования чисел десятичную систему счисления, а компьютер — двоичную.

В программировании используются различные формальные языки, их называют языками программирования. Например, такие как Pascal, Java, С++, Visual Basic и другие.

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

Шифрование – это процесс кодирования засекреченным способом открытого текса в зашифрованный, известный только отправителю и получателю сообщения.

Дешифрование – процесс обратного преобразования (восстановления) исходных данных. Наука, которая занимается методами шифрования, называется криптография.

Есть очень интересная книга, про способы шифрования. Она называется «Цифровая крепость», автор — Дэн Браун. Если у вас будет желание, обязательно прочтите её.

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

Простейшие примеры логических выводов могут выглядеть так.

Если текст засекречен с помощью подстановочного шифра.

Первые шесть букв послания стоят перед восклицательным знаком, логично предположить, что это обращение «Привет!». Или если в тексте есть слово из двух букв, то почти наверняка это будет предлог или местоимение. И так далее.

Конечно, это логика простейшего примера. При более сложных вариантах шифрования важна собственная интуиция, чтобы с помощью шестого чувства догадаться, какой же метод был применён.

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

Тогда к основным целям кодирования информации относятся: засекречивание информации, быстрый способ записи, передача по техническим каналам связи, выполнение математических вычислений.

Рассмотрим примеры шифрования.

Возможно, самая известная история, основанная на расшифровке тайного послания с помощью логических размышлений и догадок, описана в рассказе «Пляшущие человечки» английского писателя Артура Конана Дойля о сыщике Шерлоке Холмсе.

Как вы помните, к Шерлоку Холмсу обращается за помощью некий мистер Хилтон Кьюбит. Год назад он женился на мисс Илси Патрик, а месяц назад его жена получила письмо из Америки и после прочтения, сразу уничтожила его.

Вскоре возле дома мистера Кьюбита стали появляться рисунки пляшущих человечков. Когда миссис Кьюбит увидела их впервые, она потеряла сознание. Не в силах разгадать загадку самостоятельно, Мистер Хилтон обращается за помощью к прославленному сыщику.

Конечно, Мистер Холмс сразу догадывается, что это не просто детские каракули, а не что иное, как шифр. Накопив достаточное количество пляшущих человечков, Холмс раскрывает их тайну и отправляет телеграмму.

Давайте посмотрим, как Шерлок Холмс расшифровал записку.

Холмс предположил, что во второй и в третьей записке, первое слово — это обращение к миссис Кьюбит, ИЛСИ. Таким образом он получил три буквы — И, Л, С.

Затем, обратил внимание на второе слово третьей записки. Оно состоит из семи букв, также в нём третья и последняя буквы — И. Из предположений о возможном смысле записи следовало, что это слово ПРИХОДИ. Так он получил еще пять букв: П, э, Х, О, Д.

По мнению Холмса, четвёртую записку написала миссис Кьюбит. Записка состояла из всего одного слова, включающего буквы И, О, Д. То есть это может быть слово НИКОГДА. Шерлок получил буквы: Н, К, Г, А.

Размышляя таким образом в руках у Холмса оказались 23 буквы, и он расшифровал все записки.

Или ещё один из самых простых и наиболее широко известных методов шифрования – это Шифр Цезаря, также известный как шифр сдвига, код Цезаря или сдвиг Цезаря.

Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом, находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Например, в шифре со сдвигом вправо на три, буква А была бы заменена на Г, буква Б станет Д, и так далее.

Этот шифр назван в честь римского императора Гая Юлия Цезаря, использовавшего его для секретной переписки со своими генералами.

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

Язык – это сложная знаковая система для представления и передачи информации. Языки бывают естественные и искусственно созданные.

Основная функция любого языка – передача и хранение информации.

Существуют ситуации, когда необходимо засекретить информацию, то есть защитить её от несанкционированного доступа. Тогда информация шифруется.

Дешифрование – это процесс обратного преобразования исходного текста.

К основным целям кодирования информации относятся: засекречивание информации, быстрый способ записи, передача по техническим каналам связи, выполнение математических вычислений.

Источник

Презентация по информатике для 10 класса «Кодирование информации»

Описание презентации по отдельным слайдам:

Описание слайда:

Кодирование информации
(повторение)
10 класс

Описание слайда:

Почему сотовые компании предпочита
ют присылать SMS латинскими буквами ?
Если N это количество(мощность) букв(символов) в алфавите, то для хранения 1 буквы нужно I бит вычисляемых по формуле N=2i
Тогда объем сообщения можно рассчитать по формуле V=K*I бит

Описание слайда:

Пусть в сообщении 100 символов. Сколько бит потребуется для передачи этого сообщения на кириллице и на латинице ?

Кириллица
1) N=33 4 слайд

Описание слайда:

Вспомним что :
1 Килобайт (Кбайт) = 1024 байт = 210 байт,
1 Мегабайт (Мбайт) = 1024 Кбайт = 220 байт,
1 Гигабайт (Гбайт) = 1024 Мбайт = 230 байт.
1 Терабайт (Тбайт) = 1024 Гбайт = 240 байт,
1 Петабайт (Пбайт) = 1024 Тбайт = 250 байт.

Описание слайда:

Задача 1
В автомобильный номер длиной 5 символов составляют из заглавных букв (задействовано
30 различных букв) и любых десятичных цифр
в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 50 номеров.
N=30+10=40 6 слайд

Описание слайда:

Как можно определить объем графического(растрового) файла ?
Если N это количество цветов 1 пикселя, то для хранения информации о 1 точке необходимо I бит вычисляемых по формуле N=2i. При размере файла x*y точек, объем сообщения можно рассчитать по формуле V=x*y*I бит.

Описание слайда:

Задача 2
Найти объем в Кбайтах графического файла
640 на 480 точек, если каждая точка может принимать один из 2048 цветов.
Решение(без калькулятора):
1)N=2048=211. 2) V=640*480*11 бит =

Описание слайда:

Как вычислить объем звукового файла ?
При преобразовании звуковой информации в цифровую форму ее подвергают дискретизации и квантованию.
Дискретизация заключается в замерах величины аналогового сигнала огромное множество раз в секунду.
Полученной величине аналогового сигнала сопоставляется определенное значение из заранее выделенного диапазона: 256 (8 бит) или 65536 (16 бит).
Привидение в соответствие уровня сигнала определенной величине диапазона и есть квантование.

Описание слайда:

1)N=2i. N-уровни квантования, I — глубина звука а битах.
2) V=K*V*T*I бит, где К-количество каналов, V-частота в Гц, Т-время в сек.

Описание слайда:

Задача 3
Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и глубиной кодирования 32 бит. Запись длится 12 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?
1) 30 2) 453) 754) 90
Решение(без калькулятора):
1)I=32 бит. 2) V=2*16000*12*60*32 бит =

Описание слайда:

Эксперимент 1.
Используя таблицу зашифруйте «Слово»(не обязательно имеющее смысл). Запишите его в тетрадь. Передайте шифр другой команде. Получите шифр другой команды и расшифруйте его.

Описание слайда:

Эксперимент 2.
Используя таблицу зашифруйте «Слово»(не обязательно имеющее смысл). Запишите его в тетрадь. Передайте шифр другой команде. Получите шифр другой команды и расшифруйте его.

Описание слайда:

Выводы:
1) Кодирование – это перевод информации с одного
языка на другой
2) Обычно кодированием называют перевод информации с «человеческого» языка на формальный, а декодированием – обратный переход
3)Кодирование может быть равномерное и неравномерное;
(при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование)
4)Закодированное сообщение можно однозначно декодировать с начала, если никакое кодовое слово не является началом другого кодового слова;
5)Закодированное сообщение можно однозначно декодировать с конца, если никакое кодовое слово не является окончанием другого кодового слова;
6)Условие Фано – это достаточное, но не необходимое условие однозначного декодирования.

Описание слайда:

Задача 4
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 0001 2) 000 3) 11 4) 101

Решение: При кодирование Г=11 можем получить 1111, а это ГГ или АААА. При кодирование Г=101 можем получить 101, а это Г или АБ При Г=000, выполняется достаточное условие однозначности. Ответ. 2

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

Источник