Кодировка символов
Кодировка символов — это правило, по которому каждому символу текста ставится в соответствие определённый числовой код. Благодаря этому компьютер может хранить, обрабатывать и передавать буквы, цифры, пробелы и знаки как последовательности чисел.
Любой текст состоит из символов: букв, цифр, знаков препинания и специальных знаков. Чтобы сохранить такой текст в памяти компьютера, каждому символу назначают код, а затем записывают этот код в двоичном виде. Например, один и тот же символ в разных кодировках может иметь разные числовые коды.
К распространённым кодировкам относятся ASCII, содержащая ограниченный набор латинских букв, цифр и знаков, и Юникод, предназначенный для символов большинства письменностей. Конкретное соответствие символов и чисел обычно представляют в виде таблицы кодировки символов. Кодировка является частью представления текстовой информации.
В формуле \(N\) — количество различных символов набора, а \(l\) — минимальное число битов для кодирования одного символа при одинаковой длине кодов. Например, для набора из 256 символов нужно \(\lceil\log_2 256\rceil=8\) битов, то есть 1 байт на символ.
Пусть кодировка задаёт символу «А» код 65, а символу «Б» — код 66. Тогда текст «АБ» представляется числовой последовательностью 65, 66, а в двоичном виде — соответствующими двоичными кодами. Точное представление зависит от выбранной кодировки.
Кодировка — это правило соответствия символов и кодов. Кодирование — процесс перевода текста по этому правилу. При декодировании числовые коды снова преобразуются в символы.
Сколько битов нужно минимум для кодирования одного символа набора из 16 символов при кодах одинаковой длины?
Главное
- Кодировка символов задаёт соответствие между символами и числовыми кодами.
- Текст хранится в компьютере как двоичные представления кодов символов.
- Для \(N\) символов при кодах одинаковой длины требуется минимум \(\lceil\log_2 N\rceil\) битов на символ.