Theory was added

This commit is contained in:
2023-05-28 22:48:10 +07:00
parent b0f36e0534
commit 9018e8ac4b

View File

@@ -272,3 +272,26 @@ if canDivide:
else:
print("No")
```
## Теория
#### Определения
* Язык — средство кодирования; это система знаков и правил для записи и передачи информации.
* Код — правило, по которому сообщение преобразуется в цепочку знаков.
* Кодирование — представление информации в форме, пригодной для её хранения, передачи, автоматизированной обработки.
* Алфавит — это набор знаков, который используется в языке.
* Мощность алфавита — количество знаков в алфавите. Вычисляется по формуле $N=2^i$
* Естественные языки — языки на которых говорят люди.
* Формальные языки — язык в котором однозначно определяется значение каждого слова, а также правила построения предложения и предания смысла.
* Позиционная система счисления — система счисления, в которой значение цифры определяется её позицией в записи числа.
* Алфавит с.с. — используемый в ней набор цифр.
* Основание с. с. = N
* Разряд — позиция цифры в записи числа.
* Непозиционная с. с. — такая с. с., в которой значение цифры не зависит от её места в записи числа. Например, римская сс. (Для справки: L = 50, C = 100, D = 500, M = 1000).
#### Формулы
$N = 2^i$ – мощность алфавита, где i - информационный вес символа
$I = ki$ – информационный объём, где k - количество символов в тексте, i - информационный вес символа. Обычно i принимают за 8 бит, если он не определен в задаче.
Пример использования:
**Задача 1**: Сообщение, записанное буквами из 16-символьного алфавита,
содержит 9000 символов. Какой объем информации оно несет? Ответ
запишите в килобайтах.
**Решение**: Мощность алфавита из условий задачи равна 16, следовательно $N = 2^4, откуда i = 4$ (бит). Тогда $I = ki = 9000*4 = 36000 бит = 4500 байт = 4.39453125 Кбайт. **Ответ**: 4.39453125 Кбайт.