본문 바로가기

Tips for Days2

비트 벡터(bit Vector) 비트 벡터 : 중복되지않는 정수집합을 비트로 나타내는 방식 - 자리에 해당하는 수에 0,1을 사용하여 표현 : 메모리의 사용을 크게 감소시킬 수 있다는 장점 위 그림과 같이 정수집합 {1,3,5,6}을 표현하며 0~7까지의 범위만 표현하는 경우 겨우 1Byte의 공간만 필요 비트연산자 기호 연산자명 기능 right 연산자 비트를 오른쪽으로 이동시킴 (양수기준 : x/2^n - 몫만사용) & AND 연산자 모두 1이면 1 > 특정비트값을 0으로 만들고싶은 경우 사용 ^ XOR 연산자 둘이 다르면 1 | OR 연산자 1개라도 1이면 1 > 특정비트값을 1로 만들고싶은 경우 사용 2020. 8. 23.

아스키(ASCII)코드와 유니코드(Unicode) * 컴퓨터의 기본저장단위 : 바이트(Byte) = 8bit * 따라서 1Byte에는 1bit는 0,1 두가지 값을 포함하므로 총 2^8(=256)개의 값 저장 가능 * 문자인코딩(Encording) : 문자나 기호의 집합을 컴퓨터에 저장하거나, 통신목적으로 사용하는 경우 부호로 변환 아스키(ASCII, American Standard Code for Information Interchange) : 미국에서 정의한 부호체계의 표준 : 아스키코드는 8비트를 모두 사용하는 것이 아니라 7bit(128개)의 값만 사용 : 나머지 1비트는 통신에러 검출을위해 사용하기 때문이다 = Parity Bit : 이는 '영문 키보드'로 입력할 수 있는 모든 가능성을 담았지만, 다른 언어를 표현하기에는 부족 : 따라서 8bi.. 2020. 8. 23.

이전 1 다음

티스토리툴바