Mapping a 1 Out Of 8 Code into the Integers 1 To 8
Original Publication Date: 1981-Jul-01
Included in the Prior Art Database: 2005-Feb-11
Frequently, information, particularly sensor information, available as a 1-out-of-N code (exactly 1 bit in a word is ON) has to be translated into a dense sequence of integers for further processing, such as table look-up. The algorithm specified below provides a fast method for translating a 1-out-of-8 code into the (dense sequence of) integers 1 to 8.