Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Алфавітне кодування

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

Хай|нехай| задано кінцеву|скінченну| множину|безліч|, яка називається алфавітом. Елементи алфавіту називаються буквами|літерами|. Послідовність букв|літер| називається словом. Безліч слів в алфавіті A позначається|значиться| . Якщо слово , то кількість букв|літер| в слові називається довжиною слова: .

Порожнє|пусте| слово позначається|значиться| .

Якщо , то називається початком, або префіксом, слова, а – закінченням, або постфіксом, слова . Якщо при цьому (відповідно ), то (відповідно ) називається власним початком (відповідно, власним закінченням) слова .

Алфавітне кодування задається схемою (або таблицею кодів) :

.

Безліч кодів літер|літер| називається безліччю елементарних кодів. Алфавітне кодування придатно для будь-якої безлічі повідомлень|сполучень| :

, , .

Приклад|зразок| 7.1. Розглянемо|розгледимо| алфавіти, і схему:

Ця схема однозначна, але|та| кодування не є|з'являється,являється| взаємно однозначним:, а значить, неможливе декодування. З іншого боку, схема

відома під назвою «двійково-десяткове кодування», допускає однозначне декодування.

 


Читайте також:

  1. Автоматичне кодування.
  2. Аудит розрахунків за відшкодуванням завданих збитків
  3. Бюджетне відшкодування ПДВ
  4. Види зобов’язань з відшкодування шкоди, що виникають незалежно від вини заподіювача шкоди
  5. Вимоги до методів цифрового кодування
  6. Відшкодування збитків - це відновлення майнового стану учас­ника господарських правовідносин за рахунок іншого суб'єкта — правопорушника.
  7. Відшкодування збитків постраждалим.
  8. Відшкодування збитків як вид господарсько-правової відповідальності: поняття, сфера застосування, порядок реєстрації.
  9. Відшкодування збитку, завданого з вини працівника
  10. Відшкодування моральної шкоди
  11. Відшкодування шкоди




Переглядів: 2426

<== попередня сторінка | наступна сторінка ==>
Лекція № 7. КОДУВАННЯ | Роздільні схеми

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.014 сек.