#4-2-3 The Art of Computer Programming - 준수치적 알고리즘

이번 절은 배정도 계산에 대한 내용이다.

지난 절 까지는 '단정도' 부동소수점 산술에 대해 다뤘다고 한다.

단정도 부동소수점 산술이란 본질적으로 하나의 컴퓨터 워드에 담을 수 있는 부동 소수점 값들을 다룬다는 의미이다.

정밀도를 늘리기 위해 메모리의 워드 두 개를 사용할 수도 있다.

 

배정도 계산은 거의 항상 고정소수점 산술보다는 부동소수점 산술에서 요구된다.

배정도는 부동소수점 수의 분수부의 정밀도를 확대하는 목적뿐만 아니라 지수부의 범위를 늘리려는 목적으로도 자주 요구된다. 

 

배정도의 덧셈, 뺄셈 연산의 경우 하위 절반들을 더했을 때 잘못된 부호가 나올 수 있어 문제가 된다고 한다.

가장 간단한 해결책은 올바른 부호를 미리 정하는 것이라고 한다.

 

이번 절은 여기까지다. 아마 요즘은 거의 안 쓰는 개념이라 살짝 언급만 하고 넘어간 듯싶다.