책의 설명에는 이진수->그레이코드, 그레이코드->이진수
모두 첫 번째 비트를 그대로 옮기고 비교를 하면서 처리하는 것으로 나와있는데
99페이지의 알고리즘은 왜 두번째 숫자를 그대로 옮기나요?
안녕하세요.
알고리즘의 이론에서는 그레이코드를 이진수로 변환하는 과정과 이진수를 그레이코드로 변환하는 과정을 분리해서 설명하였습니다.
하지만 순서도에서는 그레이가 입력되면 이진수로, 이진수가 입력되면 그레이로 변환하는 순서도입니다.
즉 어떤값이 그레이코드이고 어떤값이 이진수인지를 구별하는 구별 비트가 필요한 것이죠.
순서도에서는 그 비트는 맨 앞의 비트로 한다는 조건하에서 진행하는 것입니다.
그러니 맨 앞의 비트를 제외한 두번째 부터 다섯번째 비트가 실제 데이터(그레이 또는 이진수) 비트입니다.
결국 알고리즘의 이해에서의 데이터 첫번째 비트와 순서도의 두번째 비트가 서로같은 것입니다.
오늘도 즐거운 하루 되세요.
"-
*2011-04-13 09:43:19
안녕하세요.
알고리즘의 이론에서는 그레이코드를 이진수로 변환하는 과정과 이진수를 그레이코드로 변환하는 과정을 분리해서 설명하였습니다.
하지만 순서도에서는 그레이가 입력되면 이진수로, 이진수가 입력되면 그레이로 변환하는 순서도입니다.
즉 어떤값이 그레이코드이고 어떤값이 이진수인지를 구별하는 구별 비트가 필요한 것이죠.
순서도에서는 그 비트는 맨 앞의 비트로 한다는 조건하에서 진행하는 것입니다.
그러니 맨 앞의 비트를 제외한 두번째 부터 다섯번째 비트가 실제 데이터(그레이 또는 이진수) 비트입니다.
결국 알고리즘의 이해에서의 데이터 첫번째 비트와 순서도의 두번째 비트가 서로같은 것입니다.
오늘도 즐거운 하루 되세요.
"