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

ПРЕДСТАВЛЕНИЕ
ИНФОРМАЦИИ, ЯЗЫКИ,
КОДИРОВАНИЕ
ИНФОРМАЦИЯ
Ключевые слова
•
•
•
•
•
•
•
•
естественные языки
формальные языки
Кодирование
декодирование
шифрование
дешифрование
криптография
системы счисления
Письменность и кодирование
информации
Кодирование – процесс представления
информации, удобный для хранения
и/или передачи.
Устная
письмо
речь
Письменный
чтение
текст
Кодирование
Декодирование
Устная
речь
Цели и способы кодирования
Для кодирования одной
и той же информации
могут быть
использованы разные
способы; их выбор
зависит от ряда
обстоятельств:
• цели кодирования,
• условий,
• имеющихся средств.
Zdravstvui, dorogoi Sasha!
История технических способов
кодирования информации
Первым техническим средством передачи
информации на расстояние стал телеграф,
изобретенный в 1837 году американцем
Сэмюэлем Морзе. Телеграфное сообщение — это
последовательность электрических сигналов,
передаваемая от одного телеграфного аппарата по
проводам к другому телеграфному аппарату. Эти
технические обстоятельства привели Морзе к идее
использования всего двух видов сигналов —
короткого и длинного — для кодирования
сообщения, передаваемого по линиям
телеграфной связи.
Такой способ кодирования получил название
азбуки Морзе. В ней каждая буква алфавита
кодируется последовательностью коротких
сигналов (точек) и длинных сигналов (тире). Буквы
отделяются друг от друга паузами — отсутствием
сигналов.
История технических способов
кодирования информации
Характерной
особенностью азбуки
Морзе является
переменная длина
кода разных букв,
поэтому код Морзе
называют
неравномерным
кодом
История технических способов
кодирования информации
• Равномерный телеграфный код был
изобретен французом Жаном Морисом
Бодо в конце XIX века. В нем использовалось всего два вида сигналов.
Неважно, как их назвать: точка и тире, плюс
и минус, ноль и единица. Это два
отличающихся друг от друга электрических
сигнала.
• В коде Бодо длина кодов всех символов
алфавита одинакова и равна пяти. В таком
случае не возникает проблемы отделения
букв друг от друга: каждая пятерка
сигналов — это знак текста.
• Код Бодо — это первый в истории
техники способ двоичного кодирования
информации.
Самое главное
Естественный язык – в лингвистике и философии языка, язык
используемый для общения людей и не созданный целенаправленно.
Формальный язык – это множество конечных слов (строк, цепочек)
над конечным алфавитом.
Кодирование – процесс представления информации, удобный для её
хранения и/или передачи.
Декодирование – процесс представления информации, удобный для
её восприятия и/или обработки.
Шифрование – процесс превращение открытого текста в
зашифрованный.
Дешифрование – процесс восстановления исходного текста.
Криптография – наука, занимающаяся методами шифрования.
Системы счисления – символический метод записи чисел,
представление чисел с помощью письменных знаков.
Вопросы и задания
1. Чем отличаются естественные языки от формальных?
2. Как вы думаете, латынь — это естественный или
формальный язык?
3. С каким формальным языком программирования вы
знакомы? Для чего он предназначен?
4. Что такое кодирование и декодирование?
5. От чего может зависеть способ кодирования?
6. В чем преимущество кода Бодо по сравнению с кодом
Морзе?
7. В чем преимущество кода Морзе по сравнению с
кодом Бодо?
Система основных понятий
Представление информации
Языки представления информации.
Естественные:
Русский, китайский, английский и др.
Формальные:
Язык математики, нотная грамота,
языки программирования и др.
Кодирование
Цели кодирования
Засекречивание
информации
Быстрый
способ
записи
Передача по техническим Выполнение
каналам связи
математических
вычислений
Шифрование
Стенография
Телеграфный код
Системы счисления
Алгоритмы
криптографии
Один знак –
слово или
сочетание букв
Код Морзе:
неравномерный троичный
код
Для человека:
десятичная
система
счисления
Код Бодо:
равномерный,
двоичный код
Для
компьютера:
двоичная
система
счисления