Код два из пяти - Two-out-of-five code

Штрих-код 2 из 5 (без чередования)
ПОСТНЕТ штрих-код

А код два из пяти является код постоянного веса который обеспечивает ровно десять возможных комбинаций двух битов и, таким образом, используется для представления десятичные цифры используя пять биты.[1] Каждому биту назначается вес, так что сумма установленных битов равна желаемому значению, за исключением нуля.

В соответствии с Федеральный стандарт 1037C:

  • каждая десятичная дробь цифра представлен двоичным числом, состоящим из пяти битов, два из которых одного вида, называемые те, и три других вида, называемые нули, и
  • обычные веса, присвоенные позициям битов, равны 0-1-2-3-6. Однако в этой схеме нуль кодируется как двоичный 01100; строго говоря, ранее заявленные 0-1-2-3-6 - это просто мнемонический устройство.[2]

Веса дают уникальное кодирование для большинства цифр, но допускают два кодирования для 3: 0 + 3 или 10010 и 1 + 2 или 01100. Первое используется для кодирования цифры 3, а второе используется для представления непредставимого в противном случае нуля. .

В IBM 7070, IBM 7072, и IBM 7074 компьютеры использовали этот код для представления каждой из десяти десятичных цифр в машинном слове, хотя они пронумеровали позиции битов 0-1-2-3-4, а не с весами. У каждого слова также был знаковый флаг, закодированный с использованием кода два из трех, который мог быть А Буквенно-цифровой, − Минус, или + Плюс. При копировании в цифру три бита помещались в позиции 0–3–4. (Таким образом получаются числовые значения 3, 6 и 9 соответственно.)

Вариант - это Почтовая служба Соединенных Штатов ПОСТНЕТ штрих-код, используется для представления Почтовый индекс для оборудования автоматической сортировки и маршрутизации почты. При этом два высоких столбца используются как единицы и три коротких столбца как нули. Здесь весовые коэффициенты, присвоенные позициям битов, равны 7-4-2-1-0. Опять же, ноль кодируется особым образом с использованием комбинации 7 + 4 (двоичное 11000), которая естественным образом кодирует 11. Этот метод также использовался в телефонной связи Северной Америки. многочастотный и переключение перекладины системы.[3]

USPS Техника почтового буквенно-цифрового кодирования (PLANET) использует те же веса, но с противоположным соглашением о высоте штанги.

В Код 39 штрих-код использует вес 1-2-4-7-0 (т.е. LSB первый, Бит четности last) для ширины столбцов, но он также кодирует два бита дополнительной информации в интервале между столбцами. || ||| интервал используется для цифр.

В следующей таблице представлены десятичный цифры от 0 до 9 в различных системах кодирования два из пяти:

ЦифраТелекоммуникации
01236		ПОСТНЕТ
74210
ПЛАНЕТАCode39
ширина полосы
12470
11100000011 POSTNET 1.svg┃┃┃╻╻▮ | | | ▮
21010000101 POSTNET 2.svg┃┃╻┃╻| ▮ | | ▮
31001000110 POSTNET 3.svg┃┃╻╻┃▮ ▮ | | |
40101001001 POSTNET 4.svg┃╻┃┃╻| | ▮ | ▮
50011001010 POSTNET 5.svg┃╻┃╻┃▮ | ▮ | |
61000101100 POSTNET 6.svg┃╻╻┃┃| ▮ ▮ | |
70100110001 POSTNET 7.svg╻┃┃┃╻| | | ▮ ▮
80010110010 POSTNET 8.svg╻┃┃╻┃▮ | | ▮ |
90001110100 POSTNET 9.svg╻┃╻┃┃| ▮ | ▮ |
00110011000 POSTNET 0.svg╻╻┃┃┃| | ▮ ▮ |
А1––10IBM 707x
Подписать флаги
−1––01
+0––11
Цифра01234
IBM 707x

Ограничение на количество установленных битов аналогично, но строго больше, чем у проверка на четность. Все коды с постоянным весом, включая код «два из пяти», может не только обнаруживать любые однобитовые ошибки, но и обнаруживать любые однонаправленные ошибки - любой случай, когда все ошибки в кодовом слове относятся к одному типу (0 → 1 или 1 → 0).

Смотрите также

Рекомендации

  1. ^ Военный справочник: энкодеры - угол вала до цифрового (PDF). Министерство обороны США. 1991-09-30. MIL-HDBK-231A. В архиве (PDF) из оригинала на 2020-07-25. Получено 2020-07-25. (Примечание. Заменяет MIL-HDBK-231 (AS) (1970-07-01).)
  2. ^ Эта статья включаетматериалы общественного достояния от Администрация общих служб документ: «Федеральный стандарт 1037С».
  3. ^ "Музей старинного телефонного оборудования - реле МОГ XBR # 5". SimpleThinking.com. Архивировано из оригинал на 2006-03-16.