#4-4 The Art of Computer Programming - 준수치적 알고리즘

이번 절은 '기수 변환'에 대한 내용이다.

십진 > 이진으로 변환하거나 이진 > 십진으로 변환하는 내용에 대한 방법을 제시한다.

 

기본적인 방법들(기수 b와 기수 B가 있을 때)

1. 기수 b 산술을 이용해서 B로 나누기.

2. 기수 B 산술을 이용해서 b로 곱하기.

3. 기수 b 산술을 이용해서 B로 곱하기.

4. 기수 B 산술을 이용해서 b로 나누기.

 

필산법 : 컴퓨터를 이용하지 않고 손으로 직접 변환하는 방법.

8진을 10진으로, 10진을 8진수로 및 분수, 부동소수점 변환에 대해 다룬다.

 

보통 2진 > 10진 혹은 10진 > 2진을 많이 다뤘었는데

8진은 잘 다루지 않았던 터라 좀 새로웠다. ㅎㅎ