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 :
بازگشت