Kód dva z pěti - Two-out-of-five code


A kód dva z pěti je kód s konstantní hmotností který poskytuje přesně deset možných kombinací dvou bitů, a proto se používá k reprezentaci desetinná místa pomocí pěti bity.[1] Každému bitu je přiřazena váha, takže souprava bitů se sčítá na požadovanou hodnotu, s výjimkou nuly.
Podle Federální norma 1037C:
- každé desetinné místo číslice je reprezentováno binární číslicí skládající se z pěti bitů, z nichž dva jsou jednoho druhu, tzv tya tři jsou jiného druhu, tzv nuly, a
- obvyklé váhy přiřazené bitovým pozicím jsou 0-1-2-3-6. V tomto schématu však nula je kódován jako binární 01100; přísně vzato, 0-1-2-3-6 dříve nárokovaný je jen a mnemotechnická pomůcka přístroj.[2]
Váhy poskytují jedinečné kódování pro většinu číslic, ale umožňují dvě kódování pro 3: 0 + 3 nebo 10010 a 1 + 2 nebo 01100. První z nich se používá ke kódování číslice 3 a druhé k reprezentaci jinak nereprezentovatelné nuly .
The IBM 7070, IBM 7072, a IBM 7074 počítače tento kód používaly k reprezentaci každé z deseti desetinných číslic ve strojovém slovu, ačkoli číslovaly bitové pozice 0-1-2-3-4, spíše než váhami. Každé slovo mělo také znakovou značku, zakódovanou pomocí kódu dva ze tří, což mohlo být A Alfanumerické, − Mínus nebo + Plus. Při kopírování na číslici byly tři bity umístěny v bitových pozicích 0-3-4. (Takto vznikají číselné hodnoty 3, 6, respektive 9.)
Varianta je Poštovní služba Spojených států POSTNET čárový kód, sloužící k reprezentaci PSČ pro automatizované zařízení pro třídění a směrování pošty. To používá dva vysoké pruhy jako jedny a tři krátké pruhy jako nuly. Zde jsou váhy přiřazené bitovým pozicím 7-4-2-1-0. Opět je nula kódována speciálně pomocí kombinace 7 + 4 (binární 11000), která by přirozeně kódovala 11. Tato metoda byla také použita v severoamerických telefonech multi-frekvence a přepínání příčníku systémy.[3]
USPS Technika číselného kódování poštovního alfa (PLANET) používá stejné váhy, ale s opačnou konvencí výšky pruhu.
The Kód 39 čárový kód používá závaží 1-2-4-7-0 (tj. LSB za prvé, Paritní bit last) pro šířku jeho pruhů, ale také zakóduje dva bity dalších informací ve vzdálenosti mezi pruhy. The || ||| mezery se používají pro číslice.
Následující tabulka představuje desetinný číslice od 0 do 9 v různých systémech kódů dva z pěti:
Číslice | Telekomunikace 01236 | POSTNET 74210 | PLANETA | Kód39 šířky lišty 12470 |
---|---|---|---|---|
1 | 11000 | 00011 ![]() | ┃┃┃╻╻ | ▮ | | | ▮ |
2 | 10100 | 00101 ![]() | ┃┃╻┃╻ | | ▮ | | ▮ |
3 | 10010 | 00110 ![]() | ┃┃╻╻┃ | ▮ ▮ | | | |
4 | 01010 | 01001 ![]() | ┃╻┃┃╻ | | | ▮ | ▮ |
5 | 00110 | 01010 ![]() | ┃╻┃╻┃ | ▮ | ▮ | | |
6 | 10001 | 01100 ![]() | ┃╻╻┃┃ | | ▮ ▮ | | |
7 | 01001 | 10001 ![]() | ╻┃┃┃╻ | | | | ▮ ▮ |
8 | 00101 | 10010 ![]() | ╻┃┃╻┃ | ▮ | | ▮ | |
9 | 00011 | 10100 ![]() | ╻┃╻┃┃ | | ▮ | ▮ | |
0 | 01100 | 11000 ![]() | ╻╻┃┃┃ | | | ▮ ▮ | |
A | 1––10 | IBM 707x Podepsat vlajky | ||
− | 1––01 | |||
+ | 0––11 | |||
Číslice | 01234 IBM 707x |
Limit počtu nastavených bitů je podobný, ale přísně silnější než, a kontrola parity. Všechno kódy s konstantní hmotností, včetně kódu dvou z pěti, může nejen detekovat jakoukoli jednobitovou chybu, ale také detekovat jakoukoli jednosměrné chyby - jakýkoli případ, kdy jsou všechny chyby v kódovém slově jediného typu (0 → 1 nebo 1 → 0).
Viz také
Reference
- ^ Military Handbook: Encoders - Shaft Angle To Digital (PDF). Ministerstvo obrany Spojených států. 1991-09-30. MIL-HDBK-231A. Archivováno (PDF) z původního dne 2020-07-25. Citováno 2020-07-25. (Pozn. Nahrazuje MIL-HDBK-231 (AS) (01.07.1970).)
- ^
Tento článek zahrnujepublic domain materiál z Obecná správa služeb dokument: „Federální norma 1037C“.
- ^ "Muzeum historických telefonních zařízení - XBR # 5 MTF reléové vybavení". SimpleThinking.com. Archivovány od originál dne 2006-03-16.