Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Днепропетровский национальный университет им. Олеся Гончара

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

ДОВИДНИК.pdf

Скачиваний:

Добавлен:

23.03.2015

Размер:

8.39 Mб

Скачать

☆

<<< < Предыдущая 1 23 / 263 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 > Следующая >>>

Кодування тексту

Кодування тексту — запис інформації за допомогою спеціальних знаків.

Термін		Означення

Кодування тексту природне	Кодування тексту за допомогою абетки природної мови

Кодування тексту штучне	Кодування тексту за допомогою спеціальних кодів

Двійкове кодування	Кодування тексту за допомогою двійкових кодів символів

Кодова таблиця	Таблиця, за допомогою якої встановлено відповідність між символа-
	ми алфавіту та двійковими кодами

Кодова таблиця ASCII	ASCII (American Standart Code for Information Interchanger —
	американський стандарт кодів для обміну інформацією) — основа
	кодування в персональних комп’ютерах

Двійкові коди символів	Двійкові числа, що відповідають внутрішньому поданню символів
	у комп’ютері

Захист інформації
	Комплексний захист інформації
	Комплексний захист інформації

Організаційний	Програмно-апаратний	Інженерно-технічний	Законодавчий

Спеціальні збори колективу,	Втілення комп’ютерних	Установлення ка-	Користування ліцен
розробка планів по захисту	систем і програм	мер відеоспостере-	зійним ПЗ, викори
інформації кожним відді-	по захисту інформа-	ження, інтелекту-	стання законів про
лом, створення особистих	ції від комп’ютерних	альних замків	авторське право
відділів захисту інформації	вірусів, хакерів тощо

Системи числення

Система числення — система запису чисел за допомогою визначеного набо ру цифр та правила їх опрацювання.

	Термін	Пояснення

Алфавіт (абетка) системи числення		Усі цифри, що використовуються для запису чисел у даній
		системі числення

Основа системи числення		Кількість цифр, за допомогою яких можна подати будь-яке
		число в даній системі числення. Особливу роль для запису
		числа відіграє число основи та його степені

Позиційна система числення		Система числення, у якій при запису числа внесок кожної
		цифри в число залежить не тільки від її величини, а й від по-
		зиції, на якій міститься цифра

		Тема 1. Інформація та інформаційні процеси
10		Тема 1. Інформація та інформаційні процеси

10 3945У Інформатика в таблицях

Десяткова система числення

Десяткова система числення — система числення, в якій для запису чисел використовуються десять цифр.

Арабські цифри запозичено арабами у стародавніх індійців. Індійська десяткова позиційна система числення з нулем з’явилася не пізніше за VI ст., її популяризував у своїх трактатах відомий арабський математик аль-Хорезмі (IX ст.).

Сучасну систему числення пропагував уродженець Англії Аделард із Бата (1075—1160 рр.) і переклав аль-Хорезмі латинською. Найвидатні ший математик християнського Середньовіччя італієць Леонардо Пізан ський, або Фібоначчі (1170—1250 рр.), написав «Книгу абака» (1202 р.), в якій систематизував знання арабів з мистецтва обчислень.

Основа

Алфавіт

Загальний вигляд числа

Приклад

Застосування

{0, 1, 2, 3, 4, 5, 6,

…a

a a

= a

100

+ a

101 +

15 90310

Подання даних у ме

7, 8, 9} — десят-

n−1

1 0

ханічних машинах,

520

кові цифри

+ …+

n−1

перших ЕОМ

n−1

(наприклад ENIAC)

Значення степенів числа 10

n	0	1	2	3	4	5	6
10n	1	10	100	1000	10 000	100 000	1 000	000

Подання чисел у десятковій системі

0 = 0 100 = 0	10 = 1 101 + 0 100 = 10	255 = 2 102 + 5 101 + 5 100 = 255
10	10	10

1= 1 100 = 110	11= 1 101 + 1 100 = 11	2007 = 2 · 103 + 0 · 102 + 0 · 101 + 7 · 100 = 200710
	10

2 = 2 100 = 2	27 = 2 101 + 7 100 = 27	12 345 = 1 · 104 +2 · 103 + 3 · 102 + 4 · 101 + 5 · 100 = 12 345
10	10		10

3 = 3 · 100 = 3	52 = 5 · 101 + 2 · 100 = 52	19191 = 1 · 104 + 9 · 103 + 1 · 102 + 9 · 101 + 1 · 100 = 19191	10
10	10		10

Двійкова система числення

Двійкова система числення — система числення, в якій для запису чисел використовуються дві цифри — 0 і 1.

Значення степенів числа 2

	n	0	1	2	3	4	5	6	7	8	9	10
	2n
	2n	1	2	4	8	16	32	64	128	256	512	1024
Cистеми числення
Cистеми числення													11

11 3945У Інформатика в таблицях

Подання чисел у двійковій системі числення

Двійковий код числа — запис числа у двійковій системі числення.

010 =0 20 =02			410 =22 =1 22 +0 21 +0 20 =1002

110 =1 20 =12			710 =4 +2+1=1 22 +1 21 +1 20 =1112

210	=1 21	+0 20 =102	2710	=16+8+2+1=1 24 +1 23 +0 22 +1 21 +1 20 =110112
310	=1 21	+1 20 =112	3210	=25 =1 25 +0 24 +0 23 +0 22 +0 21 +0 20 =1000002

Двійкова арифметика

Приклади

Додавання	Множення	Додавання	+	100	+	101		+	110	+	111	доданок
				1			1		1		1	доданок
0 +0 =0	0 0 =0			1			1		1		1	доданок

				101		110			111		1000	сума
				101		110			111		1000	сума

0 +1=1	0 1=0	Множення		100			101		множник
		Множення		100			101		множник
				× 11		×	10		множник
1+0 =1	1 0 =0			× 11		×	10		множник
									часткові добутки
				+ 100		+ 000


1+1=10	1 1=1			100		101

				1100		1010			добуток
				1100		1010			добуток

Похідні двійкової системи числення

Похідні двійкової системи числення — це системи числення, основа яких — числа, що є степенями двійки: 4, 8, 16, 32 і т. д.

У комп’ютерній техніці широко застосовуються вісімкова і шістнадцяткова системи числення.

Система числення Основа Алфавіт Загальний вигляд числа

Приклад

Застосування

Двійкова

{ 0, 1 }

… a a a

= =

101

Подання всіх команд і да-

(binary)

n−1

них у пам’яті комп’ютера

11 0012

+a1 2

+a2 2

110 011 0012

…+a

2n−1

+a 2n

n−1

Вісімкова

{0, 1, 2,

… a

a a

Програмування на вели-

(octal)

3, 4, 5,

n−1

ких електронно-обчислю-

= a0 8

+a1

+a2

3718

6, 7}

13 4618

вальних машинах (ЕОМ)

…+a

8n−1

+a 8n

n−1

Шістнадцят-

{0, 1, 2,

… a

a a

D316

Запис кодів мікропро-

кова

3, 4, 5,

n−1

1АD1

цесора; кодування в ма-

a0 160 + a1 161 +

(hexadecimal

6, 7, 8,

FF1 16

шинних кодах та мовою

або hex)

+a2 162 +… +an−1 16n−1

9, A, B,

DAF2

Асемблер для полегшен-

C, D, E,

+ a 16n

ня написання та читання

F}.

програм

Тема 1. Інформація та інформаційні процеси

12 3945У Інформатика в таблицях

Вісімкова система числення

Вісімкова система числення — система числення, основою якої є число 8 (8 = 23). Під час записування у вісімковій системі числення числа подаються за допомогою степенів числа 8.

степенів числа 8

	n	0		1			2		3		4		5	6	7	8
	8n
	8n	1		8			64		512		4096		32 768	262 144	2 097 152	16 777 216
	Подання чисел у вісімковій системі числення
	Подання чисел у вісімковій системі числення

010 = 0 80 = 08			4	= 4 80	= 4		8	8 = 1 81		+ 0 80 = 10		8
			10				8	10				8
1 = 1 80		= 1	5	= 5 80	= 5			9 = 1 81		+ 1 80 = 11
10		8	10		8			10		8
2 = 2 80		= 2	6	= 6 80	= 6	8		2710 = 3 8 + 3 1= 1 81 + 3 80 = 338
10		8	10			8
3 = 3 80		= 3	7 = 7 80		= 7	8		6610 = 1 512+ 2 64 + 3 8 + 2 1= 1 83 + 2 82 + 3 81 + 2 80 = 12318
10		8	10			8

Комбінації із трьох двійкових цифр (тріади)

08 = 0002	28 = 0102	48 = 1002	68	= 1102

18 = 0012	38 = 0112	58 = 1012	78	= 1112

Переклад вісімкового числа у двійкове число		Переклад двійкового числа у вісімкове число

У вісімковому числі кожну цифру замінюють на відповідну тріаду з таблиці.

Наприклад, 6318 = 110 011 0012 3748 = 011 111 1002 = 11 111 1002

Двійкове число поділяють на тріади (справа наліво), а потім кожну тріаду замінюють на відповідну вісімкову цифру з таблиці.

Наприклад, 10 011 0002 = 010 011 0002 = 2308

Шістнадцяткова система числення

Шістнадцяткова система числення — система числення, основою якої

є число 16(16 = 24 ) . Під час записування в шістнадцятковій системі чис лення числа подаються за допомогою степенів числа 16.

Значення степенів числа 16

	n	0	1	2	3	4	5		6
	16n
	16n	1	16	256	4096	65 536	1 048	576	6 291	456
Системи числення
Системи числення											13

13 3945У Інформатика в таблицях

Значення шістнадцяткових цифр у десятковій системі числення

Шістнадцяткові цифри	0	1	2	3	4	5	6	7	8	9	А	B	C	D	E	F
Десяткові значення
Десяткові значення	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15

Подання чисел у шістнадцятковій системі числення

0	= 0 160	= 0	12	= 12 160 = C	16	= 1 161 + 0 160 = 10
10		16	10	16	10	16

1 = 1 160		= 1	13	= 13 160 = D	17	= 1 161 + 1 160 = 11
10		10	10	16	10	16

2	= 2 160	= 2	14	= 14 160 = E	2710 = 1 16 + 11 1= 1 161 + B 160 = 1B16
10		10	10	16

3	= 3 160	= 3	15	= 15 160 = F	25510 = 15 16 + 15 = 15 161 + 15 160 = FF16
10		16	10	16

Комбінації із чотирьох двійкових цифр (тетради)

0	= 0000	4	= 0100	8	= 1000	C10 = 11002
16	2	16	2	16	2
116	= 00012	516	= 01012	916	= 10012	D16 = 11012
216	= 00102	616	= 01102	A16	= 10102	E16 = 11102
316 = 0011		716	= 01112	B16	= 10112	F16 = 11112
Переклад шістнадцяткового числа у двійкове				Переклад двійкового числа у шістнадцяткове

У шістнадцятковому числі кожну цифру заміню-	Двійкове число поділяють на тетради (справа
ють на відповідну тетраду з таблиці.	наліво), а потім кожну тетраду замінюють на від-
Наприклад,	повідну шістнадцяткову цифру з таблиці.
6A116 =0110101000012 =110101000012	Наприклад, 100110002 =9816

Запис байта у шістнадцятковому коді

Вміст будь-якого байта (тобто число від 0 до 255) можна записати за допомогою двох шістнадцяткових цифр.

7		6			5		4			3		2		1		0
																		1 байт = 8 бітів = 4 біти + 4 біти
																		1 байт = 8 бітів = 4 біти + 4 біти
Чотири старші біти										Чотири молодші біти


			7	6		5		4	3		2		1	0				7	6	5	4	3	2	1	0

27	=		0	0		0		1	1		0		1	1	= 1B		255 =	1	1	1	1	1	1	1	1	FF
10			0	0		0		1	1		0		1	1	16		10									16

																		Тема 1. Інформація та інформаційні процеси
14																		Тема 1. Інформація та інформаційні процеси

14 3945У Інформатика в таблицях