Процес описується n величинами (X1, X2,...,Xn). Визначити кількість незалежних критеріїв подібності. Знайти заданим методом три лінійно незалежні критерії подібності. n=6. Розмірності величин задано в системі одиниць СІ.
1 метод
2 метод
(5) Побудувати скінченно-різницеву схему розв’язання задачі Діріхле для рівняння Лапласа в області обмеженій лініями EMBED Equation.3 з граничною умовою EMBED Equation.3 на шаблоні
Задача Діріхле для рівняння Лапласа.
y=0 x=0 y=x-1 x=-1 EMBED Equation.3
SHAPE \* MERGEFORMAT 1
0.5
0
y
x
3
2
1
4
5
6
9
8
7
10
11
12
0.5
1
1.5
2
Шаблон: всі по центру. h=0.5
2: (-0.5;0) U2=0.25
4: (-1;0.5) U4=1.25
6: (0;0.5) U6=0.25
7: (-1;1) U7=2
9: (0;1) U9=1
11: (-0.5;1.5) U11=2.5
5: EMBED Equation.3 EMBED Equation.3
8: EMBED Equation.3 EMBED Equation.3
EMBED Equation.3
EMBED Equation.3 EMBED Equation.3 EMBED Equation.3
10. Написати на Асемблері фрагмент програми організації вкладених циклів: зовнішній – X, внутрішній – Y.
.model small
.stack 100h
.data
line1 DB 10,13,'Out cycle','$'
line2 db 10,13,'In cycle','$'
i dw 5
j dw 3
.code
mov ax,@Data
mov ds,ax
mov cx,i
cyc1: lea dx,line1
mov ah,9
int 21h
push cx
mov cx, j
cyc2: lea dx,line2
mov ah,9
int 21h
loop cyc2
pop cx
loop cyc1
mov ah,08h ; readln
int 21h
fin: mov ah,4ch ; finish program
int 21h ;
end11. Написати на Асемблері фрагмент програми перевірки на нуль четвертого розряда байта
.model small
.stack 100h
.data
line1 DB 10,13,'Iz not zero','$'
line2 db 10,13,'Is zero','$'
n db 00001111b
.code
mov ax,@Data
mov ds,ax
mov ch, n
test ch, 00001000b
jnz isnotZero
lea dx,line2
mov ah,9
int 21h
jmp fin
isnotZero:
lea dx,line1
mov ah,9
int 21h
fin:
mov ah,08h ; readln
int 21h
mov ah,4ch ; finish program
int 21h ;
end 12. Здійснити розгалуження алгоритмів і представити дію результуючого алгоритму на вхідну стрічку. Алфавіт: Х={a,b,c}. A={aca-->a, bcb-->b}, B={acb-->b, bca-->b}, C={ac-->b, bbb-->E}. Вхідні слова 'XXXXX', 'YYYY'
EMBED Visio.Drawing.6 13. Побудувати код Хемінга для зданої інформаційної частини ABCD. Виявити та виправити внесену помилку в другому інформаційному розряді
У цих кодах max спрощується процедура кодування/декодування, а також виправлення помилки. Синдром дає відразу номер розряду, у якому трапилася помилка. Кодова відстань = 3, тобто код виявляє і виправляє лише однократні помилки. Перевірочні символи стоять на місцях 2і: 1, 2, 4, 8,...
Приклад. Кодуємо комбінацію 11110000
1 2 3 4 5 6 7 8 9 10 11 12
r1 r2 k1 r3 k2 k3 k4 r4 k5 k6 k7 k8
1 1 1 1 1 1 1 0 0 0 0 0
r1 = k1k2k4k5k7 r1 = 11100=1
r2 = k1k3k4k6k7 r2 = 11100=1
r3 = k2k3k4k8 r3 = 1110=1
r4 = k5k6k7k8 r4 = 0000=0
Припустимо, ми прийняли комбінацію 011111100000
1 2 3 4 5 6 7 8 9 10 11 12
r1 r2 k1 r3 k2 k3 k4 r4 k5 k6 k7 k8
0 1 1 1 1 1 1 0 0 0 0 0
s1=r1k1k2k4k5k7 s1=011100=1
s2=r2k1k3k4k6k7 s2=111100=0
s3=r3k2k3k4k8 s3=11110=0
s4=r4k5k6k7k8? s4=00000=0
00012=110
Помилка сталася у першому розряді. Правильна комбінація 111111100000. Було закодовано число 11110000.
Основним недоліком кодів Хемінга є те, що вони можуть виправляти лише однократні помилки. Відомі розширення кодів Хемінга на помилки більшої кратності тратять свою елегантність і стають просто систематичними кодами. Для них потрібно знову будувати матриці синдромів помилок.
14. Побудувати ефективний код методом Хаффмана для алфавіту з частотами: а – 50, б – 20, в – 15, г – 10, д – 5
EMBED Visio.Drawing.6 15. Написати на Асемблері фрагмент програми виводу не екран прямокутника 10х20 пікселів (через переривання INT 10h).