Non-adjacent form

1. 정의

NAF(non-adjacent form)는 부호가 있는 정수 표현의 특별한 형태이다.

 

양의 정수의 이진표현에 서 0이 아닌 비트의 평균 밀도를 낮추어 해밍 웨이트를 최소화시킨다.

 

정수 7를 예로 들때

$k_i \times k_{i+1} = 0$를 만족하고 해밍 웨이트가 최소인 $(1001)_2$ 이 정수 7의 NAF가 된다

 

2. 설명

 

 

[Reference]

 

http://www.danielkrenn.at/downloads/talk-advtop2011-wnaf/Graz-2011-03-18-Advanced-Topics.pdf