Код

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Код (франц. code, від лат. codex) (англ. code, нім. Schlüssel m, Kennzahl f, Kode m) — зведення законів, система умовних знаків (символів, позначень) для передачі, обробки та зберігання (запам'ятовування) різноманітної інформації.

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

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

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

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

Перш ніж дати a математично точне визначення, ми даємо a короткий приклад. відображення C = \{\, a\mapsto 0, b\mapsto 01, c\mapsto 011\,\} є a код, джерелом якого алфавіт безліч \{a,b,c\} І чия мета алфавіт набір \{0,1\}. За допомогою розширення коду, рядок в кодуванні 0011001011 можуть бути об'єднані в кодових слів, як 0011 0 01 011, а ті, в свою чергу, можуть бути розшифровані послідовності вихідних символів acabc.

за допомогою термінів з формальна теорія мови, точне математичне визначення цього поняття полягає в наступному: Нехай S і T два кінцевих безлічі, називається вихідні та цільові алфавіти відповідно. A код C:\, S \to T^* є a загальна функція, що відображає кожний символ з S в a послідовність символів над Т, і розширення C на a гомоморфизма S^* в T^*, що, природно, відображає кожну послідовність вихідних символів в a послідовність цільових символів, називають його розширення.

  Змінної довжини коди.
У цьому розділі ми розглянемо коди, які кодують кожне джерело (ясно текст) символ, a кодовим словом з якоїсь словник, і конкатенації таких кодових слів, дайте нам кодовані рядки, Змінної довжини коди особливо корисні, коли ясно текстові символи мають різні ймовірності; дивись також ентропійного кодування.

префікс код a код з " приставкою власності " немає дійсного коду слово в системі, яка a префікс (почати) будь-якого іншого чинного кодового слова в наборі. Код Хаффмана є найвідомішим алгоритмом для отримання префіксів кодів. Префіксних кодів широко називають " кодів Хаффмана ", навіть якщо код не був проведений a алгоритму] Хаффмана. Інші приклади префіксів кодів країн виклику коди, країна та видавець частини номера ISBN, так і на вторинному коди синхронізації, використовувані в UMTS W-CDMA 3G бездротовий стандарт.

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

  Кодів, що виправляють помилки.
Коди також можуть бути використані для представлення даних в a спосіб більш стійкі до помилок в передачі або зберігання. Таке a "код " називається код корекції помилок, і працює в тому числі ретельно створений надмірність з зберігаються (або передана) даних. Приклади включають коди Хеммінга, Ріда-Соломона, Ріда-Мюллера, Волша-Адамара, Бозе-Чоудхурі-Hochquenghem, Turbo, Golay, Гоппе, з низьким рівнем щільністю перевірок на парність кодів та просторово-часові коди. виявлення помилок коди можуть бути оптимізовані для виявлення пакетних помилок, або випадкових помилок.
 приклади.
Коди у зв'язку використовуються для стислості.
Кабель код замінює слова (, наприклад, корабель або рахунок-фактура) коротших слова, що дозволяють ту ж інформацію для відправки з меншою кількістю персонажів, більш швидко, і найголовніше, з меншими витратами.

Коди можуть бути використані для стислості. Коли телеграфні повідомлення були стан мистецтва у швидкій далекого зв'язку, складні системи комерційних кодів, які закодовані повні фрази в окремі слова (часто пятібуквенние групи) були розроблені так, що телеграфісти став знайомий з такими «словами», як BYOXO ("Ви намагаєтеся ласка з нашої угоди?"), LIOUY ("Чому ти не відповідаєш на моє запитання?"), BMULD ("Ви a скунса!"), або AYYLU ("явно кодуються, повторити більш чітко."). Кодові слова були вибрані з різних причин: довжина, pronounceability і т.д. Значення були обрані, щоб відповідати усвідомлені потреби: комерційних переговорів, з військової точки зору для військових кодів, дипломатичні умови для дипломатичних кодів, будь-які і всі попередні за звинуваченням у шпигунстві кодів. Кодові книги та кодової книги видавці поширення, в тому числі один прохід, як a на передній панелі для американського Чорного палати у веденні Герберт Ярдлі між Першою та Другою світовими війнами. Метою більшості з цих кодів була економія на вартості кабелів. Використання кодування даних для стиснення даних передує комп'ютерної ери; раннім прикладом є телеграф Морзе код де більше-часто використовувані символи мають більш короткі вистави. Такі методи, як кодування Хаффмана зараз використовуються алгоритми комп'ютерних стискати великі файли даних в a більш компактна форма для зберігання або передачі. Блетчли Парк. Блетчли Парк майна, що знаходиться в місті Блетчлі, Мілтон Кейнс, Бакингемшир, Англія, і перебуває у віданні Блетчли Парк Довіра як a залучення спадщини. Під час Другої світової війни, в Блетчлі Парк був сайт головного підприємства розшифровки Сполученого Королівства, уряд кодексу та Cypher School (GC \u0026 CS), де були розшифровані шифри й коди кількох країн Осі, найголовніше шифри, породжена німецьких машин Enigma і Лоренца. Це місце було відоме як " В.Р. " для людей, які працювали там.[1][2] Для багатьох членів Жіночої Королівської Військово-морської служби (Wrens), який працював в Блетчлі-Парк, їх розміщення було HMS Пемброк V.

Кодування символів.

Ймовірно, найбільш широко відомий код передачі даних до сих пор (ака уявлення символів), використовуваних сьогодні є ASCII. В тій чи іншій (кілька сумісні) версія, вона використовується майже на всіх персональних комп'ютерів, терміналів, принтерів та іншого обладнання зв'язку. Він представляє 128 символів з ​​семи-бітові числа, — який, як a рядок із семи 1 і 0 (біти). В ASCII a в нижньому регістрі "" завжди 1100001, верхній регістр "" завжди 1000001, і так далі. Є багато інших кодувань, які представляють кожний персонаж по a байт (, зазвичай, називають як кодових сторінок), число коду точки (Unicode) або a послідовність байтів (UTF-8).

 генетичний код.

Біологічних організмів містять генетичний матеріал, який використовується для управління їх функції та розвиток. Це ДНК, який містить блоки названі гени, які можуть виробляти білки через a код (генетичний код), в якому a серії триплетів (кодони) з чотирьох можливих нуклеотидів переводяться в одну з двадцяти можливих амінокислот. A послідовності кодонівнаслідокв в a, відповідну послідовність амінокислот, які утворюють a білка. Гедель код. В математиці, a Гедель код був основою для доведення теореми Геделя про неповноту. Тут ідея в тому, щоб зіставити математичну нотацію для a натуральне число (за допомогою a Гедель нумерації). Інші. Є коди, що використовують кольори, як світлофор, колірної код зайнятого в ознаменування номінальної вартості електричних опорів або що з сміттєві баки, присвячених конкретним видам сміття (папір, скло, біологічні і т.д..)

У маркетингу, знижкові коди можуть бути використані для a фінансовий знижку або знижку при покупці a продукт з Інтернет-магазині.

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

Зв'язок системи для сенсорних дефектів, таких як мова жестів для глухих людей та шрифт Брайля для сліпих людей, засновані на русі або тактильних кодів.

Музичні бали є найбільш поширеним способом для кодування музики.

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

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

Кодування (в пізнанні) на a Основний перцептивного процесу інтерпретації входять стимули; з технічної точки зору, це a комплекс, багатоступінчастий процес перетворення щодо об'єктивного сенсорного введення (, наприклад, світло, звук) в суб'єктивно значущого досвіду.
   A формат зміст a спеціальний формат кодування для перетворення a певного типу даних до інформації.
використовує кодування тексту a мова розмітки, щоб помітити структури та інших особливостей ефіру a  Текст для полегшення обробки за допомогою комп'ютерів. (Дивіться також Текст ініціатива Кодування.) 
Семантика кодування формальній мові A на формальній мові B на a спосіб представлення всі умови (наприклад, програми або опису) мови A за допомогою мови B.
Електронна кодування перетворення a сигнал в a код оптимізований для передачі або зберігання, зазвичай, робиться з] кодека [] [11 ​​].
Neural кодування спосіб, в якому інформація представлена ​​в нейронах.
кодування Пам'ять процес перетворення відчуття в спогади.
Телебачення кодування: NTSC, PAL і SECAM

Інші приклади декодування включають:

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

Коди та скорочення. Скорочення та абревіатури можна вважати коди, а в a відчути всі мови і писемність є коди людської думки.

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

Іноді a кодове слово досягає незалежне існування (і сенс) в той час як оригінальний еквівалент фраза чи не забули або, принаймні, більше не має точне значення віднести до кодовому слову. Наприклад,, '30' широко використовується в журналістиці означає " кінець історії ", і був використаний в інших контекстах для позначення " The End ".


Див. також[ред.ред. код]

Асеміческое лист

Обладнання коди
квантової корекції помилок
Смуток

Література[ред.ред. код]