About: Two-out-of-five code     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Signal106791372, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/5WE3CWSTxH

A two-out-of-five code is a constant-weight code that provides exactly ten possible combinations of two bits, and is thus used for representing the decimal digits using five bits. Each bit is assigned a weight, such that the set bits sum to the desired value, with an exception for zero. According to Federal Standard 1037C: The weights give a unique encoding for most digits, but allow two encodings for 3: 0+3 or 10010 and 1+2 or 01100. The former is used to encode the digit 3, and the latter is used to represent the otherwise unrepresentable zero.

AttributesValues
rdf:type
rdfs:label
  • Deux parmi cinq (fr)
  • 5者択2符号 (ja)
  • Two-out-of-five code (en)
rdfs:comment
  • 5者択2符号(ごしゃたくにふごう、two out of five code)は、5ビットで0から9の十通りを表す符号である。 により、3個の0と2個の1(あるいは、2個の0と3個の1)の並べ方の場合の数は10である、ということを利用している。 アメリカ連邦規格1037Cでは、0-1-2-3-6の重みを付け、0は01100としてコード化された。IBM 7070、IBM 7072、IBM 7074では、0-1-2-3-4のビット位置に対応し、連邦規格と同様の重み付けがされ、十進数の他に3者択2符号においてA、+、-を0-3-4のビット位置に対応させた。アメリカ合衆国郵便公社で使用されているPOSTNETでは、7-4-2-1-0の重みを付け、0は11000としてコード化された。この方法は、北米電話のクロスバースイッチシステムでも使用されていた。 誤り検出方法として、「1」の個数が常に2個か否かを検査することによって誤りを検出する方法がある。 (ja)
  • Un code deux parmi cinq, en télécommunications, est une notation décimale codée binaire dans laquelle chaque chiffre décimal est représenté par un nombre binaire de cinq bits parmi lesquels deux sont à 1, et trois sont à 0. Ces codes sont en général imprimés sous forme de codes-barres. Ainsi, dans le système POSTNET pour l'acheminement du courrier aux États-Unis, le code ZIP+4 est imprimé sous forme d'un code-barres deux parmi cinq, où les 1 correspondent à de longues barres, et les 0 à de courtes barres. Par exemple, en télécommunications, on dit que le code est de type 0-1-2-3-6 : . (fr)
  • A two-out-of-five code is a constant-weight code that provides exactly ten possible combinations of two bits, and is thus used for representing the decimal digits using five bits. Each bit is assigned a weight, such that the set bits sum to the desired value, with an exception for zero. According to Federal Standard 1037C: The weights give a unique encoding for most digits, but allow two encodings for 3: 0+3 or 10010 and 1+2 or 01100. The former is used to encode the digit 3, and the latter is used to represent the otherwise unrepresentable zero. (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Barcode2of5example.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Correios_CEP_22011-080_-_Codigo_de_Barras_-_PU1JFC.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_0.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_1.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_2.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_4.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_5.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_6.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_7.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_8.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/POSTNET_9.svg
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
cs1-dates
  • y (en)
date
  • May 2019 (en)
has abstract
  • Un code deux parmi cinq, en télécommunications, est une notation décimale codée binaire dans laquelle chaque chiffre décimal est représenté par un nombre binaire de cinq bits parmi lesquels deux sont à 1, et trois sont à 0. Ces codes sont en général imprimés sous forme de codes-barres. Ainsi, dans le système POSTNET pour l'acheminement du courrier aux États-Unis, le code ZIP+4 est imprimé sous forme d'un code-barres deux parmi cinq, où les 1 correspondent à de longues barres, et les 0 à de courtes barres. L'affectation des différents chiffres décimaux aux combinaisons binaires varie selon les codes. On utilise généralement un moyen mnémotechnique pour identifier un code, sous forme d'un quintuplet de « poids » affecté aux cinq bits. La représentation d'un chiffre correspond alors à une décomposition de ce chiffre selon deux de ces poids. Par exemple, en télécommunications, on dit que le code est de type 0-1-2-3-6 : * le chiffre 1 se décompose en 0+1, donc il est représenté par 11000 ; * le chiffre 8 se décompose en 2+6, donc il est représenté par 00101 ; * etc. Notons cependant que 0 n'admet pas de telle décomposition : sa représentation doit être spécifiée à part, ce qui montre les limitations de ce type de moyens mnémotechniques. Ainsi, dans le code 0-1-2-3-6, 0 est représenté par 01100. Le code utilisé par POSTNET est dit 7-4-2-1-0. Les ordinateurs IBM 7070, IBM 7072, et IBM 7074 utilisaient un code deux parmi cinq pour le codage des nombres. Les positions des bits étaient numérotées 0-1-2-3-4, sans poids associés. Outre les dix chiffres, trois codes supplémentaires étaient définis : A (alphanumérique), - (moins), et + (plus). Le tableau suivant indique la représentation des chiffres décimaux de 0 à 9 dans quelques codes deux parmi cinq : Il est à noter que le nombre N de combinaisons possibles pour un code p parmi n (ici 2 parmi 5) est donné par la formule suivante : . (fr)
  • A two-out-of-five code is a constant-weight code that provides exactly ten possible combinations of two bits, and is thus used for representing the decimal digits using five bits. Each bit is assigned a weight, such that the set bits sum to the desired value, with an exception for zero. According to Federal Standard 1037C: * each decimal digit is represented by a binary numeral consisting of five bits of which two are of one kind, called ones, and three are of the other kind, called zeros, and * the usual weights assigned to the bit positions are 0-1-2-3-6. However, in this scheme, zero is encoded as binary 01100; strictly speaking the 0-1-2-3-6 previously claimed is just a mnemonic device. The weights give a unique encoding for most digits, but allow two encodings for 3: 0+3 or 10010 and 1+2 or 01100. The former is used to encode the digit 3, and the latter is used to represent the otherwise unrepresentable zero. The IBM 7070, IBM 7072, and IBM 7074 computers used this code to represent each of the ten decimal digits in a machine word, although they numbered the bit positions 0-1-2-3-4, rather than with weights. Each word also had a sign flag, encoded using a two-out-of-three code, that could be A Alphanumeric, − Minus, or + Plus. When copied to a digit, the three bits were placed in bit positions 0-3-4. (Thus producing the numeric values 3, 6 and 9, respectively.) A variant is the United States Postal Service POSTNET barcode, used to represent the ZIP Code for automated mail sorting and routing equipment. This uses two tall bars as ones and three short bars as zeros. Here, the weights assigned to the bit positions are 7-4-2-1-0. Again, zero is encoded specially, using the 7+4 combination (binary 11000) that would naturally encode 11. This method was also used in North American telephone multi-frequency and crossbar switching systems. The USPS Postal Alpha Numeric Encoding Technique (PLANET) uses the same weights, but with the opposite bar-height convention. The Code 39 barcode uses weights 1-2-4-7-0 (i.e. LSB first, Parity bit last) for the widths of its bars, but it also encodes two bits of extra information in the spacing between bars. The || ||| spacing is used for digits. The following table represents decimal digits from 0 to 9 in various two-out-of-five code systems: The limit on the number of bits set is similar to, but strictly stronger than, a parity check. All constant-weight codes, including the two-out-of-five code, can not only detect any single-bit error, but also detect any unidirectional errors -- any case where all errors in a codeword are of a single type (0→1 or 1→0). (en)
  • 5者択2符号(ごしゃたくにふごう、two out of five code)は、5ビットで0から9の十通りを表す符号である。 により、3個の0と2個の1(あるいは、2個の0と3個の1)の並べ方の場合の数は10である、ということを利用している。 アメリカ連邦規格1037Cでは、0-1-2-3-6の重みを付け、0は01100としてコード化された。IBM 7070、IBM 7072、IBM 7074では、0-1-2-3-4のビット位置に対応し、連邦規格と同様の重み付けがされ、十進数の他に3者択2符号においてA、+、-を0-3-4のビット位置に対応させた。アメリカ合衆国郵便公社で使用されているPOSTNETでは、7-4-2-1-0の重みを付け、0は11000としてコード化された。この方法は、北米電話のクロスバースイッチシステムでも使用されていた。 誤り検出方法として、「1」の個数が常に2個か否かを検査することによって誤りを検出する方法がある。 (ja)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3332 as of Dec 5 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software