BCD (binary-coded decimal) – 이진화 십진 표기법 BCD는 십진수(정수)의 각 자릿수를 네 개의 비트, 즉 니블로 표현하는 것이다. 예를 들어, 10진수 635를 BCD 형식으로 표현하면 다음과 같이 된다. 0110 0011 0101 BCD가 이진수 표현에 비해 갖는 장점 중 하나는, 표현할 수 있는 숫자 크기에 제한이 없다는 것이다. 다른 자릿수를 추가하려면, 그저 새로운 네 비트를 추가하기만 […]
월별 글 보관함:2016년 12월
[정보통신용어] 이진검색
binary search – 이진검색 이진검색은 정렬된 연속 리스트 내에서 어떤 항목을 빠르게 찾기 위한 기법이다. 즉, 찾고자하는 키가 리스트의 앞이나 끝에서부터 순차적으로 비교되는 것이 아니라, 가운데에 위치해 있는 항목과 비교된다. 그런 다음 가운데에 있는 값과의 비교 결과에 따라 다음의 세 가지 중 하나를 선택한다. 만약 찾고자 하는 키가 비교 대상보다 작으면서, 검색해야할 데이터가 더 남아있다면, […]