책 내용 질문하기
세션 20 그레이코드 변환에서
도서
[2011] 정보처리산업기사 실기
페이지
조회수
182
작성일
2011-10-05
작성자
첨부파일

그레이코드가 가중치가 없는 코드인것도알겠는데 99쪽 조건 이 저를 혼동시키네요

그냥 이알고리즘에서 단순한 조건인지 대체 배열 0이면 나머지 네개 가 이진이고

왜 1이면 그레이코드인지 도통이해가안가네요

답변
2011-10-06 09:29:58

안녕하세요.

2가지 처리를 한번에 수행하기 위해서 만든 알고리즘이기 때문입니다.

그냥 그레이코드 혹은 이진수로 변환하는 알고리즘이라면 제일 앞의 비트가 없이 4비트만 입력받으면 됩니다.

하지만 이 알고리즘은 값이 입력되면 그게 그레이코드인지 이진수인지를 판단에서 그에 맞게 변환을 하기 위한 것으로

그레이코드인지 이진수인지를 판단하는 기준이 필요한데 그것을 가장 앞비트가 1인지 0인지를 두고 지정한 것입니다.

이 기준은 순서도를 만든 사람의 의도에 따라 달라질 수 있는 것으로 고정된 것은 아닙니다.

그러므로 처리조건에 명시를 하게 되는 것이죠.

이 알고리즘은 가장 앞 비트가 1일때 이후 입력된 4비트는 뭐라고 가장한다 .. 라는 조건이 추가되는 것이죠.

오늘도 즐거운 하루 되세요.

"
  • *
    2011-10-06 09:29:58

    안녕하세요.

    2가지 처리를 한번에 수행하기 위해서 만든 알고리즘이기 때문입니다.

    그냥 그레이코드 혹은 이진수로 변환하는 알고리즘이라면 제일 앞의 비트가 없이 4비트만 입력받으면 됩니다.

    하지만 이 알고리즘은 값이 입력되면 그게 그레이코드인지 이진수인지를 판단에서 그에 맞게 변환을 하기 위한 것으로

    그레이코드인지 이진수인지를 판단하는 기준이 필요한데 그것을 가장 앞비트가 1인지 0인지를 두고 지정한 것입니다.

    이 기준은 순서도를 만든 사람의 의도에 따라 달라질 수 있는 것으로 고정된 것은 아닙니다.

    그러므로 처리조건에 명시를 하게 되는 것이죠.

    이 알고리즘은 가장 앞 비트가 1일때 이후 입력된 4비트는 뭐라고 가장한다 .. 라는 조건이 추가되는 것이죠.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.