Информатика · объяснение и практика

Порядок байтов: как восстановить число из одной последовательности

Порядок байтов многобайтного числа: big-endian и little-endian, направление чтения и явный формат обмена вместо зависимости от машины.

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Кодирование чисел, текста, изображения и звука · Учебная карта

В маршруте Цифровая схема и работа вычислителя · 10 тем

Главная мысль

Endianness определяет порядок байтов многобайтного значения. В big-endian старший байт идёт раньше, в little-endian — младший. Это не перестановка битов внутри каждого байта и не изменение самого числа, пока отправитель и получатель согласованно используют один формат.

Сначала делим число на байты

Возьмём беззнаковое шестнадцатеричное число 0x4B2A. Оно состоит из старшего байта 4B и младшего 2A. Два байта задают разные веса: старший умножается на 256,младший добавляется к нему. Числовое значение равно 75·256+42=19242.

Для представления этого значения в big-endian последовательность байтов будет 4B2A,а в little-endian —2A4B. Внутри байта 4B цифры не переворачиваются в B4. Единицей перестановки является байт, поэтому важно не путать порядок байтов с направлением печати битов или разрядов внутри одной цифры.

Проверяем чтение по противоположному правилу

Если получатель увидел байты 4B2A и ошибочно прочитал их как little-endian,старшим станет 2A,а младшим 4B. Получится 42·256+75=10827. Байты не испортились при передаче; ошибка возникла из-за разных правил интерпретации у сторон.

Это особенно заметно при обмене файлами или сетевыми сообщениями между разными программами. Нельзя считать родной формат одной машины универсальным форматом протокола. Отправитель должен записать, какой порядок байтов, размер и знаковость числа использованы; получатель — применить те же правила.

Пример

Число 0x4B2A: big-endian[4B,2A], little-endian[2A,4B]. Неверное чтение первой пары как little-endian даёт 0x2A4B.

Изменился вес байтов, а не их содержимое. Проверка 19242 против 10827 показывает, почему совпадение длины буфера ещё не доказывает правильное чтение числа.

Не забываем размер и выравнивание

Одного слова little-endian недостаточно для описания сложной двоичной структуры. Нужно также задать ширину каждого поля и возможные промежутки выравнивания. В родном формате языка или платформы между полями могут появляться служебные байты, которых нет в явно стандартизованной записи.

В Python модуль struct позволяет выбрать порядок явно: префиксы «<» и «>» обозначают соответствующие стандартные варианты упаковки. Здесь эти знаки обсуждаются как параметры формата, а не как сравнение чисел. При проверке полезно упаковать одно значение обоими способами и распаковать каждый буфер правильным и неправильным порядком, не делая вывод о формате по внешнему виду числа.

От чтения к действию

А теперь — вы

Двухбайтное число 0x7C19 упаковано в little-endian. Каков порядок его байтов?

Частые вопросы

В little-endian переворачиваются биты внутри байта?

Нет. Меняется последовательность байтов многобайтного значения, а не содержимое каждого байта.

Достаточно знать только порядок байтов?

Нет. Для обмена ещё важны размер полей, знаковость, выравнивание и общий формат структуры.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться