DocumentCode
760731
Title
Densely packed decimal encoding
Author
Cowlishaw, M.
Author_Institution
IBM UK Ltd., Warwick, UK
Volume
149
Issue
3
fYear
2002
fDate
5/1/2002 12:00:00 AM
Firstpage
102
Lastpage
104
Abstract
Chen-Ho encoding is a lossless compression of three binary coded decimal digits into 10 bits using an algorithm which can be applied or reversed using only simple Boolean operations. An improvement to the encoding which has the same advantages but is not limited to multiples of three digits is described. The new encoding allows arbitrary-length decimal numbers to be coded efficiently while keeping decimal digit boundaries accessible. This in turn permits efficient decimal arithmetic and makes the best use of available resources such as storage or hardware registers
Keywords
Boolean functions; encoding; Boolean operations; Chen-Ho encoding; arbitrary-length decimal numbers; binary coded decimal digits; decimal arithmetic; densely packed decimal encoding; hardware registers; lossless compression;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings -
Publisher
iet
ISSN
1350-2387
Type
jour
DOI
10.1049/ip-cdt:20020407
Filename
1008829
Link To Document