Chen-Ho encoding

Chen-Ho encoding

Chen-Ho encoding is an alternate system of binary encoding for decimal digits.

The traditional system of binary encoding for decimal digits, known as Binary-coded decimal (BCD), uses four bits to encode each digit, resulting in significant wastage of binary data bandwidth (since four bits can store 16 states and are being used to store only 10).

The concepts behind Chen-Ho encoding were first introduced in a memo from Tien Chi Chen to Dr. Irving T. Ho in 1971. Both men were working for IBM at the time, although in different locations. Tien Chi Chen also consulted with Dr. Frank Tung to verify the results of his theories independently.

Tien Chi Chen noted that the digits zero through seven were simply encoded using three binary digits. He also postulated that one could use a flag to identify a different encoding for the digits eight and nine, which would be encoded using a single bit.

Application

In practice, a series of boolean transformations are applied to the stream of input bits, compressing BCD encoded digits from 12 bits per three digits to 10 bits per three digits. Reversed transformations are used to decode the resulting coded stream to BCD. Equivalent results can also be achieved by the use of a look-up table.

The final version of Chen-Ho encoding was published in 1975 in the journal "Communications of the Association for Computing Machinery (CACM)". This version included several refinements, primarily related to the application of the encoding system.

Chen-Ho encoding is limited to encoding of sets of three decimal digits. One prominent application uses a 128-bit register to store 33 decimal digits with a three digit exponent.

Related Systems of Encoding

In 2002, Mike Cowlishaw published a further refinement of Chen-Ho encoding known as densely packed decimal encoding in "IEE Proceedings – Computers and Digital Techniques", which is summarized [http://www2.hursley.ibm.com/decimal/DPDecimal.html here] .

References

* [http://www2.hursley.ibm.com/decimal/chen-ho.html IBM: Chen-Ho encoding]
* Tien Chi Chen (March 29, 1971). [http://www2.hursley.ibm.com/decimal/chen1971-memo-to-Ho.pdf Decimal Number Compression] . "Internal IBM memo to Dr. Irving T. Ho, 4pp, IBM".
*Tien Chi Chen & Irving T. Ho (January 1975). [http://portal.acm.org/citation.cfm?id=360660 Storage-Efficient Representation of Decimal Data] . "CACM (18)1, pp.49-52".


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Chen–Ho encoding — Chen Ho encoding is an alternate system of binary encoding for decimal digits. The traditional system of binary encoding for decimal digits, known as Binary coded decimal (BCD), uses four bits to encode each digit, resulting in significant… …   Wikipedia

  • Li-Chen Wang — Dr. Li Chen Wang (1936 ) wrote Palo Alto Tiny BASIC for Intel 8080 based microcomputers. This was the fourth version of Tiny BASIC that appeared in Dr. Dobb s Journal of Computer Calisthenics Orthodontia , but probably the most influential. It… …   Wikipedia

  • Densely packed decimal — (DPD) is a system of binary encoding for decimal digits. The traditional system of binary encoding for decimal digits, known as Binary coded decimal (BCD), uses four bits to encode each digit, resulting in significant wastage of binary data… …   Wikipedia

  • Binary-coded decimal — In computing and electronic systems, binary coded decimal (BCD) is a digital encoding method for numbers using decimal notation, with each decimal digit represented by its own binary sequence. In BCD, a numeral is usually represented by four bits …   Wikipedia

  • Densely Packed Decimal — (DPD) is a system of binary encoding for decimal digits.The traditional system of binary encoding for decimal digits, known as Binary coded decimal (BCD), uses four bits to encode each digit, resulting in significant wastage of binary data… …   Wikipedia

  • Mike Cowlishaw — Michael F. Cowlishaw Born …   Wikipedia

  • DNA vaccination — The making of a DNA vaccine. DNA vaccination is a technique for protecting an organism against disease by injecting it with genetically engineered DNA to produce an immunological response. Nucleic acid vaccines are still experimental, and have… …   Wikipedia

  • YouTube — YouTube, LLC Type Subsidiary, limited liability company …   Wikipedia

  • H5N1 genetic structure — is the molecular structure of the H5N1 virus s RNA.H5N1 is an Influenza A virus subtype. Experts believe it might mutate into a form that transmits easily from person to person. If such a mutation occurs, it might remain an H5N1 subtype or could… …   Wikipedia

  • p53 — For the band and album of the same name, see P53 (band) and P53 (album). Tumor protein p53 PDB rendering based on 1TUP …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”