A technique for encoding index values of asynchronous pointers for a
non-power-of-two sized buffer that supports the unit distance property.
The technique includes converting N+1 pointer index values corresponding
to index locations 0 through N of the buffer from the natural binary-coded
decimal format to a unit distance code format such as the gray code,
adding a 0 bit in the MSB position of each of the N+1 converted pointer
index values, adding a first pointer index value at index location N+1
equal to the pointer index value at index location N except that a 1 bit
replaces the 0 bit in the MSB position, and adding a plurality of pointer
index values at index locations greater than N+1 but less than or equal to
N+n+1 that are equal to the first added pointer index value, where "n"
equals the number of bits in each pointer index value prior to conversion.
The 1 bits of the plurality of added pointer index values, starting with
the LSB position and continuing with bit positions nearest the LSB, are
then successively cleared until the pointer index value corresponding to
the highest index location has a 1 bit in the MSB position and 0 bits in
the remaining bit positions.
Eine Technik für die Kodierung von von Indexwerten der asynchronen Zeiger für a nicht-Energie-von-zwei sortiertem Puffer, der die Maßeinheit Abstand Eigenschaft stützt. Die Technik schließt die umwandelnden Indexwerte des Zeigers N+1 ein, die Indexrelativen Satznummern 0 bis N des Puffers vom natürlichen binär verschlüsselten dezimalen Format einem Maßeinheit Abstand Codeformat wie dem grauen Code entsprechen und addiert ein 0 Bit in der MSB Position von jedem der N+1 umgewandelten Zeigerindexwerte, ersetzt das Hinzufügen eines ersten Zeigerindexwertes an der Indexposition N+1, die dem Zeigerindexwert an Indexposition N außer daß an einem 1 Bit gleich ist, das 0 Bit in der MSB Position und im Hinzufügen einer Mehrzahl der Zeigerindexwerte an den Indexpositionen, die grösser als N+1 sind, aber weniger als oder Gleichgestelltes zu N+n+1, die dem ersten gleich sind, addierte Zeigerindexwert, wo "n" der Zahl Spitzen in jedem Zeigerindexwert vor Umwandlung entspricht. Die Bits 1 der Mehrzahl der zusätzlichen Zeigerindexwerte, beginnend mit der LSB Position und dem Fortsetzen mit Bitstellen nahe des LSB, sind dann löschten mehrmals hintereinander, bis der Zeigerindexwert, der der höchsten Indexposition entspricht, ein 1 Bit in der MSB Position und Bits 0 in den restlichen Bitstellen hat.
