Team Blog의 글을 이곳 게시판의 "정보글"로 모았습니다. Team blog는 기고자가 올린 글에 질문을 받는 부담을 줄이기 위하여 댓글을 허용하지 않았습니다. 그러나 이곳 게시판으로 모으면서 댓글을 달 수 있습니다. 게시물을 작성하실 때 댓글을 원하지 않으시면 댓글을 허용하시지 않으시기를 바랍니다. 또한 불필요한 소모성 댓글을 달지 않도록 주의하여 주시기를 바랍니다.
TeX과 관련된 질문이나 답변은 QnA 마당을 이용하십시오. TeX과 관련된 질문은 지웁니다
파이의 소숫점 숫자들을 담고 있는 바이너리 파일의 구조가 아시다시피 한 바이트(8비트)의 상위 4비트에 한 숫자, 하위 4비트에 한 숫자가 들어있으므로 이번 경우는 의미상 비트 연산을 통하여 두 숫자를 뽑아 내는게 맞는거 같습니다. 그래서 비트연산을 한 것이지 산술연산보다 비트 연산을 선호해서 한 것은 아닙니다. 산술 연산이 의미적으로 맞으면 일부러 비트연산을 할 필요는 없습니다.
어떤 알고리즘을 구현할 때 비트 연산을 하는 것이 성능 향상은 물론이고, 깔끔하고 오히려 이해가 쉬울 때가 있습니다. 기억하시겠지만, 몇 해전에 이 게시판을 통해서 N-Queen을 텍과 C를 조합한 문학적 프로그램을 소개한 바 있었는데, 그때 nqueen 프로그램이 비트 연산을 주로 구현했던 것입니다. 그래서 다른 구현방법보다 성능이 월등했구요. 그 구현 방법이 제 기준으로는 매우 아름다웠던 걸로 기억합니다. (제가 구현했던게 아니라 제프라는 사람이 구현했던거 같습니다.)
참고로 조합 알고리즘을 다루는 Knuth 교수의 The Art of Computer Programming Vol 4A.의 앞 부분에서 비트 연산을 상당히 깊이 있게 다루고 있습니다. 조합론 문제라는 것이 해결에 매우 많은 시간을 요하는 경우가 대부분이라, 앞으로 벌어질 알고리즘 구현이라는 전투에 대비해서 총알을 잔뜩 준비하는 과정으로 비트연산을 다루는 것으로 알고있습니다.
차이가 없나요? ㅎㅎ
파이의 소숫점 숫자들을 담고 있는 바이너리 파일의 구조가 아시다시피 한 바이트(8비트)의 상위 4비트에 한 숫자, 하위 4비트에 한 숫자가 들어있으므로 이번 경우는 의미상 비트 연산을 통하여 두 숫자를 뽑아 내는게 맞는거 같습니다. 그래서 비트연산을 한 것이지 산술연산보다 비트 연산을 선호해서 한 것은 아닙니다. 산술 연산이 의미적으로 맞으면 일부러 비트연산을 할 필요는 없습니다.
어떤 알고리즘을 구현할 때 비트 연산을 하는 것이 성능 향상은 물론이고, 깔끔하고 오히려 이해가 쉬울 때가 있습니다. 기억하시겠지만, 몇 해전에 이 게시판을 통해서 N-Queen을 텍과 C를 조합한 문학적 프로그램을 소개한 바 있었는데, 그때 nqueen 프로그램이 비트 연산을 주로 구현했던 것입니다. 그래서 다른 구현방법보다 성능이 월등했구요. 그 구현 방법이 제 기준으로는 매우 아름다웠던 걸로 기억합니다. (제가 구현했던게 아니라 제프라는 사람이 구현했던거 같습니다.)
참고로 조합 알고리즘을 다루는 Knuth 교수의 The Art of Computer Programming Vol 4A.의 앞 부분에서 비트 연산을 상당히 깊이 있게 다루고 있습니다. 조합론 문제라는 것이 해결에 매우 많은 시간을 요하는 경우가 대부분이라, 앞으로 벌어질 알고리즘 구현이라는 전투에 대비해서 총알을 잔뜩 준비하는 과정으로 비트연산을 다루는 것으로 알고있습니다.