- •Національний університет біоресурсів і природокористування Кафедра автоматизації сільськогосподарського виробництва
- •Методичні вказівки до виконання
- •Лабораторна робота № 1 Системи числення і цифрова техніка
- •Теоретичні відомості
- •Основою позиційної системи числення є число десять. Загальновживана форма запису числа є насправді не що інше, як скорочена форма запису розкладу за степенями основи системи числення, наприклад:
- •Алгоритми переведення чисел з однієї позиційної системи числення в іншу
- •Представлення від'ємних і дробових чисел у пам'яті комп'ютера
- •Контрольні запитання
- •Лабораторна робота № 2 Представлення даних у пам'яті електронно-обчислювальної машини (еом)
- •Теоретичні відомості
- •1. Системи числення
- •2. Кодіровка ascii
- •3. Кодіровка ascii
- •4. Альтернативна кодова таблиця
- •Завдання на лабораторну роботу
- •Контрольні запитання
- •Лабораторна робота № 3 Ентропія та її властивості. Безумовна, умовна ентропія та ентропія двох джерел
- •Теоретичні відомості
- •Основні властивості ентропії
- •Основні властивості безумовної ентропії дискретних повідомлень:
- •Умовна ентропія
- •Властивості умовної ентропії
- •Завдання на лабораторну роботу
- •Контрольні запитання
- •Лабораторна робота № 4
- •Кодування та стиснення інформації методом хаффмена та Шенона-Фано
- •Мета роботи: Вивчення принципів кодування потоків символів з різною частотою появи символів у потоці, використовуючи метод кодування Хаффмена та Шенона-Фано.
- •Теоретичні відомості
- •Порядок виконання роботи
- •Контрольні запитання
- •Лабораторна робота № 5
- •Дослідження завадозахищених кодів
- •Теоретичні відомості
- •Порядок виконання роботи
- •Контрольні запитання
- •Порядок виконання роботи
- •Дані для кодування
- •Елементи схеми пофарбовані в зелені кольори дозволяють одержати готові шаблони схем зв'язку, з яких можна створити необхідні схеми.
- •Подвійне нажимання миші в полі елемента викликає набір інструментів для цього елемента з необхідним набором параметрів.
- •Підключення до лінії з'єднання двох елементів здійснюється з використанням правої кнопки миші.
- •Порядок виконання роботи
- •Контрольні запитання
- •Лабораторна робота № 8 Способи стиснення даних методом архівації
- •Теоретичні відомості
- •Порядок виконання роботи
- •Контрольні запитання
- •Список літератури
1. Системи числення
10 |
2 |
8 |
16 |
0 |
0000 |
0 |
0 |
1 |
0001 |
1 |
1 |
2 |
0010 |
2 |
2 |
3 |
0011 |
3 |
3 |
4 |
0100 |
4 |
4 |
5 |
0101 |
5 |
5 |
6 |
0110 |
6 |
6 |
7 |
0111 |
7 |
7 |
8 |
1000 |
|
8 |
9 |
1001 |
|
9 |
10 |
1010 |
|
A |
11 |
1011 |
|
B |
12 |
1100 |
|
C |
13 |
1101 |
|
D |
14 |
1110 |
|
E |
15 |
1111 |
|
F |
2. Кодіровка ascii
Шістнадцятковий код |
|||||||||||||||
00 |
nul |
01 |
soh |
02 |
stx |
03 |
etx |
04 |
eot |
05 |
enq |
06 |
ask |
07 |
bel |
08 |
bs |
09 |
ht |
0a |
nl |
0b |
vt |
0c |
np |
0d |
cr |
0e |
so |
0f |
si |
10 |
dle |
11 |
dc1 |
12 |
dc2 |
13 |
dc3 |
14 |
dc4 |
15 |
nak |
16 |
syn |
17 |
etb |
18 |
can |
19 |
em |
1a |
sub |
1b |
esc |
1c |
fs |
1b |
gs |
1e |
rs |
1f |
us |
20 |
sp |
21 |
! |
22 |
" |
23 |
# |
24 |
$ |
25 |
% |
26 |
& |
27 |
' |
28 |
( |
29 |
) |
2a |
* |
2b |
+ |
2c |
, |
2d |
- |
2e |
. |
2f |
/ |
30 |
0 |
31 |
1 |
32 |
2 |
33 |
3 |
34 |
4 |
35 |
5 |
36 |
6 |
37 |
7 |
38 |
8 |
39 |
9 |
3a |
: |
3b |
; |
3c |
< |
3d |
= |
3e |
> |
3f |
? |
40 |
@ |
41 |
A |
42 |
B |
43 |
C |
44 |
D |
45 |
E |
46 |
F |
47 |
G |
48 |
H |
49 |
I |
4a |
J |
4b |
K |
4c |
L |
4d |
M |
4e |
N |
4f |
O |
50 |
P |
51 |
Q |
52 |
R |
53 |
S |
54 |
T |
55 |
U |
56 |
V |
57 |
W |
58 |
X |
59 |
Y |
5a |
Z |
5b |
[ |
5c |
\ |
5d |
] |
5e |
^ |
5f |
_ |
60 |
` |
61 |
a |
62 |
b |
63 |
c |
64 |
d |
65 |
e |
66 |
f |
67 |
g |
68 |
h |
69 |
i |
6a |
j |
6b |
k |
6c |
l |
6d |
m |
6e |
n |
6f |
o |
70 |
p |
71 |
q |
72 |
r |
73 |
s |
74 |
t |
75 |
u |
76 |
v |
77 |
w |
78 |
x |
79 |
y |
7a |
z |
7b |
{ |
7c |
| |
7d |
} |
7e |
~ |
7f |
del |
Пояснення. У таблиці символи представлені у вигляді сітки, наприклад, код букви A є 41, оскільки ця буква перебуває на перетині рядка 40 і стовпця 1 (40 + 1 = 41). У таблицях для подання кодів використовуються числа в 16-ому поданні, тобто кожен розряд числа може набувати значень 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Щоб відрізняти шістнадцяткові числа від звичних десяткових, їх пишуть із префіксом 0x, наприклад, код вищезгаданої букви A є 0x41. Зручність 16-го подання числа полягає в тому, що кожен розряд при поданні відповідає чотирьом бітам, тобто двозначне 16-е число — це вісім біт, що дорівнює одному байту, отже восьмибітовий код виражається числами від 0x00 до 0xFF. Відповідно, двохбайтовий (шістнадцятибітовий) код виражається числами від 0x0000 до 0xFFFF. Останнє число в десятковому вигляді дорівнює 65535. Коли очевидно, що використовується 16-е подання числа, як у таблицях, префікс 0x можна опускати.
Коди перших двох рядків таблиці ASCII являють собою деякі команди (не символи), тому відсутні. Відповідно до сформованих правил, таблиця ASCII займає першу половину (0x00-0x7F) будь-якої восьмибітової таблиці: можуть розрізнятися лише останніми 128 символами (0x80-0xFF). Над кожним символом у таблицях, приводиться його шістнадцятибітовий Unicode цього знака. Оскільки й таблиця Unicode починається з ASCII, то в даній таблиці "юнікоди" і восьмибітові коди збігаються.