From 9018e8ac4bd6d961d26d10fc4c340823dc4d6871 Mon Sep 17 00:00:00 2001 From: Goga Coder Date: Sun, 28 May 2023 22:48:10 +0700 Subject: [PATCH] Theory was added --- README.md | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) diff --git a/README.md b/README.md index ede2796..fa4cb51 100644 --- a/README.md +++ b/README.md @@ -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 Кбайт.