- •1.1. Поняття операційної системи.
- •1.5. Поняття асемблера, компілятора, транслятора, інтерпретатора.
- •1.6. Завантажувачі. Завдання завантажувачів. Принципи побудови завантажувачів.
- •1.7. Принципи об’єктно-орієнтованого програмування (парадигми програмування, поняття класу).
- •1.8. Наслідування (Просте наслідування. Множинне наслідування).
- •1.9. Інкапсуляція. Поняття, сфери застосування.
- •1.10. Поліморфізм. Поняття, сфери застосування.
- •1.11. Принципи розробки розподілених клієнт-серверних програм. Особливості розробки мережевих програм з використанням сокетів.
- •2.1 Багаторівнева комп’ютерна організація – структура й призначення рівнів.
- •2.2 Схема комп’ютера з єдиною шиною. Основні характеристики та принципи роботи шини комп’ютера.
- •2.3 Структура процесора, внутрішні блоки, види регістрів.
- •2.4 Команди процесора, структура команд. Цикл Фон-Неймана.
- •2.5 Структуру пам’яті комп’ютера. Елементи статичної та динамічної пам’яті.
- •2.6 Переривання, типи, алгоритм обробки переривання процесором.
- •2.7 Організація оперативної пам’яті, адресний простір, сегменти пам’яті, дескриптори сегментів.
- •3.1 Загальні відомості з теорії систем. Класифікація систем.
- •3.2 Поняття вимірювальної шкали. Види шкал.
- •3.3 Показники якості та ефективності та крітерії їх оцінювання.
- •3.4 Вирішення багатокрітеріальних задач.
- •3.5 Вирішення задачі вибору.
- •3.6 Декомпозиція. Компроміси між повнотою та простотою.
- •3.7 Агрегування. Види агрегування.
- •3.8 Поняття експертних методів. Експертні системи.
- •4.1. Методи розрахунку часових параметрів і критичних шляхів мережевої моделі проекту. Табличний метод.
- •4.2. Методи розрахунку часових параметрів і критичних шляхів мережевої моделі проекту. Матричний метод визначення часових параметрів.
- •4.3. Метод класичного варіаційного числення. Рішення варіаційної задачі із закріпленими граничними крапками.
- •4.4. Метод класичного варіаційного числення. Рівняння Ейлера-Лагранжа.
- •4.5. Постановка задачі оптимального управління. Класифікація задач оптимального управління.
- •4.6. Характеристика керованості і спостережності. Постановка завдання. Критерії керованості і спостережності.
- •6.1 Основні теоретико-множинні (об’єднання, пересічення, віднімання, декартовий добуток) операції реляційної алгебри. Коротка характеристика та приклади.
- •6.2. Основні нормальні форми. Характеристика і приклади відносин, що знаходяться в 1нф, 2нф, 3нф.
- •Id, category, product1, product2, product3
- •6.3. Основні оператори мови маніпулювання даними. Оператор вибірки даних (одно- і багатотабличні запити оператора select).
- •7.2) Модели детерминированных цифровых сигналов
- •7.3. Алгоритми оптимальної обробки при розрізненні двійкових сигналів.
- •7.4. Потенціальна завадостійкість при прийомі ам, чм та фм сигналів.
- •7.5. Багатократні та комбіновані методи модуляції.
- •7.6. Методи боротьби з помилками, що виникають в каналах зв’язку. Завадостійке кодування.
- •7.7 Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •7.8 Циклічні коди. Згортальні коди.
- •7.9 Статичні методи стиснення інформації Алгоритм арифметичного стиснення.
- •7.10 Оптимальне кодування інформації. Алгоритми формування коду Хофмана та Шенона-Фано.
- •7.11 Аналогочислові перетворення безперервного сигналу на базі теореми Котельникова в.А.
- •7.12 Пропускна спроможність двійкового каналу зв’язку з перешкодами та без перешкод.
- •8.1. Протоколи фізичного рівня.
- •8.2. Характеристика лінійних сигналів, що використовуються в комп’ютерних мережах.
- •8.4. Загальні характеристики канального рівня.
- •8.5. Протокол hdlc.
- •8.6. Методи доступу в мережу.
- •8.7. Протокол ip. Адресація в ip-мережах.
- •8.8. Протокол tcp.
- •9.1 Алгоритм принятия решения по управлению кс
- •9.2. Архітектура систем управління комп’ютерними мережами.
- •9.3. Управління потоком інформації шляхом раціонального вибору параметрів протоколу.
- •9.4. Управління обслуговуванням різнорідного трафіку: дисципліни обслуговування, їх переваги та недоліки.
- •9.5. Управління якістю обслуговування. Забезпечення якості обслуговування шляхом управління мережевими ресурсами.
- •9.6. Основні стандарти управління комп’ютерними мережами. Мережеве управління за стандартом tmn: визначення, функціональні області, інтерфейси.
- •9.7. Модель управління протоколів snmp та cmip: структура, стандартизовані елементи, переваги та недоліки.
- •10.1. Основні концепції побудови обчислювальних систем, що самоорганізуються.
- •10.2. Класифікація процесорів по архітектурі системи команд (cisc, risc).
- •10.3. Показники ефективності паралельних часових моделей алгоритмів.
- •10.4. Основні ознаки класифікації Флинна. Фрагмент класифікації Флинна.
- •10.5. Відмінності командної чарунки в vliw-процесорі від командної чарунки процесора з послідовною обробкою даних.
- •11.1Стадії та етапи створення асу тп.
- •11.2 Склад і коротка характеристика розділів технічного проекта.
- •11.3 Склад і зміст проектних рішень з технічного забезпечення.
- •11.4Склад і задачі організацій, що беруть участь у роботах зі створення асу тп.
- •11.5Перелік видів випробувань асу тп та їх короткий зміст.
- •11.6 Розрахунок вартості проектних робіт ресурсним методом.
- •11.7 Застосування елементних кошторисних норм для розрахунку вартості пусконалагоджувальних робіт.
7.8 Циклічні коди. Згортальні коди.
Циклические коды.
Название этого класса кодов произошло от основного свойства, заключающегося в том, что результатом поразрядной перестановки (циклического сдвига) разрешенной кодовой комбинации является также разрешенная комбинация.
Циклические коды удобно описывать многочленами переменной X. При этом показатели степени соответствуют номерам разрядов, а коэффициентами этого многочлена являются 0 и 1 отображаемой кодовой комбинации. Например, комбинацию 1001101 можно записать в виде .
В теории циклических кодов операции над кодовыми комбинациями сводятся к алгебраическим операциям с полученными многочленами в соответствии с законами обычной алгебры многочленов, за исключением того, что суммирование и вычитание заменяется сложением по модулю 2.
Принцип обнаружения ошибок циклическим кодом состоит в следующем. В качестве разрешенных принимаются такие комбинации, которые без остатка делятся на заранее выбранную комбинацию, отображаемую порождающим (образующим) многочленом степени. Принятая кодовая комбинация подвергается делению на. Если комбинация искажена, то образуется остаток, не равный нулю, что и обеспечивает обнаружение ошибок.
При кодировании многочлен соответствующий- разрядной информационной комбинации безызбыточного кода, умножается на, что повышает степень многочлена отдо
Затем произведение делится на порождающий многочлени остаток от деления ксуммируется с произведением. В результате получается кодовый многочлен, соответствующий комбинации циклического кода.
Операция суммирования означает приписывание проверочных символов на отведенные для нихпозиций. Полученный многочленсоответствует разрешенной кодовой комбинации, т.е. он делится без остатка на образующий многочлен. Действительно, поскольку, где- частное от деленияна, то справедливо (с учетом замены алгебраического суммирования на суммирование по модулю 2) равенство, что и требовалось доказать.
При таком методе построения коэффициенты при высших степенях являются обозначениями информационных символов, а коэффициенты при степенях порядка и ниже – проверочными.
Пример. Дано ,,иЗакодировать сообщение 1000100101. Для кодирования сообщения 1000100101, соответствующего многочленуразделимна:
В итоге этой операции получим остаток Суммируя произведениес полученным остатком, получим кодовый многочлен
В двоичном коде этому многочлену соответствует кодовая комбинация 100010010100011, в которой проверочные символы занимают 5 последних позиций.
Принятую комбинацию, которую обозначим , можно представить в виде двух слагаемых: переданного кодового многочленаи многочлена ошибки, т.е.. Этот многочлен подвергается делению наи по наличию остатка принимается решение о верности принятой комбинации. Если деление осуществляется без остатка, то принимается решение о том, что сообщение не искажено.
Циклические коды могут задаваться проверочными или порождающими матрицами. Так, каждый столбец канонической формы проверочной матрицы можно определить путем нахождения остатка от деления одночлена на многочлен
Свойства циклических кодов по обнаружению ошибок
I. Если порождающий многочлен содержит более одного члена, то циклический код обнаруживает все одиночные ошибки.
2. Циклический код с порождающим многочленом обнаруживает все нечетные ошибки.
3. Циклический код обнаруживает все одиночные и двукратные ошибки, если разрядность кода не больше длины циклаиспользуемого порождающего многочлена, т.е..
4. Циклический код с многочленом степениобнаруживает все групповые ошибки длительностью вразрядов и менее.
Анализируя перечисленные свойства циклического кода, можно увидеть, что способности кода по обнаружению и исправлению ошибок полностью определяются выбранным образующим многочленом .
Существуют:
1)Укороченные циклические коды.
2) Циклические коды, исправляющие ошибки
2.1)Коды Боуза-Чоудхури-Хоквингема
2.2) Коды Рида-Соломона
2.3) Код Файра
Сверточные коды
Сверточные коды получили свое название из-за того, что последовательность символов на выходе кодера можно рассматривать как свертку его импульсной характеристики со входной последовательностью этих символов.
Процесс кодирования удобно описывать с помощью многочленов. Пусть входная последовательность описывается многочленом . Кодер имеет два выхода. Символы на одном из выходов формируются в соответствии с порождающим многочленом, а на другом -.
Тогда последовательность символов на выходах кодера будет описываться многочленами: ;
Если сверточный код является систематическим, то один из порождающих многочленов равный 1. Тогда на одном выходе будет формироваться последовательность информационных символов, а на другом проверочных. При подаче на вход кодера 1, на первом выходе кодера получим , а на другом -Если в дискретный канал выдаются символы по очереди из каждою выхода, то суммарная исходная последовательность будет описываться выражением:(сначала выдаются символы из первого выхода), гдеиопределяются многочленамии, в которых каждый член умножается наи определяется местом символа в разрядной сечке. Это выражение определяет первую строку порождающей матрицы сверточного кода. Другие строки этой матрицы имеют такой же вид. но с сдвигом на два разряда (два выхода). Так например, приисправедливые выраженияи. Следовательно,Это выражение определяет первую строку порождающей матрицы. Каждая другая строка будет такой же, но с сдвигом на два разряда.
Для приведенного выше примера порождающая матрица имеет вид:
Относительная скорость передачи информационного символов равен , гдеисоответственно числа информационных символов, поступающих на входе за один такт и выходных символов
Зная порождающие матрицу, выходную последовательность можно определить путем умножения вектора, характеризует входную последовательность на;
Кодер двоичного сверточного кода построен на основе регистра с сдвигом и сумматоров по модулю 2 для образования посылок, которые будут передаваться. Входы сумматора подключены к определенным ячейкам регистра. Коммутатор определяет порядок выдачи сформированных разрядов в канал
При декодировании используют алгоритм Витерби.
Универсальность алгоритма Витерби состоит в том что он может быть использован для различных распределений сигнала и помех, для совмещения процессов декодирования и демодуляции и не только для независимых возникающих ошибок. Сверточные коды могут декодироваться и с помощью других алгоритмов (последовательного декодирования, синдромного декодирования).