[알고리즘 #7] 진법변환 알고리즘 정리

** Responsive Ad **

1. 진법변환

10110(2) = 1 X 2^4 + 0 X 2^3 + 1 X 2^2 + 1 X 2^1 +0 X 2^0 = 16+0+4+2+0 = 22 과 같이 2진수를 10진수로 8진수를 10진수로 변환하는 것을 진법변환이라 한다.

1 uni + nary = unary

2 bi + nary = binary 

3 tetra + nary = ternary

4 quater + nary = quaternary

5 penta + nary = pentanary

6 hexa + nary = hexanary

7 hepta + nary = heptanary

8 octa + nary = octanary

9 nona + nary = nonary

10 deci + nary = deciaml

2. 진법변환 알고리즘

10100.11011(2)를 10진수로 변환하려면, 

10100.11011(2) = 1 X 2^4 + 0 X 2^3 + 1 X 2^2 + 0 X 2^1 + 0 X 2^0 + 1 X 2^-1 + 1 X 2^-2 + 0 X 2^-3 + 1 X 2^-4 + 1 X 2^-5 

1 X 2^4 = 1 X 2^(5-1)

1 X 2^3 = 1 X 2^(5-2)

...

1 X 2^-4 = 1 X 2^(5-9)

1 X 2^-5 = 1 X 2^(5-10)

10100.11011 은 양수부분 5자리, 전체 10자리

각 항 A = B X 2^(5-n) (n은 1~10)

10진수 변환 값은 SUM = SUM + A

** 큰사각형 광고 **