Презентация по информатики "Кодирование информации"

Слайд #1

Hfdyjvthyjt b ythfdyjvthyjt rjlbhjdfybt
Равномерное и неравномерное
кодирование

Слайд #2

Язык
2
Язык — это система знаков, используемая для хранения, передачи и обработки информации.
Иероглифы:

Слайд #3

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

Слайд #4

Какие бывают языки?
4
1. e2-e4 e7-e5…
Формальный язык – это язык, в котором однозначно определяется значение каждого слова, а также правила построения предложений и придания им смысла.

Слайд #5

Алфавитное письмо
5
Алфавит — это набор знаков, который используется в языке.
Мощность алфавита — это количество знаков в алфавите.
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
0123456789 .,;?!-:…«»()
мощность 56
Слово — это последовательность символов алфавита, которая используется как самостоятельная единица и имеет определённое значение.

Слайд #6

Сообщения
6
Сообщение — это любая последовательность символов некоторого алфавита.
Пример: алфавит @ # $ %.
Сообщения длины 1: @ # $ %.
Сколько сообщений длины L ?
?
Сообщения длины 2:
@@ @# @$ @%
#@ ## #$ #%
$@ $# $$ $%
%@ %# %$ %%
всего 16
всего 4

Слайд #7

Количество возможных сообщений
7
Если алфавит языка состоит из N символов (имеет мощность N), количество различных сообщений длиной L знаков равно
Q = NL
Сколько
возможных 5-буквеных слов в русском языке?
возможных 3-буквеных слов в английском языке?

335
263

Слайд #8

Задачи
8
Сколько различных пятизначных чисел можно записать с помощью цифр 4 и 2?
В языке разрешены только четырёхбуквенные слова, которые можно образовывать из букв алфавита в любых комбинациях. Словарный запас языка составляет 81 слово. Какова мощность алфавита?
Какое наименьшее число символов должно быть в алфавите, чтобы с помощью всевозможных трёхбуквенных слов можно было передать не менее 9 различных сообщений?

Слайд #9

251299
Номер телефона
дата
длина
масса
расстояние
Код – это набор условных обозначение для представления информации.
Кодирование – это процесс представления информации в виде кода.

Слайд #10

Что такое кодирование?
10
Текст:
в России: Привет, Вася!
передача за рубеж (транслит): Privet, Vasya!
Windows-1251: CFF0E8E2E52C20C2E0F1FF21
стенография:
шифрование: Рсйгжу-!Гбта”
Числа:
для вычислений: 25
прописью: двадцать пять
римская система: XXV

Слайд #11

код
равномерный
неравномерный

Слайд #12

Код Морзе
12
Код неравномерный,
нужен разделитель!
!
•— — •— ••• •—•—
ВАСЯ
•— —•—
ВА, АК, ПТ, ЕМЕТ?

Слайд #13

Двоичное кодирование
13
Двоичное кодирование — это кодирование с помощью двух знаков.
АБАВГБ
→ 000100101101
Количество сообщений длиной I битов:
N = 2I
Пример. Нужно закодировать номер спортсмена от 1 до 200. Сколько битов потребуется?
8 битов
27 < 200 ≤ 28 = 256
Равномерный код:

Слайд #14