😀
fistkim TECH BLOG
  • Intro
  • 강의
    • Reactive Programming in Modern Java using Project Reactor
      • Reactor execution model 1
      • Reactor execution model 2
      • Reactor execution model 3 - parallelism
      • Reactor execution model 4 - overview
      • Transform
      • Combine
      • Side Effect Methods
      • Exception/Error handling
      • retry, retryWhen, repeat
      • BackPressure
      • Cold & Hot Streams
    • NEXTSTEP 클린코드 with java 9기
      • 정리노트
    • NEXTSTEP DDD 세레나데 2기
      • CH01 도메인 주도 설계 이해
      • CH02 크게 소리 내어 모델링 하기
      • CH03 도메인 주도 설계 기본 요소
      • CH04 도메인 주도 설계 아키텍처
      • CH05 도메인 이벤트
    • NEXTSTEP 인프라 공방 1기
      • 망 분리하기
      • 통신 확인하기
      • 도커 컨테이너 이해하기
      • [미션 1] 서비스 구성하기 실습
      • [미션 2] 서비스 배포하기 실습
      • 서버 진단하기
      • 어플리케이션 진단하기
      • [미션 3] 서비스 운영하기
      • 웹 성능 진단하기
      • 부하 테스트
      • k6
      • [미션 4] 성능 테스트
      • 리버스 프록시 개선하기
      • 캐싱 활용하기
      • [미션 5] 화면 응답 개선하기
      • Redis Annotation 및 설정
      • 인덱스 이해하기 & DB 튜닝
      • [미션 6-1] 조회 성능 개선하기
      • [미션 6-2] DB 이중화 적용
    • NEXTSTEP 만들면서 배우는 Spring 3기
      • CH01 올바른 방향 바라보기
      • CH02 HTTP 이해 - 웹 서버 구현
        • HTTP 파싱
        • HTTP 웹 서버 구현
      • CH03 MVC - @MVC 프레임워크 구현
        • Servlet 다시 짚기
        • Cookie, Session 다시 짚기
        • MVC 프레임워크 구현
      • CH04 나만의 라이브러리 구현
      • CH05 DI - DI 프레임워크 구현
      • CH06 Aspect OP
    • 스프링 시큐리티
      • 스프링 시큐리티 아키텍처
      • WebAsyncManagerIntegrationFilter
      • SecurityContextPersistenceFilter
      • HeaderWriterFilter
      • CsrfFilter
      • (+) 스프링 시큐리티 + JWT
      • (+) 마치며
    • 더 자바, 코드를 조작하는 다양한 방법
      • CH01 JVM 이해하기
      • (+) 클래스 로더 이해하기
      • CH02 바이트 코드 분석 및 조작
      • (+) jacoco
      • CH03 리플렉션
      • CH04 다이나믹 프록시
      • CH05 애노테이션 프로세서
    • 더 자바, 애플리케이션을 테스트하는 다양한 방법
      • CH01 JUnit 5
      • CH02 Mockito
      • (+) Spy vs Mock
      • CH03 도커와 테스트
      • CH04 성능 테스트
      • (+) VisualVM
      • (+) 테스트 자동화
      • CH05 운영 이슈 테스트
      • CH06 아키텍처 테스트
    • 모든 개발자를 위한 HTTP 웹 기본 지식
      • CH01 인터넷 네트워크
      • CH02 HTTP 기본
      • CH03 HTTP 메서드 속성
      • CH04 HTTP 메서드 활용
      • CH05 HTTP 상태코드
      • CH06 HTTP 헤더1 - 일반 헤더
      • CH07 HTTP 헤더2 - 캐시와 조건부 요청
      • (+) HTTPS 원리
    • 스프링 프레임워크 핵심 기술
      • CH01 IOC 컨테이너
      • CH02 AOP
      • (+) 스프링 의존성 관리
      • (+) 생성자 주입 장점
    • 코딩으로 학습하는 GoF의 디자인 패턴
      • 객체 생성
        • 싱글톤 패턴
        • 팩토리 메소드 패턴
        • 추상 팩토리 패턴
        • 빌더 패턴
        • 프로토타입 패턴
      • 구조
        • 어댑터 패턴
        • 브릿지 패턴
        • 컴포짓 패턴
      • 행동
        • (작성중)
    • 실전 Querydsl
      • CH01 프로젝트 환경구성
      • CH02 예제 도메인 모델
      • CH03 기본문법
      • CH04 중급 문법
      • CH05 실무활용 (스프링 데이터 JPA와 Querydsl)
      • CH06 스프링데이터JPA 가 제공하는 Querydsl 기능
      • (+) 별칭(alias)
      • (+) Slice 쿼리
    • 스프링 데이터 JPA
      • CH01 핵심개념이해 1
      • CH02 핵심개념이해 2
      • CH03 핵심개념이해 3
      • CH04 Spring Data Common
      • CH05 Spring Data JPA
    • 실전! 스프링 부트와 JPA 활용2 - API 개발과 성능 최적화
      • CH01 지연 로딩과 조회 성능 최적화
      • CH02 컬렉션 조회 최적화
      • CH03 전체 정리
    • 초보를 위한 쿠버네티스 안내서
      • CH01 쿠버네티스 시작하기
      • CH02 쿠버네티스 알아보기
      • CH03 쿠버네티스 실습 준비
      • CH04 쿠버네티스 기본 실습
    • Flutter Provider Essential
      • CH01 Introduction
      • CH02 Provider Overview
      • CH03 TODO App
      • CH04 Weather App
      • CH05 Firebase Authentication App
    • Flutter Bloc Essential
      • CH01 Introduction
      • CH02 Bloc Overview
      • CH03 TODO App
      • CH04 Weather App
      • CH05 Firebase Authentication App
    • Flutter Advanced Course - Clean Architecture With MVVM
      • CH01 Introduction
      • CH02 Clean Architecture 4 Layer
      • CH03 MVVM
      • CH04 Data Layer
      • (+) Data Layer - response to model
      • (+) Data Layer - Network
      • CH05 Domain Layer
      • CH06 Presentation Layer
      • CH07 Application Layer
      • (+) Application Layer - l10n
      • (+) Application Layer - DI
      • (+) Application Layer - environment
    • 자바 알고리즘 입문
      • CH01 문자열
      • CH02 Array(1, 2 차원 배열)
      • CH03 Two pointers, Sliding window[효율성: O(n^2)-->O(n)]
      • CH04 HashMap, TreeSet (해쉬, 정렬지원 Set)
      • CH05 Stack, Queue(자료구조)
      • CH06 Sorting and Searching(정렬, 이분검색과 결정알고리즘)
      • CH07 Recursive, Tree, Graph(DFS, BFS 기초)
      • CH08 DFS, BFS 활용
      • CH09 Greedy Algorithm
      • CH10 dynamic programming(동적계획법)
  • 도서
    • 만들면서 배우는 클린 아키텍처
      • 학습목표
      • CH01 계층형 아키텍처의 문제는 무엇일까?
      • CH02 의존성 역전하기
      • CH03 코드 구성하기
      • CH04 유스케이스 구현하기
      • CH05 웹 어댑터 구현하기
      • CH06 영속성 어댑터 구현하기
      • CH07 아키텍처 요소 테스트하기
      • CH08 경계 간 매핑하기
      • CH09 어플리케이션 조립하기
      • CH10 아키텍처 경계 강제하기
      • CH11 의식적으로 지름길 사용하기
      • CH12 아키텍처 스타일 결정하기
    • 클린 아키텍처
      • 들어가며
      • 1부 소개
        • 1장 설계와 아키텍처란?
        • 2장 두 가지 가치에 대한 이야기
      • 2부 벽돌부터 시작하기: 프로그래밍 패러다임
        • 3장 패러다임 개요
        • 4장 구조적 프로그래밍
        • 5장 객체 지향 프로그래밍
        • 6장 함수형 프로그래밍
      • 3부 설계 원칙
        • 7장 SRP: 단일 책임 원칙
        • 8장 OCP: 개방-폐쇄 원칙
        • 9장 LSP: 리스코프 치환 원칙
        • 10장 ISP: 인터페이스 분리 원칙
        • 11장 DIP: 의존성 역전 원칙
      • 4부 컴포넌트 원칙
        • 12장 컴포넌트
        • 13장 컴포넌트 응집도
        • 14장 컴포넌트 결합
      • 5부
        • 15장 아키텍처란?
    • 스프링 입문을 위한 자바 객체 지향의 원리와 이해
      • CH01 사람을 사랑한 기술
      • CH02 자바와 절차적/구조적 프로그래밍
      • CH03 자바와 객체 지향
      • (+) 자바 코드 실행에 따른 메모리 적재과정
      • CH04 자바가 확장한 객체 지향
      • CH05 객체 지향 설계 5 원칙 - SOLID
      • CH06 스프링이 사랑한 디자인 패턴
      • CH07 스프링 삼각형과 설정 정보
      • (부록) 람다(lambda)
    • 객체지향의 사실과 오해
      • CH01 협력하는 객체들의 공동체
      • CH02 이상한 나라의 객체
      • CH03 타입과 추상화
      • CH04 역할, 책임, 협력
      • CH05 책임과 메시지
      • CH06 객체 지도
      • CH07 함께 모으기
      • (+) 인터페이스 개념 바로잡기
    • 도메인 주도 개발 시작하기
      • CH01 도메인 모델 시작하기
      • CH02 아키텍처 개요
      • CH03 애그리거트
      • CH04 리포지터리와 모델 구현
      • CH05 스프링 데이터 JPA를 이용한 조회 기능
      • CH06 응용 서비스와 표현 영역
      • CH07 도메인 서비스
      • CH08 애그리거트 트랜잭션 관리
      • CH09 도메인 모델과 바운디드 컨텍스트
      • CH10 이벤트
      • CH11 CQRS
    • 자바 ORM 표준 JPA 프로그래밍
      • CH01 JPA 소개
      • CH02 JPA 시작
      • CH03 영속성 관리
      • CH04 엔티티 매핑
      • CH05 연관관계 매핑 기초
      • CH06 다양한 연관관계 매핑
      • CH07 고급 매핑
      • CH08 프록시와 연관관계 관리
      • CH09 값 타입
      • CH10 객체지향 쿼리 언어
      • CH11 웹 애플리케이션 제작
      • CH12 스프링 데이터 JPA
      • CH13 웹 애플리케이션과 영속성 관리
      • CH14 컬렉션과 부가 기능
      • CH15 고급 주제와 성능 최적화
      • CH16 트랜잭션과 락, 2차 캐시
    • 소프트웨어 세상을 여는 컴퓨터과학
      • CH01 컴퓨터 과학 소개
      • CH02 데이터 표현과 디지털 논리
    • 이펙티브 자바
      • 1 장 들어가기
      • 2장 객체 생성과 파괴
        • [01] 생성자 대신 정적 팩터리 메서드를 고려하라
        • [02] 생성자에 매개변수가 많다면 빌더를 고려하라
        • [03] private 생성자나 열거 타입으로 싱글턴임을 보증하라
        • [04] 인스턴스화를 막으려거든 private 생성자를 사용하라
        • [05] 자원을 직접 명시하지 말고 의존 객체 주입을 사용하라
        • [06] 불필요한 객체 생성을 피하라
        • [07] 다 쓴 객체 참조를 해제하라
        • [08] finalizer 와 cleaner 사용을 피하라
        • [09] try-finally 보다는 try-with-resources 를 사용하라
      • 3장 모든 객체의 공통 메서드
        • [10] equals는 일반 규약을 지켜 재정의하라
        • [11] equals 를 재정의하려거든 hashCode도 재정의하라
        • [12] toString 을 항상 재정의하라
        • [13] clone 재정의는 주의해서 진행하라
        • [14] Comparable 을 구현할지 고려하라
      • 4장 클래스와 인터페이스
        • [15] 클래스와 멤버의 접근 권한을 최소화하라
  • 토픽
    • 서버 모니터링
      • CPU 사용량
      • 메모리 사용량
      • 스레드 풀
    • Spring Boot Monitoring
      • Spring actuator
      • Spring eureka
      • Prometheus
      • grafana
      • Spring actuator + Prometheus + grafana
    • JAVA 데일리 토픽
      • 메모리 누수(memory leak)
      • 객체 참조의 유형
      • 커스텀 스레드 풀
      • Mark And Compact
      • serialVersionUID 이해하기
      • 함수형 인터페이스
      • 메소드 참조
      • equals()와 hashCode()가 무엇이고 역할이 무엇인지
      • StringBuffer vs StringBuilder
      • String vs StringBuilder, StringBuffer
      • String interning
    • JAVA GC
    • 프로그래머스 문제 풀기
      • 해시
      • 스택/큐
      • 힙(Heap)
      • 정렬
      • 완전탐색
      • DFS/BFS
    • 데이터베이스 구성 및 작동 흐름
    • 데이터베이스 JOIN 원리
    • 객체지향생활체조 원칙
    • 상태(state), 상속(inheritance), 합성(composition) 의 상관관계
    • java enum은 메모리에 언제, 어떻게 할당되는가
    • Checked Exception vs UnChecked Exception
    • Reactive Streams 원리탐구 - 간단한 예제 직접 작성해보기
    • Flutter Basic
    • Flutter StatefulWidget 생명주기
    • Flutter 가 위젯을 그리는 원리
    • Flutter 클린 아키텍처
      • application layer
        • 패키지 구조 및 레이어 설명
        • environment
        • dependency injection
        • go_router
        • foreground & background
        • 다국어처리 (l10n, i18n)
        • Global 처리(시스템 점검, fore->back 등)
        • connection_manager
        • permission_manager
        • push_notification_manager
        • firebase 연동
      • data layer
        • 패키지 구조 및 레이어 설명
        • network
        • repository
      • domain layer
        • 패키지 구조 및 레이어 설명
      • presentation layer
        • 패키지 구조 및 레이어 설명
        • resources
    • 기술 관련 포스팅 읽기
  • 기타
    • 작업일지
      • 2023. 10
      • 2023. 09
      • 2023. 08
      • 2023. 07
      • 2023. 06
      • 2023. 05
      • 2023. 04
      • 2023. 03
      • 2023. 02
      • 2023. 01
      • 2022. 12
    • Business Model
      • 아이디어 불패의 법칙
      • 린 모바일 앱 개발
      • 린 스타트업
      • 제로투원
      • MIT 스타트업 바이블
      • 린치핀
    • 백로그 종합
Powered by GitBook
On this page
  • 수의 체계와 변환
  • 진법
  • 진수 변환
  • 정보의 표현
  • 컴퓨터는 결론적으로 2진법을 사용한다
  • 문자 표현
  • 정수 표현
  • 실수 표현
  • 불 대수와 디지털 논리
  1. 도서
  2. 소프트웨어 세상을 여는 컴퓨터과학

CH02 데이터 표현과 디지털 논리

수의 체계와 변환

진법

매번 진법을 마주할때마다 막연하게 생각했는데, 이번에 문득 진법의 한자가 궁금해서 찾아봤다. '진'은 '나아갈 진'이고, '법'은 '법 법'이다. 즉, 나아가는 법 내지는 체계의 의미가 진법이다. 그래서 진법 자체는 말 그대로 '나아가는 체계'이고 이를 조금 더 풀어서 설명하면 '수를 표현함에 있어서 다루는 숫자의 개수와 숫자의 위치에 대한 수 체계' 라고 할 수 있다.

진수 변환

다른 진수에서 10진수로 변환하거나 10진수를 다른 진수로 변환하는 구체적인 계산 방식을 다뤘다.

정보의 표현

컴퓨터는 결론적으로 2진법을 사용한다

이것에 관해서는 전기가 들어오고 나가고의 관점에서 컴퓨터가 사용하기에 가장 적절한 체계가 2진법이기 때문이라고만 알고 있었다. 책에서도 이 부분에 대해서 자세한 언급을 하고 있진 않다. 전기적 장치의 온/오프 개념과 딱 맞는 개념이라고만 언급되고 있다.

GPT 한테 물으니 아래와 같이 좋은 답변을 줬다.

컴퓨터가 2진수로 연산하는 이유는 주로 하드웨어 설계와 효율성 때문입니다. 주요 이유는 다음과 같습니다:

  1. 간단성: 2진수는 0과 1, 두 가지 상태만을 가집니다. 이는 전기 회로에서 쉽게 표현할 수 있어 하드웨어 설계가 단순해집니다. 전압이 있는 상태를 '1'로, 없는 상태를 '0'으로 표현할 수 있습니다.

  2. 에러 감지 및 수정: 2진수는 에러 감지와 수정이 상대적으로 쉽습니다. 노이즈나 다른 외부 요인에 의한 영향을 더 쉽게 교정할 수 있습니다.

  3. 효율성: 2진 연산은 더 적은 자원과 에너지를 사용하면서도 빠른 계산을 가능하게 합니다.

  4. 범용성: 2진수는 표현력이 높아 다양한 데이터 타입과 연산을 지원할 수 있습니다. 문자, 이미지, 소리 등 다양한 형태의 정보를 2진수로 표현할 수 있습니다.

  5. 논리 연산: 불 대수(boolean algebra)와 같은 논리 연산도 2진수로 쉽게 구현할 수 있어, 복잡한 연산을 효과적으로 수행할 수 있습니다.

10진수나 다른 진법은 이러한 특징을 모두 만족시키기 어렵습니다. 예를 들어, 10진수를 사용한다면 하드웨어가 10개의 다른 상태를 구분할 수 있어야 하므로 설계가 복잡해지고 에러 가능성이 높아질 수 있습니다. 따라서 2진수는 컴퓨터 연산에 가장 효율적인 진법으로 여겨집니다.

2진법을 사용해서 문자 a와 정수 20을 표현하면 아래와 같다.(이는 책의 예시이다)

a : 01100001(ASCII)

20 : 00000000 00000000 00000000 00010100

문자 표현

문자 표현 방식은 아스키, 유니코드 두 가지 방식이 있다. 다만 아스키코드 방식은 다양한 나라의 언어를 표현할 수 없어서 유니코드가 일반적으로 사용된다.

내가 실무에서 사용하는 인코딩 설정이 곧 아스키, 유니코드 방식 중 어떤 방식을 쓸지에 대한 명시적 설정이며 각 인코딩 방식(인코딩 방식을 정하면 곧 어떤 체계를 쓸지를 결정하는 것이다)에 따라 하나의 문자에 대해 사용하는 메모리 공간도 다르다.

아스키코드

확장된 아스키코드 체계를 기준으로 하나의 문자당 1바이트(8비트)를 사용한다. 제한된 공간을 사용하므로 다른 언어의 문자나 특수 문자 등 다양한 것을 표현하는데 한계가 있다.

유니코드

다국어 표현이 가능하다. 인코딩 방식에 따라 하나의 문자에 대해 사용하는 메모리 공간도 다르다.

네, 위에서 설명한 1바이트, 2바이트, 4바이트는 딱 하나의 문자 'a'를 표현하기 위해 사용하는 공간입니다. 인코딩 방식에 따라 하나의 문자를 표현하는 데 필요한 바이트 수가 다를 수 있습니다.

  • UTF-8: 문자 'a'는 1바이트로 표현됩니다.

  • UTF-16: 문자 'a'는 2바이트로 표현됩니다.

  • UTF-32: 문자 'a'는 4바이트로 표현됩니다.

이러한 바이트 수는 특정 문자나 언어에 따라 다를 수 있습니다. 예를 들어, UTF-8에서는 다른 언어의 특정 문자는 2바이트, 3바이트, 또는 4바이트로 표현될 수 있습니다.

텍스트 압축

허프만 코딩이라는 텍스트 압축 방식에 대해서 학습했다. 문자당 빈도수를 계산해서 이를 트리구조로 만들어서 최종적으로 문자를 표현하는데 사용하는 메모리를 줄이는 것이 핵심이다.

정수 표현

문자 표현은 표현 체계(크게 아스키코드, 유니코드로 나눌 수 있고 결과적으로는 인코딩 방식에 의해 정해짐)에 따라서 하나의 문자를 표현하는데 사용되는 메모리 공간이 다른데 정수는 특정 하나의 정수를 표현하는데에 32비트를 사용한다.

책에서는 이 부분에서 양수와 음수 표현 방식과 덧셈, 뺄셈이 2진법에서 어떤식으로 계산 되는지에 대해서 다루고 있고 이걸 굳이 정리할 필요는 없어 보인다.

실수 표현

하나의 실수에 대해서 4바이트 또는 8바이트를 사용한다.

불 대수와 디지털 논리

PreviousCH01 컴퓨터 과학 소개Next이펙티브 자바

Last updated 1 year ago

예전에 을 개발중이라는 기사를 봤었는데, 미래는 달라질 수도 있겠다. 내가 이걸 구체적으로 계속 인지하고 있을 필요까지는 없고 2진법 연산이 컴퓨터에게 현재로서는 가장 최적의 선택이다 라고만 인지하고 있자.

불리언에 대해서 다뤘다. 딱히 새로운 것은 없었고, 정보처리기사 시험에 나올법한 이론적인 내용이 대다수였다. 예전에 궁금해서 찾아봤던 것인데 불리언은 논리 대수를 만든 의 이름에서 따왔다. 세상에 없던 추상적인 개념을 체계화 하고 이것이 본인 이름으로 수세기(?) 동안 전세계에서 사용된다는 것이 정말 엄청난 업적인 것 같다.

유니스트에서 3진 연산
조지불