Title :
Densely packed decimal encoding
Author_Institution :
IBM UK Ltd., Warwick, UK
fDate :
5/1/2002 12:00:00 AM
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;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:20020407