Ефективно кодиране - Голямата енциклопедия на нефта и газа, статия, страница 3
Ефективно кодиране
Подчертавам важността на функционалния подход, модулното програмиране и ефективното кодиране, защото работата ми доставя удоволствие, но в същото време трудно мога да се нарека работник. На читателя, който е запознат с математиката, мога да предложа следния експеримент, който потвърждава моите мисли. Инженерът влиза в стаята и вижда, че в ъгъла гори огън, а наблизо има купчина пясък. Засипва огъня с пясък и излиза от стаята. Физикът в същата ситуация заобикаля огъня с пръстен от пясък и наблюдава явлението. Математикът, разбирайки, че проблемът има решение, веднага напуска стаята. [31]
Ограничаващият капацитет за m 2 C се постига при условия на ефективно кодиране на входа на канала и при липса на смущения в него. [32]
Излишъкът се използва за постигане на максимална различимост на думите, като по този начин се осигурява ефективно кодиране в смисъла на теорията на информацията. В двоична форма този код може да бъде описан като код, който коригира две грешки и открива три. [33]
Пълният набор от оборудване е поразителен със своята сложност, но може да произведе изключително ефективно кодиране. На практика вероятно ще се окаже, че маските на много тръби са толкова сходни, че няма голяма полза от разграничаването им. Това означава, че състоянието на източника на съобщение е приблизително същото за много предишни комбинации. В тези случаи групата тръби може да бъде заменена с една с най-добра средна маска и съответните цели могат да бъдат свързани помежду си. Този компромис е особено полезен за тръби, които се използват рядко. [34]
Целите на обработката могат да бъдат различни: подобряване на изображението, извличане на информация, ефективно кодиране,разпознаване на образи или компютърна графика. Ще се опитаме да покажем как холографията и кохерентната оптика могат да постигнат различни цели за обработка на изображения. Някои от прилаганите методи се основават на линейни, пространствено инвариантни операции, други на нелинейни или пространствено неинвариантни. [35]
Целите на обработката могат да бъдат различни: разпознаване на образи, подобряване на качеството на изображението, извличане на информация, ефективно кодиране или компютърна графика. Нека се опитаме да покажем как холографските пространствени филтри могат да постигнат различни цели при обработката на изображения. [37]
Основният резултат, установен в тази глава е, че множеството от всички програми е ефективно изброимо; с други думи, има ефективно кодиране на програми от набор от всички естествени числа. Освен всичко друго, това предполага изброимостта на класа, което от своя страна предполага неизчислимостта на много функции. [38]
В тази работа Шанън използва гледната точка на Винер относно предсказанието, за да реши своите проблеми: предсказанието се използва, за да може ефективно да кодира клас съобщения от значителен интерес. [39]
Нека сега потвърдим нашата интерпретация на стойностите на H като скорост на създаване на информация, като докажем факта, че H определя капацитета на канала, необходим за най-ефективното кодиране. [40]
Има ефективно (статистическо) и коригиращо (коригиращо шума) кодиране. Ефективното кодиране увеличава скоростта на предаване на информация и я доближава до честотната лента на каналите. Теоретичната основа за конструиране на ефективни кодове е теоремата на К. Шанън: твърди се, че за канал без смущения винаги е възможно да се създаде системаефективно кодиране на дискретни съобщения, при което средният брой сигнали с двоичен код на един символ на съобщението ще се доближава произволно близо до ентропията на източника на съобщението. Кодирането с коригиране на шума подобрява прецизността на предаването на информация чрез откриване и коригиране на грешки. Теоретичната основа на кодирането с коригиране на грешки е друга теорема на К. Шанън: посочва се, че за шумен канал винаги е възможно да се намери такава система за кодиране, в която съобщенията ще се предават с произволно висока степен на вярност, освен ако производителността на източника не надвишава капацитета на канала. [41]
Има ефективно (статистическо) и коригиращо (коригиращо шума) кодиране. Целта на ефективното кодиране е да се увеличи скоростта на пренос на информация и да се доближи до капацитета на канала. Теоретичната основа за изграждането на ефективни кодове е теоремата на Шанън, която гласи, че за канал без смущения винаги е възможно да се създаде система за ефективно кодиране на дискретни съобщения, в която средният брой двоични кодови сигнали на символ на съобщение ще се доближава възможно най-близо до ентропията на източника на съобщението. Целта на кодирането за коригиране на грешки е да подобри верността на предаването на информация чрез откриване и коригиране на грешки. [42]
Оптималното ефективно кодиране ви позволява да съпоставите източника с канала и да осигурите най-доброто използване на честотната лента на канала. Същността на ефективното кодиране се крие във факта, че неравномерното разпределение на вероятностите за поява ( ) на корелирани символи на съобщение с помощта на определен избран код се превежда в равномерно разпределение на вероятностите за поява на независими кодови символи.оптимално ефективно кодиране на съобщения от източници без памет и с памет. [43]
Друго направление на изследване е изучаването на свойствата и усъвършенстването на техническите устройства, включени в системата човек-машина. Разработването на техники за ефективно кодиране на информация (комуникационен език), методи за комуникация и методи за предаване на информация, изграждане на стандартни алгоритми за вземане на решения, улесняване и опростяване на комуникацията между човек и машина са важни задачи. [44]
Излишъкът на такова кодиране не надвишава ilk. Същата техника се използва за ефективно кодиране на зависими източници. Поради факта, че определението за дължини I; при кодиране по метода на Шанън се основава на познаване на статистиката на източника; за определени класове източници са разработени методи за конструиране на универсално кодиране, което гарантира определена горна граница на излишък за всеки източник от този клас. [45]