항해99/cs 스터디자료 15

한 권으로 읽는 컴퓨터 구조와 프로그래밍 -2022.01.22.SAT

인코딩(encoding)은 정보의 형태나 형식을 표준화, 보안, 처리 속도 향상, 저장 공간 절약 등을 위해서 다른 형태나 형식으로 변환하는 처리 혹은 그 처리 방식을 말한다. 문자를 사용한 수 표현 1️⃣ 출력 가능하게 변경한 인코딩 (= 쿼티드 프린터블 인코딩/ QP인코딩) 📌 특징 - 8비트 데이터를 7비트 데이터만 지원하는 통신경로를 통해 송수신 하기 위한 인코딩 방법 - 전자우편 첨부를 처리하기 위해 만들어짐 - = 다음에 바이트의 각 니블을 표현하는 16진 숫자 2개를 추가시켜서 8비트 값을 표현 한다 - =를 표현하려면 =3D를 사용해야 한다. (아스키 코드 표 확인) 📌 규칙 - 줄의 맨 끝에 탭과 공백의 문자가 온다면 각각 =09와 =20으로 표현해야 한다 - 인코딩된 데이터는 한줄이 7..

한 권으로 읽는 컴퓨터 구조와 프로그래밍 -2022.01.21.FRI

텍스트 표현 1️⃣ 아스키코드 미국 국립 표준 협회에서 표준화한 정보교환용 7비트 부호체계 2️⃣ 다른표준의 진화 각기 다른 표준이 존재한 이유는 비트가 지금보다 더 비싼 시절에 표준이 만들어졌기 때문이라고 합니다. 비트 가격이 떨어짐에 따라 유니코드라는 새로운 표준이 만들어 졌고, 문자에 16비트 코드를 부여했으며 현재는 21비트까지 확장 되었습니다. 3️⃣ 유니코드 변환 형식 8비트 인코딩 : 다른 비트 패턴을 표현하기 위해 사용하는 비트 패턴을 뜻합니다. 유니코드 변환 형식 8비트(UTF-8)라는 인코딩 방법이 하위 호환성과 효율성 때문에 가장 널리 쓰이고 있습니다. UTF-8은 모든 아스키 문자를 8비트로 표현하기 때문에 아스키 데이터를 인코딩할 때는 추가 공간이 필요하지 않다고 합니다.

한 권으로 읽는 컴퓨터 구조와 프로그래밍 -2022.01.20.THU

✨ TIP : 들어가기전 2의 0승 (1) ~ 2의 11승(2048)은 외워두자 0부터 10까지 2진수로 표현 2진수숫자 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 10 1️⃣ 진수의 원리 ▶ 10 진수 일상생활에서 가장 많이 사용하는 진법으로 열 가지의 숫자로 표현하는 방법이다. ▶ 2진수 2진수는 0과 1의 숫자로만 표현하는 방법이다. 2진수의 밑수는 2이며, 각 자리는 아랫자리의 2를 의미한다. 전기 회로의 스위치와 기능이 비슷하며 전기적 형태를 표현하는데에 적합한 진법이다. ▶ 8진수 8진수는 0부터 7까지의 숫자로 표현하는 방법으로 밑수는 8이다. ▶ 16진수 16진수는 열여섯 가지의 숫자로 표현하는 방법..

한 권으로 읽는 컴퓨터 구조와 프로그래밍 -2022.01.19.WED

1️⃣고정소수 표현법 소수점의 위치를 기준으로 정수부랑 소수부를 표현하는 비트로 구분 소수첨의 위치는 비트별로 이미 정해져 있음 2진법으로 표현한 것을 그대로 집어 넣는 방식 👍🏻 사용이 편리하다. 👎🏻 실숫값을 표현하기 위해 필요한 비트 개수가 너무 많다. ( = 표현 방식의 한계) 2️⃣부동소수점 표현법 넓은 범위의 수를 다루기 위해서 '과학적 표기법'을 2진수에 적용한 표현 법 1. 부호비트 : 0(양수) 2. 지수부: bias +n ( bias 8bit : -128~127 //비트별로 정해져있음) 127 + 4 3. 가수부 : 소수점 아래 부분 m .~ 부분 0 | 1 0 0 0 0 0 1 1 | 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0.625를 이진수..

한 권으로 읽는 컴퓨터 구조와 프로그래밍 -2022.01.18.TUE

Chapter 1 정수를 비트로 표현하는 방법 1. 양의 정수 표현 10진수 체계 - 10을 밑으로 하는 수 체계 2진수 체계 - 2를 밑으로 하는 수 체계 2진수로 표현할 수 있는 값의 범위 LSB (least significant bit) - 2진수에서 가장 오른쪽의 비트 MSB (most significant bit) - 2진수에서 가장 왼쪽의 비트 2. 2진수의 덧셈 1) 일반적인 10진법의 계산처럼 오른쪽 부터 왼쪽으로 계산 각 자리끼리 더한 값이 2가 되면 올려줌 ex) 11+ 10 = 101 2) XOR과 AND 연산 XOR : 두 비트가 다르면 1, 같으면 0 AND : 두 비트가 모두 1이면 1, 아니면 0 XOR를 통해 올림 발생하는 1+1 빼고 연산 가능 → AND를 통해 둘 다 1이..