Microsoft MVP성태의 닷넷 이야기
닷넷: 2258. C# - double (배정도 실수) 저장소의 비트 구조 [링크 복사], [링크+제목 복사],
조회: 8638
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일

(시리즈 글이 8개 있습니다.)
.NET Framework: 539. C# - 부동 소수 계산 왜 이렇게 나오죠? (1)
; https://www.sysnet.pe.kr/2/0/10872

.NET Framework: 540. C# - 부동 소수 계산 왜 이렇게 나오죠? (2)
; https://www.sysnet.pe.kr/2/0/10873

.NET Framework: 608. double 값을 구할 때는 반드시 피연산자를 double로 형변환!
; https://www.sysnet.pe.kr/2/0/11055

개발 환경 구성: 440. C#, C++ - double의 Infinity, NaN 표현 방식
; https://www.sysnet.pe.kr/2/0/11896

기타: 85. 단정도/배정도 부동 소수점의 정밀도(Precision)에 따른 형변환 손실
; https://www.sysnet.pe.kr/2/0/13212

닷넷: 2257. C# - float (단정도 실수) 저장소의 비트 구조
; https://www.sysnet.pe.kr/2/0/13617

닷넷: 2258. C# - double (배정도 실수) 저장소의 비트 구조
; https://www.sysnet.pe.kr/2/0/13618

닷넷: 2259. C# - decimal 저장소의 비트 구조
; https://www.sysnet.pe.kr/2/0/13619




C# - double (배정도 실수) 저장소의 비트 구조

double의 경우 지난 글에서 다룬 float 방식과 거의 같습니다.

C# - float (단정도 실수) 저장소의 비트 구조
; https://www.sysnet.pe.kr/2/0/13617

단지, 지수부와 가수부를 위한 비트 수만 좀 더 확장한 유형인데요, 다음의 그림에 따라,

[배정도 실수 - 그림 출처: https://en.wikipedia.org/wiki/Double-precision_floating-point_format]
single_float_2.png

비트 구조만 맞춰서 masking만 잘하면 됩니다.

static unsafe void Main(string[] args)
{
    double d = -118.625;
    Console.WriteLine($"{d} (decimal: {(decimal)d}): sizeof(double): {sizeof(double)}");
    Console.WriteLine();

    byte* pDouble = (byte*)&d;
    PrintDoubleFormat(pDouble);
}

private static unsafe void PrintDoubleFormat(byte* pDouble)
{
    ulong data = *(ulong*)pDouble;

    ulong signBitMask = 0b_1000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000;
    ulong exponentMask = 0b_0111_1111_1111_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000;
    ulong fractionMask = 0b_0000_0000_0000_1111_1111_1111_1111_1111_1111_1111_1111_1111_1111_1111_1111_1111;

    ulong signBit = (data & signBitMask);
    ulong exponentBits = (data & exponentMask);
    ulong fractionBits = (data & fractionMask);

    Console.WriteLine("signBit: \t" + Convert.ToString((long)signBit, 2).PadLeft(64, '0').Separator(4, '_'));
    Console.WriteLine("exponentBits: \t" + Convert.ToString((long)exponentBits, 2).PadLeft(64, '0').Separator(4, '_'));
    Console.WriteLine("fractionBits: \t" + Convert.ToString((long)fractionBits, 2).PadLeft(64, '0').Separator(4, '_'));
}

실행하면 다음과 같은 결과가 나오는데요,

-118.625 (decimal: -118.625): sizeof(double): 8

signBit:        1000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000
exponentBits:   0100_0000_0101_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000
fractionBits:   0000_0000_0000_1101_1010_1000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000

IEEE 754 표준에 따른 정규화 과정을 거쳐,

2진수 변환)
-118.625 ==> 1110110.101

지수 표현)
1110110.101 ==> 1.110110101 * 26
    지수부: 6
    가수부: 1.110110101

double의 경우 float와는 달리 exponentBits가 11비트로 늘었는데요, 따라서 0 ~ 2,047의 수를 표현할 수 있으니 bias 값이 1,023이 됩니다. 결국 지수부 6에 (float는 127을 더했지만) 1023을 더한 1029 값이 exponentBits(100 0000 0101)로 설정됩니다.

가수부의 처리도 비트만 52비트로 늘었을 뿐 float에서의 처리와 다르지 않습니다.




분해된 정보로부터 원래의 double 값을 복원하는 것도 float에서의 규칙과 같습니다. 가수부의 110110101에서 생략된 가장 상위의 1을 복원시키고,

1_1011_0101 ==> 11_1011_0101

그다음, 지수부의 1029를 원래의 지수로 만들어줍니다. (반대로 1023을 빼면 됩니다.)

6 = 1029 - 1023

이렇게 구한 값들을 통해 처음의 double 값으로 복원할 수 있습니다.

1.110110101 * 2E6

==> 1110110.101

10진수로 ==> 118.625

==> sign 비트 적용
-118.625

이 과정 역시 float의 코드를 조금만 바꾸면 double로 이렇게 만들 수 있고,

{
    bool minus = signBit != 0;
    ulong exponents = exponentBits >> 52;

    // 삭제된 1을 복원하고,
    ulong fractions = fractionBits | 0b_0000_0000_0001_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000;

    int shift = (int)exponents - 1023;

    // (삭제된 1로 인해 12비트가 아닌) 11비트만 shift 시키면 원래의 가수로 변환
    fractions = fractions << 11;
    string mantissa = Convert.ToString((long)fractions, 2).TrimEnd('0');
    Console.WriteLine($"{(minus ? "-" : "")}{mantissa} * 2E{shift}");

    mantissa = Convert.ToString((long)fractions, 2).TrimEnd('0');
    mantissa = MarkDecimalPoint(mantissa, shift);
    Console.WriteLine($"{(minus ? "-" : "")}{mantissa}");

    decimal value = Recomposite(mantissa) * (minus ? -1 : 1);
    Console.WriteLine($"{value}, (double: {(double)value})");
}

// ... 기타 코드는 float 예제와 동일 ...

이전 코드와 합쳐서 실행해 보면 이런 결과를 얻을 수 있습니다.

-118.625 (decimal: -118.625): sizeof(double): 8

signBit:        1000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000
exponentBits:   0100_0000_0101_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000
fractionBits:   0000_0000_0000_1101_1010_1000_0000_0000_0000_0000_0000_0000_0000_0000_0000_0000

-1110110101 * 2E6
-1110110.101
-118.625, (double: -118.625)

(첨부 파일은 이 글의 예제 코드를 포함합니다.)




참고로, NaN과 infinity 처리도 있는데 이에 대해서는 전에 설명한 적이 있습니다.

C#, C++ - double의 Infinity, NaN 표현 방식
; https://www.sysnet.pe.kr/2/0/11896

그런데 저렇게 장황하게 설명한 것보다 아래의 글에 도표로 잘 정리된 것이 있군요. ^^

Binary floating point and .NET
; https://csharpindepth.com/Articles/FloatingPoint

float_nan_infinity_1.png




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]







[최초 등록일: ]
[최종 수정일: 5/10/2024]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




[1]  2  3  4  5  6  7  8  9  10  11  12  13  14  15  ...
NoWriterDateCnt.TitleFile(s)
13917정성태4/30/202544VS.NET IDE: 199. Directory.Build.props에 정의한 속성에 대해 Condition 제약으로 값을 변경하는 방법
13916정성태4/23/2025446디버깅 기술: 221. WinDbg 분석 사례 - ASP.NET HttpCookieCollection을 다중 스레드에서 사용할 경우 무한 루프 현상 - 두 번째 이야기
13915정성태4/13/20251652닷넷: 2331. C# - 실행 시에 메서드 가로채기 (.NET 9)파일 다운로드1
13914정성태4/11/20251971디버깅 기술: 220. windbg 분석 사례 - x86 ASP.NET 웹 응용 프로그램의 CPU 100% 현상 (4)
13913정성태4/10/20251204오류 유형: 950. Process Explorer - 64비트 윈도우에서 32비트 프로세스의 덤프를 뜰 때 "Error writing dump file: Access is denied." 오류
13912정성태4/9/2025863닷넷: 2330. C# - 실행 시에 메서드 가로채기 (.NET 5 ~ .NET 8)파일 다운로드1
13911정성태4/8/20251091오류 유형: 949. WinDbg - .NET Core/5+ 응용 프로그램 디버깅 시 sos 확장을 자동으로 로드하지 못하는 문제
13910정성태4/8/20251257디버깅 기술: 219. WinDbg - 명령어 내에서 환경 변수 사용법
13909정성태4/7/20251725닷넷: 2329. C# - 실행 시에 메서드 가로채기 (.NET Framework 4.8)파일 다운로드1
13908정성태4/2/20252138닷넷: 2328. C# - MailKit: SMTP, POP3, IMAP 지원 라이브러리
13907정성태3/29/20251934VS.NET IDE: 198. (OneDrive, Dropbox 등의 공유 디렉터리에 있는) C# 프로젝트의 출력 경로 변경하기
13906정성태3/27/20252190닷넷: 2327. C# - 초기화되지 않은 메모리에 접근하는 버그?파일 다운로드1
13905정성태3/26/20252220Windows: 281. C++ - Windows / Critical Section의 안정화를 위해 도입된 "Keyed Event"파일 다운로드1
13904정성태3/25/20251902디버깅 기술: 218. Windbg로 살펴보는 Win32 Critical Section파일 다운로드1
13903정성태3/24/20251522VS.NET IDE: 197. (OneDrive, Dropbox 등의 공유 디렉터리에 있는) C++ 프로젝트의 출력 경로 변경하기
13902정성태3/24/20251737개발 환경 구성: 742. Oracle - 테스트용 hr 계정 및 데이터 생성파일 다운로드1
13901정성태3/9/20252112Windows: 280. Hyper-V의 3가지 Thread Scheduler (Classic, Core, Root)
13900정성태3/8/20252346스크립트: 72. 파이썬 - SQLAlchemy + oracledb 연동
13899정성태3/7/20251806스크립트: 71. 파이썬 - asyncio의 ContextVar 전달
13898정성태3/5/20252124오류 유형: 948. Visual Studio - Proxy Authentication Required: dotnetfeed.blob.core.windows.net
13897정성태3/5/20252367닷넷: 2326. C# - PowerShell과 연동하는 방법 (두 번째 이야기)파일 다운로드1
13896정성태3/5/20252178Windows: 279. Hyper-V Manager - VM 목록의 CPU Usage 항목이 항상 0%로 나오는 문제
13895정성태3/4/20252220Linux: 117. eBPF / bpf2go - Map에 추가된 요소의 개수를 확인하는 방법
13894정성태2/28/20252250Linux: 116. eBPF / bpf2go - BTF Style Maps 정의 구문과 데이터 정렬 문제
13893정성태2/27/20252197Linux: 115. eBPF (bpf2go) - ARRAY / HASH map 기본 사용법
[1]  2  3  4  5  6  7  8  9  10  11  12  13  14  15  ...