Ефективне кодування - Велика Енциклопедія Нафти та Газа, стаття, сторінка 3
Ефективне кодування
Я наголошую на важливості функціонального підходу, модульного програмування та ефективного кодування тому, що робота доставляє J мені насолоду, але в той же час мене навряд чи можна назвати роботоманом. Читачеві, знайомому з математикою, можна запропонувати такий експеримент, що підтверджує мої думки. Інженер входить у кімнату і бачить, що у кутку горить вогонь, а поруч лежить купа піску. Він засинає вогонь піском і виходить із кімнати. Фізик у тій ситуації оточує вогонь кільцем з піску і спостерігає явище. Математик же, зрозумівши, що завдання має рішення, одразу виходить із кімнати. [31]
Гранична для т 2 пропускна здатність досягається в умовах ефективного кодування на вході каналу і при відсутності в ньому перешкод. [32]
Надмірність використана для досягнення максимальної помітності слів, забезпечуючи таким чином ефективне кодування в сенсі теорії інформації. У двійковій формі цей код може бути описаний як код, що коригує дві помилки і виявляє три. [33]
Повний комплект обладнання вражає своєю складністю, але може дати виключно ефективне кодування . На практиці виявиться, ймовірно, що маски багатьох трубок настільки подібні, що від розрізнення між ними виходить лише невеликий виграш. Це означає, що стан джерела повідомлення приблизно однаковий для багатьох попередніх комбінацій. У цих випадках група трубок може бути замінена однією з найкращою середньою маскою, а відповідні мішені можуть бути з'єднані між собою. Цей компроміс особливо вигідний для трубок, які рідко застосовуються. [34]
Цілі обробки можуть бути різними: покращення зображень, вилучення інформації, ефективне кодування,розпізнавання образів чи машинна графіка. Ми спробуємо показати, як голографія і когерентна оптика дозволяють досягти різних цілей обробки зображень. Деякі з методів засновані на лінійних, просторово-інваріантних операціях, інші - на нелінійних або просторово-неінваріантних. [35]
Цілі обробки можуть бути різними: розпізнавання образів, поліпшення якості зображень, отримання інформації, ефективне кодування або машинна графіка. Спробуємо показати, яким чином голографічні просторові фільтри дозволяють досягти різних цілей при обробці зображень. [37]
Основний результат, що встановлюється в цьому розділі, полягає в ефективній перелічності багатьох програм; іншими словами, існує ефективне кодування програм безліччю всіх натуральних чисел. Серед іншого звідси випливає перелічуваність класу, що своєю чергою тягне за собою нечисленність багатьох функцій. [38]
У цій роботі Шеннон використовує думку Вінера щодо передбачення для вирішення своїх завдань: передбачення використовується для отримання можливості ефективного кодування класу повідомлень, що представляє значний інтерес. [39]
Підтвердимо тепер нашу інтерпретацію величин Н як швидкості створення інформації доказом того факту, що Н визначає пропускну здатність каналу, необхідну при найефективнішому кодуванні. [40]
Розрізняють ефективне (статистичне) та коригуюче (перешкодостійке) кодування. Ефективне кодування підвищує швидкість передачі інформації та наближає її до пропускної спроможності каналів. Теоретичною основою побудови ефективних кодів є теорема К. Шеннона: стверджується, що для каналу без перешкод завжди можна створити системуефективного кодування дискретних повідомлень, у якої середня кількість двійкових кодових сигналів на один символ повідомлення наближається як завгодно близько до ентропії джерела повідомлень. Перешкодостійке кодування підвищує вірність передачі інформації шляхом виявлення та виправлення помилок. Теоретичною основою завадостійкого кодування є інша теорема К. Шеннона: стверджується, що і, для каналу з перешкодами завжди можна знайти таку систему кодування, при якій повідомлення будуть передані з будь-яким великим ступенем вірності, якщо тільки продуктивність джерела не перевищує пропускну здатність каналу. [41]
Розрізняють ефективне (статистичне) та коригуюче (перешкодостійке) кодування. Метою ефективного кодування є підвищення швидкості передачі та наближення її до пропускної спроможності каналів. Теоретичною основою побудови ефективних кодів служить теорема Шеннона, в якій стверджується, що для каналу без перешкод завжди можна створити систему ефективного кодування дискретних повідомлень, у якої середня кількість двійкових кодових сигналів на один символ повідомлення наближається як завгодно близько ентропії джерела повідомлень. Метою завадостійкого кодування є підвищення вірності передачі інформації шляхом виявлення та виправлення помилок. [42]
Оптимальне ефективне кодування дозволяє узгодити джерело з каналом та забезпечити найкраще використання пропускної спроможності каналу. Сутність ефективного кодування полягає в тому, що нерівномірний розподіл ймовірностей появи (корелювання символів повідомлень за допомогою певним чином обраного коду переводять у рівномірний розподіл ймовірностей появи незалежних кодових символів. Розглянемооптимальне ефективне кодування повідомлень джерел без пам'яті та з пам'яттю. [43]
Іншим напрямом дослідження є вивчення властивостей та вдосконалення технічних пристроїв, що входять до системи людина-машина. Розробка прийомів ефективного кодування інформації ( мови зв'язку), способів зв'язку та методів передачі інформації, побудова стандартних алгоритмів прийняття рішення, полегшення та спрощення спілкування людини та машини – важливі завдання. [44]
Надмірність такого кодування не перевищує ilk. Цей прийом використовується для ефективного кодування залежних джерел . У зв'язку з тим, що визначення довжин I; при кодуванні за методом Шеннона засновано на знанні статистики джерела, для деяких класів джерел розроблені методи побудови універсального кодування, що гарантує певну верхню межу надмірності для будь-якого джерела з цього класу. [45]