2진법, 정보의 표현, 알고리즘

DONI·2022년 6월 25일
0

🏹 2진법

  • 비트 (bit) : 컴퓨터에서 하나의 자릿수를 표현하는 단위
                   이진 숫자라는 뜻의 binary digit의 줄임말로,
                   두 가지 값(0, 1)만 가질 수 있는 측정 단위

🏹 비트열

비트 한 개는 많은 양의 데이터를 나타내기에 부족하므로,
여러 숫자 조합을 컴퓨터에 나타내기 위해 비트열을 사용

  • 바이트 (byte) : 여덟 개의 비트가 모여 만들어진 것
                        2^6 = 256개의 서로 다른 바이트가 존재할 수 있음


🏹 ASCII (아스키)

컴퓨터가 텍스트 데이터를 저장하기 위해 사용하는 표준 코드 체계
문자를 컴퓨터가 이해할 수 있는 이진 데이터(0, 1)로 변환
128개의 부호로 정의되어 있으며, 확장 ASCII는 총 256개의 문자를 나타낼 수 있음

  • 유니코드 (Unicode) : 100만개 이상의 문자들을 나타낼 수 있는 문자 인코딩 표준
                                유니코드의 첫 128개의 문자는 ASCII의 128개의 문자와 동일함

🏹 알고리즘

입력 값을 출력 값의 형태로 바꾸기 위해
어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열
알고리즘을 평가할 때는 정확성효율성이 중요

  • 효율성 : 작업을 완료하기까지 얼마나 시간과 노력을
               덜 들일 수 있는지에 대한 척도
profile
틀린 내용이 있다면 댓글 또는 이메일로 알려주세요 ❤ꔛ❜

0개의 댓글