The non-adjacent form (NAF) of a number is a unique signed-digit representation. Like the name suggests, non-zero values cannot be adjacent. For example:
- (0 1 1 1)2 = 4 + 2 + 1 = 7
- (1 0 −1 1)2 = 8 − 2 + 1 = 7
- (1 −1 1 1)2 = 8 − 4 + 2 + 1 = 7
- (1 0 0 −1)2 = 8 − 1 = 7
All are valid signed-digit representations of 7, but only the final representation (1 0 0 −1) is in NAF.
Read more about Non-adjacent Form: Obtaining NAF, Properties
Famous quotes containing the word form:
“Well then! Wagner was a revolutionary—he fled the Germans.... As an artist one has no home in Europe outside Paris: the délicatesse in all five artistic senses that is presupposed by Wagner’s art, the fingers for nuances, the psychological morbidity are found only in Paris. Nowhere else is this passion in questions of form to be found, this seriousness in mise en scène—which is Parisian seriousness par excellence.”
—Friedrich Nietzsche (1844–1900)