목차

9.1 디지털 표현
9.2 각종 진수의 표현
9.3 수의 표현
9.4 문자 및 멀티미디어의 표현

2
3
4
5
6
7
8
9
각종 진수의 표현

 10진수 (decimal)
 8진수 (octal)
 16진수 (hexa-decimal)

10
11
12
13
14
15
16
17
18
19
20
수의 표현

• 정수
• 실수

21
정수(Integer)

 부호 없는 정수 (unsigned integer)
 0, 1, 2, …., 

 부호 있는 정수 (signed integer)
 -, …, 0, …., 
Unsigned 정수의 표현

N-bit 패턴으로 표현할 수 있은 unsigned 정수의 범위는 ?

0, 1, 2, …, 2N - 1

N-bit Unsigned 정수
---------
-------------------------------------
8
0 ~ 255
16
0 ~ 65,535
Unsigned 정수의 표현

 Decimal to Binary Representation

 “10진수의 2진수 표현방법”에 따라 변환

 만약, 비트의 수가 N 보다 작으면,

 N비트 크기를 유지하기 위해 왼쪽에 0 추가 !

예) 양의 정수 7을 8-bit 패턴으로 표현하면 ?

7  111, 왼쪽에 0을 추가하여 “00000111”

Unsigned 정수의 표현

10진수 8-bit 패턴 16-bit 패턴

------------ ------------ ------------------------------
7 00000111 0000000000000111
234 11101010 0000000011101010
258 overflow 0000000100000010
24,760 overflow 0110000010111000
1,245,678 overflow overflow

Overflow: 정해진 N-bit 크기로 표현 불가능!

Unsigned 정수의 표현

 Binary to Decimal Interpretation

 “2진수의 10진수 표현방법”에 따라 변환

예) 비트패턴 00101011 을 양의 정수로 바꾸면 ? 43

“양의 정수”는 어떤 종류의 컴퓨터 계산에서 적용되나요?

숫자를 셀 때 (counting)
컴퓨터 메모리 크기를 나타낼 때,
IPv4 주소 표현 (예: 192.0.1.3)
부호 있는 정수 (Signed Integer)

 부호가 있는 정수 (signed integer)의 표현 방식은 ?

(1) S&M (Signed-and-Magnitude) 방식
(2) 1의 보수 (One’s Complement) 방식
(3) 2의 보수 (Two’s Complement) 방식
S&M 표현방식
Sign-and-Magnitude 방식이란 ?

첫번째 bit를 부호(sign) 표시를 위해 사용:0 (양수), 1 (음수)

N-bit로 표현할 수 있는 정수의 범위는 ?

-(2N-1 - 1), …, -1, 0, 1, …, +(2N-1 - 1)

N-bits Signed Integer

---------------- ----------------------------------------------------------------------
8 -127 ~ -0 +0 ~ +127
16 -32767 ~ -0 +0 ~ +32767

(Note) S&M 방식에서는 두 개의 “0”이 존재함: -0, +0

예) 8-bit 패턴: 10000000 (-0), 00000000 (+0)
S&M 표현방식
정수를 어떻게 이진수로 표현하나요 ? (Decimal to Binary)

(1) 부호를 무시하고, 10진수를 2진수로 표현

(2) 만약, 생성된 비트수가 “N-1”보다 작으면,
 왼쪽에 “0”을 추가하여 N-1 비트로 맞춤
(3)정수의 부호가 양(positive)이면, 맨 왼쪽비트에 “0”을 삽입
 부호가 음(negative)이면, “1”을 삽입
S&M 표현방식(예제)

10진수 8-bit 패턴 16-bit 패턴

------------ ------------ ------------------------------
+7 00000111 0000000000000111
-124 11111100 1000000001111100
+258 overflow 0000000100000010
-24,760 overflow 1110000010111000

S&M 방식의 비트 패턴에서는, 맨 왼쪽비트가 정수의 부호를 결정함 !

<비트 1: 음의 정수>
<비트 0: 양의 정수>
S&M 표현방식
비트 패턴을 어떻게 정수로 변환하나요 ? (Binary to Decimal )

(1) 맨 왼쪽 비트(부호)를 무시하고, 2진수를 10진수로 계산

(2) 부호 비트를 토대로 생성된 10진수에 “+” 혹은 “-” 첨가

예) S&M 비트패턴 10000001 을 정수로 바꾸면 ? -1

실수(floating-point)의 표현

 정규화(Normalization)

 실수를 N비트패턴으로 표현하기 위해서는 먼저

“정규화”가 요구됨

 소수점 아래 첫 숫자가 0이 아닌 수가 오도록

소수점을 이동하여 조절

 예제)
실수의 표현

 Why Normalization ?
 소수점을 이동하는 이유는 소수점 아래 부분에 0이 많이 있으면
비트 수의 제한 때문에 유효한 숫자가 절사될 수 있다.
 그러면 소수점 아래 부분에 유효한 숫자가 적어지므로 값의
크기가 적어질 수 있기 때문이다.
 그러므로 값의 크기를 크게 하고 유효숫자를 계산에 사용하기
위하여 정규화를 수행한다.

 일반적인 실수의 정규화 표현

실수의 표현

 S&M 방법에 의한 N 비트 실수의 표현

실수의 표현

 예제) 실수 +.10111x23 의 16비트 표현 예

실수의 표현

 예제) 16비트로 실수 -5/16을 정규화하여 표현한 예

-5/16 = -.0101x20 = -.101x2-1 = 1100001101000000

멀티미디어의 표현

• 문자(text)
• 오디오
• 이미지
• 동영상

37
문자의 표현: ASCII, extended ASCII, Unicode

38
Audio
오디오(audio)란 ?

음성(voice), 소리(sound), 음악(music) 등

오디오의 표현 과정: 샘플링 => 양자화 => 부호화

샘플링(Sampling)

양자화 (Quantization)

부호화(Coding)
오디오의 표현 (아날로그 => 디지털)

 샘플링 (sampling): 표본화

 균일한 간격으로 아날로그 신호샘플(표본)을 추출
 (예: 1초에 8000)

 양자화 (quantization)
 추출된 샘플에 적절한 대표값을 할당: 디지털 부호화를 위해
 예: 샘플신호크기가 31.3인 경우 (31.3 => 31)

 부호화 (coding)
 양자화된 정수값을 비트스트림으로 변환
 예: 31 => 00011111 (8-비트패턴인 경우)
 1초에 8,000개의 샘플을 추출하고, 샘플당 8비트로 부호화 하면
 8,000/s x 8 bits = 64,000 bps = 64 Kbps
Image
이미지는 어떻게 표현하나요?

Image  a matrix of pixels 직선 및 곡선의 조합으로 이미지 표현

(흑백 및 칼라 이미지) (직선: 두 점의 좌표 사용)
(원: 중심점 좌표와 반지름 사용)
Bitmap Graphic

 흑백 (Black & White) 이미지

 각 pixel에 1 비트 패턴 적용: 0 (white), 1 (black)

 칼라 (Color) 이미지
 3원색 (3 primary colors)을 사용하여 다양한 색을 표현
 Red, Green, Blue: RGB
 색의 농도(intensity) 표현을 위해 3원색당 8-bit pattern 할당
 각 colored pixel당 3개의 8-bit patterns (24 bits)이 사용됨
흑백 이미지

이미지 행렬식 표현
칼라이미지
한 칼라 pixel 당 3개의 8-bit 패턴 적용
Video
비디오(Video)란 ?

시간의 흐름에 따라 일련의 이미지 혹은 프레임을 출력

 A stream of frames in time (예: 1초에 30장의 프레임 출력)

비디오 압축기술로서 MPEG 등이 있음 (I, P, B 프레임 사용)

(MPEG: Moving Picture Expert Group: ISO/IEC JTC1/SC29)
MPEG

 MPEG: 비디오 압축(표현) 기술

 MPEG-1, 2, 4, 7, 21
 MPEG 동영상 압축기술
 MPEG-1
 CD-ROM 저장용 기술(1.5 Mbps 데이터 속도)
 MPEG-2
 원격 화상회의나 DVD 용 기술 (3 ~ 6 Mbps 데이터 속도)
 MPEG-3
 오디오 압축기술(MPEG-2에 합쳐짐)
 MPEG-4
 객체 중심의 씬 (scene) 구성, 씬에 상호작용이 가능한 기술
MPEG

 MPEG frames
 I-frame (intracoded): 원래 이미지
 P-frame (predicted): I-frame과 바뀐 부분
 B-frame (bi-directional): I, P frame과의 차이 부분
(시간차 고려)

 GOP (Group of Pictures) = 15 frames

 GOP = IBB PBB PBB PBB PBB
 예) 2 GOPs per second: 30 frames per second
MPEG 압축 과정

 예) 원래 7장의 이미지 => 압축된 IBBPBBI 프레임 생성