Глосарій

Алгоритм - заздалегідь задана послідовність чітко визначених правил або команд для отримання розв'язку задачі (наприклад, шляхом виконання деякої обчислювальної процедури) за кінцеве число кроків.

Алфавіт - впорядкований набір знаків.

Ансамбль повідомлень - безліч можливих повідомлень з їх ймовірними характеристиками.

Байт - частина машинного слова, що складається зазвичай з восьми бітів.

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

Блоковий код - код з виявленням або виправленням помилок, в якому за одну операцію на вхід кодера надходить фіксоване число (наприклад, k) знаків, а на виході генерується кодове cлово, що складається з більшого числа знаків (наприклад, n). Відповідно декодер приймає n знаків і видає k знаків. Цей код іноді називають (n, k)-кодом, тобто з довжиною блоку k і довжиною кодового слова - n.Оскільки  кодові слова довші вхідних слів, число одночасно прийнятих слів не так велике. Кодові слова формуються шляхом вибору з безлічі слів відповідної довжини, а саме: спосіб вибору надає кодом ті чи інші конкретні властивості.

Бод - одиниця вимірювання швидкості передачі інформації; являє собою

число змін стану системи, зокрема каналу передачі даних,в секунду. У разі двійкового каналу швидкість передачі в бодах дорівнює швидкості передачі бітів, тобто 1 бод = 1 біт / с. У більш загальному випадку 1 бод = 1 знак / с або1 бод = 1 символ / с залежно від способу представлення станів системи боди можуть вимірюватися і по-іншому. Одиниця виміру 1 бод  названа на честь французького винахідника телеграфного апарата Ж.М.Е.Бодо.

Вірність передачі - міра відповідності прийнятого сигналу (повідомлення) переданій сигналом (повідомленням).

Ймовірність - число між 0 і 1, асоційоване з подією, яка є одним з безлічі можливих; подія, яка обов'язково відбувається, має ймовірність 1. Ймовірність події має обмежену величину, яка визначається відносною частотою події при необмеженому збільшенні числа спостережень. Крім того, це число характеризує ступінь впевненості в тому, що подія обов'язково відбудеться.

Вибірка - вибір елементів для вивчення таким чином, аби вимірювання, проведені на елементах вибірки, дали інформацію про аналогічні елементах, що не увійшли до вибірки. Цими елементами можуть бути люди, машини, періоди часу, поля пшениці, азартні ігри або будь-які інші об'єкти вивчення. Розміром вибірки є число включених до неї елементів.   

Межі кодування - межі продуктивності коду, виражені такими параметрами, як число кодових слів, мінімальна відстань Хемінга, довжина кодового слова і ефективність. Застосовуються в загальному і приватних випадках до кодів з виявленням і виправленням помилок і задаються у вигляді різноманітних нерівностей. Серед багатьох відомих кордонів кодування найбільш важливими є межа Хеммінга і кордон Варшамова - Гільберта.

Груповий (або лінійний) код - в теорії кодування лінійними кодами називаються коди, кодування і декодування яких може бути зведене до лінійних операцій. Зазвичай цей термін відноситься до певними кодами з визначенням помилок, для яких кодування здійснюється з допомогою породжує матриці, а декодування-за допомогою матриці перевірки на парність. Тому лінійні коди також називають кодами з перевіркою на парність. Слова лінійного коду утворюють комутативну групу, в якій роль одиниці відіграє нульове кодове слово.

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

Декодування - процес перетворення кодованого повідомлення у вихідне.

Демодулятор-пристрій, що перетворює вхідні аналогові сигнали у вихідні цифрові. Принцип дії демодулятора обернений принципом дії модулятора, в якому цифрові сигнали перетворяться в аналогові.

Дискретна структура-безліч дискретних елементів, на якому визначено деякий набір операцій. Термін "дискретний" означає відсутність безперервності, тому до дискретним множинам слід відносити кінцеві безлічі і рахункові безлічі, в той же час незліченні множини, такі як безліч дійсних чисел, що не є дискретними.

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

Доступ - зчитування або запис даних із зазначенням того, чи змінюється при цьому вміст файлу. Найбільш часто термін використовується стосовно до полів даних, причому найчастіше під цим словом мається на увазі дозволений тип доступу для тієї чи іншої системи. Наприклад, доступ до файлу тільки для читання означає, що в процесі зчитування вміст файлу не змінюється і не стирається.

Ідентифікація - процес визначення способу впливу керованого параметра на систему.

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

Інтерпретатор - мовний процесор, який порядково аналізує вихідну програму і одночасно виконує запропоновані дії, а не формує на машинній мові скомпільовану програму, яка виконується згодом.

Інформаційна система - автоматизована система, визначальною особливістю якої є те, що вона забезпечує інформацією користувачів з декількох організацій. Саме етімона відрізняється, наприклад, від керуючої системи реального часу, системи комутації повідомлень, середовища програмування або персональної обчислювальної системи. Розглядаючи діапазон можливих значень слів "інформація" і "система", можна запропонувати ряд більш широких тлумачень терміну "інформаційна система". Можна вважати, наприклад, що він ставиться до всіх автоматизованим системам або, у ще більш широкому сенсі, до багатьох систем, до складу яких не входять ЕОМ. Тому при розгляді тільки автоматизованих систем іноді вживають термін інформаційна система організаційного типу. Інформаційні системи призначені для вирішення задач обробки даних, автоматизації конторських робіт, а також завдань, характерних для експертних систем. Системи, основною функцією яких є інформаційне забезпечення процесу управління, зазвичай називають управлінськими інформаційними системами.

Інформаційна технологія, технологія обробки інформації - сукупність технологічних елементів (наприклад, пристроїв або методів), що використовуються людьми для обробки інформації.

Інформаційний об'єкт, структура даних-аспект типу даних, що виражає природу величин, які є складовими, тобто відмінними від атомарних. Такі величини складаються з елементів (які самі не обов'язково є атомами), і структура даних висловлює, як з цих елементів може бути складена деяка величина або як складову величину розділити на елементи. Таким чином, наприклад, структура даних "дата" - це набір, що містить член для кожного можливого календарного дня спільно з операціями для складання дати з її елементів - року, місяця і числа - і вибору бажаних елементів.

Інформація-сукупність символів. У свою чергу, символи можна визначити як образи, що несуть смислове навантаження, що є ще одним визначенням інформації. Інформацію можна створювати, передавати, запам'ятовувати, шукати, приймати, копіювати (у тій жеілі іншій формі), обробляти, руйнувати.

Спотворення - небажані зміни форми сигналу, що виникають між двома точками в системах передачі. Існує п'ять наступних основних типів спотворення: спотворення, що вноситься характеристика ми; спотворення затримки; спотворення від Стартостопні сигналів стохастичне спотворення; нелінійне спотворення.

Джерело повідомлень - система, що породжує повідомлення. Прийнято розглядати cледует типи джерел: комбінаторні і імовірнісні. Комбінаторний джерело здатний породити деякий підмножина множини всіх можливих повідомлень, причому всі породжувані повідомлення рівноймовірні. Імовірнісний джерело породжує будь-яке повідомлення, але різні повідомлення мають різні ймовірності. Джерела повідомлень можуть бути, крім того, кінцевими і нескінченними. Кінцевий комбінаторний джерело можна ідентифікувати з підмножиною деякого кінцевого безлічі. Кінцевий імовірнісний джерело можна ототожнити з розподілом ймовірностей на кінцевому алфавіті. Нескінченне джерело породжує нескінченний слова деякого алфавіту або функції дійсного змінного. Імовірнісні джерела з кінцевою пам'яттю називаються марковскими, а джерела без пам'яті, у яких імовірність породження черговий літери не залежить від попередніх букв, називаються бернуллиевских.

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

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

Квантування - процес формування дискретного представлення кількісної характеристики, яка зазвичай має безперервний від.Разлічают квантування за рівнем і часу. Рівень квантування - одне із значень непреривнонго сигналу, отримане в результаті його квантування, крок квантування - різниця між соседніміуровнямі квантування. Квантуванням в часі називається вимір в дискретні проміжки часу амплітуди неперервного сигналу (термін квантування синонимичен терміну дискретизації). В результаті заміни миттєвого значення сигналу U Відповідне рівнем квантування V виникає похибка р = U - V, яку називають помилкою квантування. Ця похибка є випадковою величиною. При квантуванні сигналу U (t) за рівнем випадковий процесссов замінюється ступінчастою залежністю - U1 (t). Непостійну в часі помилку квантування d (t), також представляє собою випадковий процес, називають шумом квантування d (t) = U (t) - U1 (t).

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

Код - правило перетворення повідомлення з однієї символічної форми представленої (вихідного алфавіту) в іншу (об'єктний алфавіт), зазвичай без будь-яких втрат інформації.

Код Бодо - код для передачі даних, в яких кожен символ представляється п'ятьма елементарними посилками однаковою тривалості. Для поділу символів використовуються Стартостопні посилки.

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

Код з виправленням помилок - код, призначений для кодування в каналі. Кодування інформації дозволяє з більшою ймовірністю успіху виправити будь-які помилки, що виникають в каналі при спотворенні сигналу перешкодою. Коди з виправленням помилок можуть бути як блочними, так і сверточное, причому в обох випадках вони застосовуються в системах з прямим виправленням помилок. Найбільш часто використовуваними кодами з ісправленіемі є коди Хеммінга, коди Боуза-Чоудхурі-Хокенге-ма, коди Ріда-Соломона, сімплексні коди і код Голея.

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

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

Код Хеммінга - сімейство двійкових лінійних скоєних блокових кодів з виправленням помилок, відкритих Р.У.Хеммінгом в 1950 р. Вони дозволяють виправити будь-яку одиночну помилку в блоці. Для (n, k) - блокового Хемінга

                                        n = 2 - 1, k = n - m,

 де параметр m визначає код. При необхідності виправлення кратних помилок коди Хемінга узагальнюються, що призводить до кодів Боуза Чоудхурі-Хокенгема.

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

Кодування - представлення повідомлення у вигляді безлічі дискретних даних. Кодування є відображення Ф довільного безлічі М в безліч слів З деякого алфавіту. Математично код розглядається як відображення Ф так і безліч кодових комбінацій, тобто образ Ф (М) <= С. Зворотне щодо кодування дію (відображення Ф (Е-1) з С в М, якщо таке існує) називається декодуванням.

Кодування джерела - використання в рамках заданого алфавіту кодів змінної довжини з метою зменшення числа символів в повідомленні до мінімуму необхідного, для представлення всієї інформації повідомлення або, принаймні, для забезпечення умов такого скорочення. При кодуванні джерела конкретний код вибирається на основі характеристик джерела повідомлення (тобто відносних ймовірностей появи різних знаків алфавіту у вихідній програмі), а не на основі характеристик каналу, по якому, в кінцевому рахунку буде передано повідомлення. Основна ідея стисненого кодування полягає в поданні найбільш ймовірних символів повідомлення кодами найменшої довжини, а менш ймовірних - кодами більшої довжини з тим, щоб середньозважена за ймовірності довжина коду була мінімальною в межах, що задаються нерівністю Крафта. Найбільш широко використовується кодування за методом Шеннона-Фано і кодування за методом Хаффмена. Перший метод простіше в обчислювальному відношенні, другий - ефективний при заданому розширенні джерела.

Кодування за алгоритмом Хаффмена - як правило, двійкове кодування елемента кінцевого безлічі A = {a1, a2, ..., aN}, для кожного елемента ai якого передбачається відомої ймовірність pi появи в повідомленні. Для цього методу двійкового кодування виконується префіксних умова, а крім того, середня довжина одержуваних повідомлень виявляється мінімальною. Таким чином, елемент ai з високою ймовірністю появи в повідомленні буде кодуватися короткою двійковій рядком, а елемент з малою ймовірністю появи - більш довгою рядком.

Кодування за методом Шеннона-Фано - відноситься до методів ефективного кодування некорреляціонной послідовності знаків. Код будують таким чином: знаки алфавіту повідомлень виписують у таблицю в порядку убування ймовірностей. Потім їх поділяють на дві групи так, щоб суми ймовірностей в кожній з груп були по можливості однакові. Всім знакам верхньої половини в якості першого символу приписують 0, а всім нижнім -1. Кожну з отриманих груп, у свою чергу, розбивають на дві підгрупи з однаковими сумарними імовірностями і т.д. Процес повторюється до тих пір, поки в кожній підгрупі залишиться по одному знаку. Кодування за цим методом не завжди призводить до однозначного за будовою коду. Від зазначеного недоліку вільно кодування за алгоритмом Хаффмена.

Кодове слово - див блоковий код.

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

Кількість інформації - міра зменшення невизначеності ситуації внаслідок того, що стає відомим результат інший ситуації.

Комутатор - комбінаційна схема, яка комутує один з m входів з n виходами за умови, що

Компресія даних - будь-який з багатьох методів в теорії інформації, спомощью якого проводиться кодування даних з метою скорочення їх надмірності. Аналогічні методи використовуються і при реєстрації інформації. Методи стиснення дозволяють, наприклад, зменшувати обсяг літерного тексту в 2-5 разів. По суті, стиснення даних - це кодування джерела. Методи стиснення широко використовуються при передачі і зберіганні зображень.

Кінцева послідовність, список - деяка обмежена послідовність пунктів (x, x, ..., x), де n> 0. Якщо n = 0, список не має позицій і називається невизначеним (або порожнім) списком. При відсутності будь-яких обумовлених умов позиції списку можуть мати довільну структуру. Зокрема, будь-яка позиція може також являти собою список, званий в цьому випадку підсписків. Якщо список має один і більше підсписків, його називають спискової структурою. Список без підсписків називають послідовним списком.

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

Контрольна сума, метод контрольної суми - простий метод виявлення помилок, заснований на аналізі деякого набору даних або ділянки програми. Якщо цей набір являє собою сукупність блоків довжиною m біт, то береться сума за модулем n, де n = 2, і ставиться в кінець набору. Пізніше (наприклад, після пересилання набору даних в інше місце) можна здійснити повторне обчислення контрольної суми; при цьому будуть виявлені найбільш прості (одиночні) помилки на рівні бітів. Найпростішим варіантом методу (m = 1, n = 2) є контроль по парності.

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

Коефіцієнт стиснення - відношення довжин повідомлення до і після його стисненого кодування (у загальному випадку таке кодування виконується для укорочення повідомлень).

Критерій складності - засіб вимірювання об'єму ресурсів, що використовуються в процесі обчислення. У процесі обчислення за допомогою будь-якої машини Тьюрінга можуть використовуватися різні ресурси, наприклад, простір і час.

Лексикографічний порядок (пошук) - порядок слів у словнику, який визначається послідовністю букв алфавіту. У більш загальному випадку розглядається безліч S, суворо впорядковане ставленням 0 є безліч T n-кортежів.

Логічне кодування - представлення символів алфавіту послідовностями логічних значень. Це кодування еквівалентно бінарного кодування.

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

Міра інформації - кількісна або якісна оцінка інформації в повідомленні.

Mіра Хартлі - адитивна двійкова логарифмічна міра, що дозволяє обчислювати кількість інформації в двійкових одиницях (біт). Адитивна міра зручна тим, що вона забезпечує можливість додавання і пропорційність кількості інформації до довжини числа n (запропонована Р.Хартлі в 1928 р.).

Mодель Шеннона - загальноприйнята модель, запропонована К.Е.Шенноном в 1948 р., в якій є джерело інформації, надсилає повідомлення приймачу інформації з використанням засобу зв'язку або механізму зв'язку, званого каналом. Згідно Шеннону, "основною проблемою зв'язку є точне або приблизне відтворення в одній точці повідомлення, переданого з іншої точки". У загальному випадку канал спотворює повідомлення і додає до нього перешкоди. Для усунення спотворень і зменшення впливу перешкод до прийнятного рівня між джерелом інформації та каналом поміщається кодер, а між каналом і пунктом прийому інформації поміщається декодер. Джерело посилає передане повідомлення, яке кодується в переданий сигнал; цей сигнал посилається по каналу. У результаті в місці прийому з'являється сигнал, що приймається, який декодується і дає вхідного повідомлення; це повідомлення прибуває в пункт прийому інформації. Вважається, що в каналі діє джерело перешкод, який на додаток до переданому сигналі вводить свою "інформацію". Призначенням кодують і декодер є формування прийнятого повідомлення, досить точно збігається з переданим повідомленням, незважаючи на вплив "інформації", що надходить від джерела перешкод.

Mодем - модулятор + демодулятор - пристрій, здатний здійснювати модуляцію і демодуляцію інформаційних сигналів. Модеми використовуються для підключення цифрових пристроїв до ліній передачі аналогових сигналів.

Mодуляція - процес зміни одного сигналу, званого несучим, відповідно до форми деякого іншого сигналу. Несучий - це зазвичай аналоговий сигнал, який обирали так, щоб він якнайкраще узгоджувався з характеристиками конкретної системи передачі. Сигнали та способи модуляції можуть поєднуватися один з одним з метою отримання комбінованих сигналів, які переносяться по декількох незалежних інформаційних каналах. До основних типів модуляції відносяться:

а) амплітудна модуляція (АМ), при якій сигнал несучої з змінюється за потужністю або амплітуді. Ця форма модуляції в системах передачі даних в чистому вигляді використовується порівняно рідко, б) частотна модуляція (ЧМ), при якій змінюється частота несучої. Такий спосіб часто застосовується в модемах, в) фазова модуляція (ФМ), при якій змінюється фаза хвилі несучої. Цей спосіб модуляції часто використовується в поєднанні з амплітудною модуляцією в високошвидкісних модемах; г) імпульсно-кодова модуляція (ІКМ), при якій аналоговий сигнал кодується серіями імпульсів в дискретно потоці даних. Така техніка модуляції використовується в пристроях кодування-декодування;

 д) спектральна модуляція (СМ), при якій хвиля несучої модулюється за частотою (ЧС) аналоговим або цифровим сигналом у поєднанні з третім, кодовою, сигналом. Такий спосіб застосовується у військовій техніці в радіомережах з пакетною комутацією.

 "Сміття" - міститься в ЗУ інформація яка вже недостовірна, або не потрібна. Зазвичай вона з'являється в результаті ущільнення інформації в пам'яті. Видалення з пам'яті цієї зайвої інформації відомо як "збірка сміття" і, як правило, здійснюється одночасно з ущільненням.

Незнайдена помилка - помилка, що не реєстрована підсистемою запису / зчитування даних. Вважається, що причиною цього може бути неадекватність засобів контролю помилок практичної реалізації цих коштів або ж невідповідність виникає помилки їх можливостям.

Невизначеність - термін, що використовується для позначення заходи інформації. Нерівність Крафта. Нехай необхідно сформувати з q-го алфавіту однозначно декодіруемий код, причому довжина i-го кодового слова повинна дорівнювати Li. Тоді нерівність Крафта Є необхідним і достатнім умовою можливість побудови акого коду, що містить n кодових слів. Якщо в коді відсутні вільні кодові слова, то нерівність переходить в рівність.

Носій - середовище для запису даних.

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

Параметр-1) інформація, що надається підпрограмі, процедурі або функції;

2) кількісна величина у функції або математичної моделі, що обирається, або оцінювана в конкретних обставинах.

Пошук інформації - витяг збереженої інформації, одна з основних операцій, здійснюваних над інформацією.

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

Перешкода - будь-який сигнал, який виникає в електронній або комунікаційній системі і не є переданим корисним сигналом (випадкове коливання, значення деяких параметрів якого передбачити неможливо) Перешкоди можуть з'являтися, наприклад, від зовнішніх несприятливих впливів і засмучувати систему, оскільки вони можуть формувати помилкові сигнали, тобто помилки.

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

Подання з надлишком - зміщення (або показник надлишку), яке необхідно додати до порядку числа у поданні його з плаваючою точкою для отримання характеристики числа. Наприклад, порядок, який приймає значення в діапазоні від -128 до +127, представляється 8-розрядної характеристикою з надлишком 128, при цьому її значення змінюються от0 до 255.

Поздовжній контроль за надмірності - контроль з використанням циклічного надлишкового коду, як правило, нетривіального, хоча мова може йти і про просте вертикальному контролі, тобто про простому коді з контролем по парності, вживаному, наприклад, уздовж кожної доріжки запису на магнітній стрічці. Суть методу контролю з використанням циклічного надлишкового коду полягає в наступному. З метою забезпечення контролю даних на наявність помилок, які могли виникнути в процесі передачі або при записі (зчитуванні), до кожного блоку додаються додаткові цифри. Ці цифри обчислюються на основі вмісту блоку на вході, а потім повторно обчислюються приймачем або в процесі зчитування.

Циклічний надлишковий код - це різновид полиномиального коду. В принципі, кожен блок можна вважати поліномом. Цей поліном A множиться в кодере на породжує поліном G, в результаті чого формується поліном AG. У процесі передачі або запису цього полінома до нього додається поліном помилки E:

                                                             AG + E.

У декодере ця послідовність ділиться на той же самий породжує поліном G. Залишок ділення перевіряється. Якщо він відмінний від нуля, то реєструється помилка і робляться необхідні дії. На практиці використовуються систематичні коди, тобто поліном A кодується як

                                                             Ax + R,

де r - ступінь G, а R - залишок від ділення Ax на G. У будь-якому випадку не реєструються тільки ті помилки, для яких G є дільником E: системотехнік вибирає G таким, щоб звести ймовірність цього до мінімуму.

Пропускна здатність каналу - швидкість передачі інформації будь-яким, як завгодно зашумленими каналом, яка ніколи не може бути перевищена без помилки, але, в принципі, досяжна з деякою довільно малою ймовірністю помилки. Ця теорема була вперше сформульована і доведена К.Е. Шенноном в 1948 р. Він показав, що завжди існує деякий код з виправленням помилок, за допомогою якого можна знизити ймовірність помилки до будь-якого заздалегідь встановленого рівня. Серед результатів, отриманих Шенноном для конкретних каналів, найбільш відомим є результат, отриманий для обмеженого за потужністю безперервного каналу, в якому присутній білий гаусів шум. Якщо потужність каналу обмежена величиною Ps, а потужність шуму - величиною Pn, то пропускна здатність (біт / с) такого каналу виражається формулою C = 1/2v log (1 + Ps / Pn). Якщо це дискретний у часі канал, то v - число періодів дискретизації в секунду, а якщо це безперервний в часі канал, то v - мінімальне число відліків в секунду, необхідне для вилучення з каналу всієї інформації.

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

Розпакування - процес перетворення інформації з упакованого формату у форму, при якій можна отримати безпосередній доступ до окремих елементів даних.

Відстань Хеммінга - d (2u, v 0) між двома словами u і v однакової довжини дорівнює числу незбіжних розрядів цих слів. Воно використовується в теорії блокових кодів, призначених для виявлення і справления помилок. Якщо довжина слів u і v кінцева, то відстань Хеммінга між цими словами також звичайно, оскільки d (u, v) <= n. Цю міру можна називати відстанню, так як вона неотрицательна, нульрефлексівна, симетрична і задовольняє нерівності трикутника  0 <= d (u, v); d (u, v) = 0, якщо і тільки якщо u = v;

                                                             d (u, v) = d (v, u);

                                                             d (u, w) <= d (u, v) + d (v, w).

Відстань Хеммінга грає важливу роль в теорії кодів з виявленням помилок і кодів з виправленням помилок.

Розширення джерела - процес одночасного кодування групи символів або результати цього процесу. Якщо символи q-ічного джерела інформації групуються в блоки довжиною r і ці блоки обробляються (наприклад, кодуються) подібно символам з алфавіту обсягом q, то подібний складовою джерело називається r-розширенням вихідного джерела.

Згортка - в математиці операція об'єднання двох функцій w і f, в результаті якої виходить третя функція g, така, що або відповідна безперервна операція). Цю операцію можна розглядати як перетворення вхідної функції f у вихідну функцію g шляхом спостереження першої через вікно w фіксованого розміру. У теорії кодування f - це сигнал, а g-відгуки на нього лінійного каналу; тоді g - це результат дії на даний сигнал (розглянутий як послідовність елементів) тимчасової характеристики лінійного каналу. Тимчасова характеристика каналу являє собою послідовність елементів формовану на виході каналу при подачі на його вхід сигналу, один елемент якого має амплітуду, рівну одиниці, а всі інші елементи - нулі. У цьому випадку говорять, що виробляється згортка вхідний сигнальної послідовності та тимчасової характеристики каналу. Зворотний процес називається деконволюції: для відновлення вхідний сигнальної послідовності над вихідний, яка була піддана згортку, і послідовністю, яка представляє тимчасову характеристику каналу, виконується операція деконволюції. Важливо (як з математичної, так і з практичної точки зору), щоб згортка дискретних сигналів відповідала звичайному множенню многочленів. Сверточних код - лінійний код з виправленням помилок, характеризується породжує матрицею розміру kxn

                                                             G = (g [x]),

                                                                        ij

 елементи якої g [x] є многочленами; найвища ij ступінь многочлена m називається пам'яттю коду. Величина c = m +1

називається граничною довжиною коду. Лінійні блокові коди можна розглядати як спеціальний випадок згорткових кодів з m = 0 і c = 1. Сверточних коди часто задаються параметрами (n, k) або (n, k, c), хоча, коли говорять "n, k-код", зазвичай мають на увазі блоковий код, а не сверточних.

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

Мережа зв'язку - система, що включає кілька джерел інформації і (або) декілька пунктів призначення, за допомогою якої джерело інформації може досить ефективно і надійно передавати цю інформацію в пункт призначення.

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

Сигнал - форма представлення даних, при якій дані розглядаються у вигляді послідовності значень скалярної величини-амплітуди, записаної (тобто виміряної, надрукованій або намальованою) у часі. Найчастіше, але не завжди, амплітудою є електричний потенціал. В інформаційних системах під сигналом розуміють фізичний процес, що відображає (несучий) повідомлення.

Символ - найменша одиниця інформації в записі.

Швидкість створення повідомлення - так в американській літературі при заданій точності повідомлення називають епсилон-ентропію (див. ентропія повідомлення).

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

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

Складність - "трудність" вирішення обчислювальних проблем, виміряна в термінах деякого ресурсу, споживаного в процесі обчислення. Ресурс може бути абстрактним або конкретним, з просторовими або тимчасовими характеристиками. Аналіз складності обчислювальних проблем в даний час є областю дуже активних досліджень і має важливі практичні застосування. Існують наступні види складності: складність систем, складність обчислень, складність кодування,

Складність систем - виділяються два загальних принципу оцінки складності; вони застосовні до систем будь-якого типу. Відповідно до першого принципу складність системи повинна бути пропорційна обсягу інформації, необхідної для опису цієї системи. У даному випадку слово "інформація" розуміється чисто синтаксично, а не семантично і не прагматично. Одним із способів опису такої дескриптивної складності є оцінка числа елементів, що входять в систему (змінних, станів, компонентів), і різноманітності взаємозалежностей між ними. Згідно з другим загальним принципом складність систем повинна бути пропорційна обсягу інформації, необхідного для вирішення будь нечіткості, пов'язаної з розглянутої нечіткістю. І в даному випадку розглядається синтаксична інформація, проте ця інформація грунтується на відповідній мірі нечіткості.

Складність колмогоровськой - мінімальне число двійкових знаків, що містять всю необхідну інформацію для ідентифікації об'єкта.

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

Випадкова послідовність - послідовність символів з псевдовипадковими властивостями, призначена для моделювання перешкод.

Скорочення надмірності - зменшення обсягу літерного тексту за рахунок використання одного з методів кодування (стиснення даних).

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

Сортування - процес переупорядочивания інформації за зростанням або спаданням значень ключів сортування.

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

Стандарт на шифрування даних - алгоритм, використовуваний в США для шифрування повідомлень.

Стартостопні передача - асинхронна передача, при якій кожній групі кодових елементів, відповідних сигналом символу, передує сигнал початку, подготавливающий приймальний пристрій до прийому. Завершує передачу групи сигнал закінчення, устанавівающій приймальний пристрій у стан спокою.

Стаціонарне джерело - джерело зі стаціонарною заходом, тобто ймовірнісної мірою (що не залежить від зсуву за часом).

Теорема про кодування джерела - в теорії зв'язку: твердження про те, що вихідний потік інформації з будь-якого джерела, що має ентропію в H одиниць на один символ, може бути закодований з допомогою алфавіту з N символів таким чином, що символи потоку з джерела інформації будуть представлені кодовими словами, середньозважена довжина яких не менше, ніж

                                                             H / log N,

 (Де основа логарифма узгоджується з одиницями вимірювання ентропії). Крім того, теорема стверджує, що цьому нижньої межі можна підійти як завгодно близько при роботі з будь-яким джерелом, для чого потрібно вибрати відповідний нерівномірний код і і користувати досить довге розширення джерела. Теорема була вперше сформульована і доведена К.Е.Шенноном в 1948 р.

 Упаковка - спосіб компактного зберігання (даних) з метою скорочення обсягу пам'яті для розміщення одного і того ж обсягу данних.Существует кілька шляхів досягнення компактності, наприклад, зберігання декількох байтів в одному слові або заміна повторюваного символу або слова кодонів, що включає: спеціальний код, що визначає початок триплета; один з елементів замінного символу або слова; число повторень символу або слова.

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

Ущільнення пам'яті - один із способів переміщення блоків інформації в оперативній пам'яті з метою розширення вільних областей.

Фазова модуляція - один з основних типів модуляції, при якій змінюється фаза хвилі несучої. Цей спосіб модуляції часто використовується в поєднанні з амплітудною модуляцією в високошвидкісних модемах.

Файл - інформація, що зберігається в допоміжному ЗУ (тобто зазвичай на магнітному диску або магнітній стрічці) з метою її збереження після завершення окремого завдання (а) або подолання обмежень, пов'язаних з обсягом основного ЗУ (б). У файлі можуть міститися дані, програми, тексти і будь-яка інша інформація.

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

Фільтр - проста електрична схема або декілька більш складний пристрій, що здійснює процес фільтрації.

Фільтрація - обробка сигналу (в простій електричного кола або в дещо більш складному пристрої), що приводить до зміни як форми сигналу в тимчасовій області так і способу сигналу в частотній області. При фільтрації в тимчасовій області кожен елемент вихідного сигналу замінюється послідовністю елементів, пропорційних йому по амплітуді, але зсунутих за часом; сума (у разі лінійної фільтрації) цих елементів утворює новий сигнал. При фільтрації в перетвореної області елементами вихідного сигналу будуть не його зміщені в часі копії, а компоненти його перетворення Фур'є або Уолша, відповідні різним частотам або секвентам. Використовується також ряд інших перетворень. Як у часовій області, так і в різних перетворених областях фільтрація грає дуже важливу роль при ущільненні. Простий, але вельми типовий приклад фільтрації в частотній (Фур'є-) області пов'язаний з використанням резонансних ланцюгів, що реалізують фільтри нижніх частот, смугові фільтри, фільтри верхніх частот і режекторние фільтри. Такі фільтри широко використовуються в каналах передачі даних і в модемах.

Формальна мова - кінцеве або нескінченна підмножина множини всіх слів, утворених з деякого кінцевого набору символів. Безліч називається алфавітом мови. Зазначене підмножина безлічі називають 1 мовою над алфавітом 0 або-мовою. Таким чином, в теорії формальних мов під мовою розуміється просто сукупність рядків без жодного зв'язку з їх можливою семантикою. Незважаючи на істотну роль, яку відіграють нескінченні мови, їх дослідження обмежено класом рекурсивно перелічуваних мов.

Цифрова обробка сигналів - група методів обробки сигналів, для якої характерне перетворення сигналів цифровими способами. Переваги цифрових методів у порівнянні з аналоговими складаються у спрощенні роботи з пам'яттю (наприклад, послідовності відліків можна відтворювати при різних швидкостях і в різних напрямках), а також у розширенні набору використовуваних арифметичних операцій і в підвищенні допустимої складності алгоритмів. Проте їх основне достоїнство полягає в можливості безмежного збільшення точності обчислень. Головний недолік цифрових методів полягає в тому, що для деяких специфічних додатків вони виявляються більш повільними, ніж аналогові методи. До теперішнього часу розроблений цілий ряд спеціалізованих цифрових пристроїв, що мають при збереженні всіх названих переваг досить високу швидкодію, що досягається, однак, ціною втрати гнучкості.

Цифрова передача даних - для представлення цифрових даних при їх передачі використовуються дискретні сигнали, приймаючі кінцеве безліч значень. У системах з гальванічною зв'язком для представлення дискретних величин (зазвичай 0 і 1) використовуються розрізняються значення напруги (або струму). Цифровій передачі даних властиві вельми низькі значення коефіцієнта помилок і досить високі швидкості. Слабкі сигнали можна регенерувати, зберігаючи при цьому сумарну ймовірність помилки на досить низькому рівні. Оскільки при цифровій передачі використовуються тільки логічні нулі й одиниці, сигнали від декількох джерел легко ущільнювати цифровими методами. Цифрові дані можна передавати і по лініях змінного струму. Такі лінії не пропускають постійну складову сигналу, тому тут використовується інший метод передачі. По лініях змінного струму дані передаються за допомогою аналогових сигналів. Цифрові сигнали перетворяться в аналогову форму за допомогою пристрою, званого модулятором.

Цифрова сортування - алгоритм сортування, при якому файл спочатку сортується по цифрі в молодшому розряді ключа сортування, потім за такою значущою цифрі і т.д. Завершується сортування проходом по цифрі в старшому розряді ключа сортування. Даний алгоритм найкраще реалізується з використанням зв'язкових списків.

Цифрова фільтрація - фільтрація сигналів на основі методів їх цифрової обробки.

Цифровий сигнал - сигнал, значення напруги якого в будь-який момент часу збігається з одним з декількох (зазвичай двох) рівнів. Дворівневий сигнал іноді називають двійковим цифровим сигналом або просто двійковим сигналом. У двійкових логічних схемах, що працюють з двома дискретними рівнями напруги, один з рівнів (зазвичай високий) відповідає логічній "1" (істина), а інший - логічному "0" (неправда).

Частота - кількість повних циклів періодично змінюється величини - наприклад, імпульсної послідовності або хвилі - відбуваються за одиницю часу. Вимірюється в герцах.

Частотне ущільнення - спосіб ущільнення, згідно з яким відведена каналу зв'язку смуга частот ділиться на логічні канали для одночасної передачі ряду повідомлень. Частотне ущільнення широко використовується в усьому світі для об'єднання мовних телефонних сигналів. При цьому ширина кожного каналу дорівнює 4000 Гц, з яких власне сигнал займає 3000 Гц, а залишок (він не використовується) ділиться на дві захисні смуги по 500 Гц кожна, розташовувані по обидві сторони від сигнальної смуги. Спектр кожного сигналу містить всі частоти, починаючи з нульової, проте всі сигнали накладаються на різні несучі частоти і тому в частотній області не перекриваються. Незважаючи на наявність захисних смуг, спектральні компоненти сигналу, що виходять за межі каналу і мають достатній рівень, можуть потрапляти в сусідній канал, викликаючи там шумові перешкоди.

Ширина смуги - характеристика каналу передачі. Зазвичай це діапазон частот, що пропускаються каналом. Часто він утворюється всього однією смугою пропускання, але може включати в себе кілька неперекривающіхся смуг. Ширина кожної смуги пропускання вимірюється різницею між верхнім і нижнім частотними межами цієї смуги; сума всіх таких різниць дає загальну ширину смуги каналу. Ширина смуги, як правило, вимірюється в одиницях частоти, тобто в герцах (Гц), або в числах періодів в секунду. Якщо ж ширина смуги розглядається не в частотній області, то вона вимірюється у відповідних підходящих одиницях. Існує кілька досить нестрогих класифікацій частотних діапазонів по ширині смуги, які прийняті для зручності опису діапазонів в різних областях техніки. Одна з них наступна: вузький діапазон частот (до 300 Гц); діапазон тональних частот (300 ... 3000 Гц); широкий діапазон частот (більше 3000 Гц).

Шифр - зашифрований вид вихідного повідомлення, званого незашифрованим текстом; застосовується для захисту повідомлення і являє собою безглуздий набір знаків, розшифрувати який може тільки людина, що знає ключ. У простих шифрувальних системах, наприклад, у одержувача і відправника є однакові копії секретного ключа, а також алгоритму, за допомогою якого кожен з них формує ідентичні псевдовипадкові послідовності знаків. У процесі шифрування відправник змінює ланцюжок знаків вихідного тексту шляхом її об'єднання з псевдослучайной послідовністю з використанням додавання за модулем 2; в результаті виходить шифртекст, який потім передається одержувачу. Одержувач виконує зворотну процедуру, віднімаючи псевдовипадкову послідовність з отриманого шифртекста. Тим самим відновлюється вихідний текст.

Шифратор - 1) обладнання або програмний засіб, за допомогою якого здійснюється кодування. Процес кодування має алгоритмічний характер;

                        2) логічна схема, реалізована, як правило, в інтегральному вигляді і виробляє на виході певне двійкове слово довжиною n біт в залежності від того, на якому з його 2.:. входів присутня логічна "1". Наприклад, шифратор клавіатури використовується для вироблення певної двійкового коду, відповідного самій клавіші. Якщо логічна "1" може бути присутнім одночасно на декількох входах, то застосовується пріоритетний шифратор, який зазвичай реагує тільки на самий старший розряд вхідного слова.

Шифрування - обробка повідомлення відправником з метою перетворення його до вигляду, не зрозумілому несанкціонованому користувачеві. Існує безліч методів перетворення вихідного повідомлення в зашифрований вигляд. Наприклад, при шифруванні за методом РСА (запропонованим Рівестом, Шамір і Адлеманом) ключ, використовуваний для шифрування, не збігається з ключем, потрібним для дешірованія; з цієї причини даний метод іноді називають шифруванням по відкритому ключу. Повідомлення зашифрована шляхом перетворення його в ціле число, наприклад, M, зведення цього числа в ступінь e (загальновідому) і освіти залишку від ділення його на дільник n (загальновідомий), в результаті чого утворюється шифрування повідомлення S. Дешифрування проводиться за допомогою аналогічного зведення S в ступінь d (засекречену) і повторного формування залишку від ділення на n; результатом буде отримання числа M. Метод заснований на виборі n як твори двох суворо засекречених простих чисел p і q. Значення e і d вибираються таким чином, що

                                                 e * d = 1 mod - ((p - 1) * (q - 1)).

Секретність забезпечується значною мірою за рахунок труднощі відшукання простих множників числа n.

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

Шум квантування - діючий безперервний шум, накладення якого на безперервний сигнал призводить до того ж результату, що і квантування безперервного сигналу за амплітудою. Ефект квантування в часі теж може бути описаний як накладення шуму, але такий опис буде дуже складним.

Елемент даних - найменша інформаційна посилка, що впливає на результат обчислення.

Ентропія - міра кількості інформації, що виробляється джерелом, що пропускається каналом або потрапляє до одержувача (у перерахунку на символ або секунду). Поняття ентропії в теорії інформації було введено К.Е.Шенноном в 1948 р. і пізніше розвинене іншими дослідниками. Ентропія дискретного джерела без пам'яті з алфавітом A = {a} обсягу n і виходом X у момент часу t

                                                 H (X) = p (x) log b (1 / p (x)), 

Епсілон-ентропія - міра невизначеності безперервного розподілу. Нехай, наприклад, p (x) - щільність ймовірності випадкової величини psi, приймаючої значення на [0,1]. Розіб'ємо [0,1] на відрізки del (i) довжиною eps і визначимо p (i) = інтеграл з нижньою межею del (i) від p (x) dx.

Тоді епсилон-ентропія визначається як

                                                 H = - Σ p (i) log p (i) * del (i).

                                                              eps

З наближеного представлення інтеграла видно, що Н приблизно = - неопред.інтеграл від 0 до 1 eps p (x) log p (x) d (x) - log eps.

Ергодичний джерело - дискретний джерело інформації, що володіє тим властивістю, що його вихідний сигнал у певний момент часу має ті ж статистичні властивості, що і в будь-який інший момент часу. Очевидно, що дискретні джерела інформації без пам'яті (тобто такі, у яких вихідний сигнал у будь-який момент часу не залежить від своєї передісторії) завжди є ергодичними. Дискретний джерело з пам'яттю (тобто такий, у якого вихідний сигнал у який момент часу може залежати від своїх значень, що мали місце в кілька попередніх моментів часу) є ергодичним тільки в тому випадку, якщо він моделюється ергодічеськой ланцюгом Маркова.

Мова опису даних (ЯОД) - частина (под'язик) мови бази даних. Відомо, що дані потрібно описувати на декількох рівнях абстрагування, а на кожному рівні буде використовуватися свій ЯОД. Опис на будь-якому рівні називається схемою. Зазвичай розрізняють три рівні опису даних або схем опису. Перший - це концептуальний рівень, на якому описуються взаємозв'язки між елементами даних, що випливають з взаємозв'язків в "реальному світі" проблемної області; опис на цьому рівні є частиною опису системи і називається концептуальною схемою. Другий рівень-це логічний рівень. На цьому рівні описується, як вибрані заімосвязі будуть представлені у структурі записів бази даних. Третім є фізичний рівень. На ньому описується, як структури записи будуть представлені в первинної та вторинної пам'яті. Описи на другому і третьому рівнях використовуються в процесі проектування системи і називаються внутрішніми схемами. Крім опису бази даних як єдиного цілого на цих рівнях абстракції часто потрібно її опис під різними кутами зору; кожне з цих описів можна грубо вважати частковим або перевизначення описом бази даних. Такі описи часто називають зовнішніми схемами або подсхеме. Мова опису даних, що дозволяє описувати базу даних під різними кутами зору, повинен забезпечувати визначення співвідношення між глобальним описом бази даних і кожним з цих описів на будь-якому рівні абстракції.

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