Кодирование числовой информации — это процесс преобразования чисел из формы, удобной для человека, в форму, пригодную для хранения, передачи и обработки техническими средствами (преимущественно компьютерами). Основные способы кодирования классифицируются по используемым системам счисления и форматам представления в памяти. 1. Системы счисления Числа записываются с помощью набора символов (алфавита), где значение каждого символа может зависеть от его позиции.
- Десятичная система: Использует цифры 0–9. Является общепринятой для человека.
- Двоичная система (BIN): Использует только 0 и 1. Это базовый способ представления данных в цифровых устройствах, так как их легко реализовать технически (наличие или отсутствие сигнала).
- Восьмеричная (OCT) и шестнадцатеричная (HEX) системы: Применяются для компактной записи двоичных кодов. В шестнадцатеричной системе к цифрам 0–9 добавляются латинские буквы A–F.
2. Кодирование целых чисел В памяти компьютера целые числа могут храниться в нескольких видах в зависимости от наличия знака:
- Беззнаковое представление: Все разряды используются для записи значения числа.
- Представление со знаком: Самый левый (старший) бит отводится под знак:
0для положительных чисел,1для отрицательных.- Прямой код: Число записывается в двоичном виде, а знаковый бит указывает на плюс или минус.
- Обратный код: Получается инверсией всех бит положительного числа (за исключением знакового).
- Дополнительный код: Наиболее распространен в ЭВМ. Формируется прибавлением единицы к обратному коду. Он позволяет заменить операцию вычитания сложением с отрицательным числом.
3. Кодирование вещественных (дробных) чисел Существует два основных подхода к представлению дробных чисел:
- Формат с фиксированной запятой (Fixed Point): Заранее определяется количество разрядов для целой и дробной частей. Это упрощает вычисления, но ограничивает диапазон допустимых значений.
- Формат с плавающей запятой (Floating Point): Число представляется в виде , где — мантисса (дробная часть), — основание системы счисления, а — порядок (экспонента). Этот способ позволяет работать с очень большими и очень маленькими числами. Большинство современных систем используют стандарт IEEE 754.
4. Специальные методы
- Двоично-десятичный код (BCD): Каждая десятичная цифра числа кодируется отдельной четырехбитной двоичной последовательностью (тетрадой). Это удобно для устройств вывода, таких как электронные часы или калькуляторы.
- Непозиционные системы: Примером является римская система счисления, где значение цифры не зависит жестко от позиции, а определяется правилами сложения и вычитания.
Вы можете ознакомиться с деталями перевода чисел между системами в интерактивном учебнике Foxford или изучить принципы машинного кодирования на платформе Skillbox. Нужно ли разобрать алгоритм перевода чисел из десятичной системы в двоичную или привести примеры вычислений в дополнительном коде?