Темата на кодиране и декодиране на платформа съдържание информация

A9Tema. Кодиране и декодиране на информация.

Какво трябва да знаете:

· Coding - е превод на информация от един език на друг (запис в друга система от символи,
в друга азбука)

· Обикновено се нарича кодиране трансфер на информация от "човешки" език, за да формален, например, в двоичен код, и декодиране - обратен преход

· Една от иконата на оригиналното съобщение може да бъде заменен с нов код символ, или множество символи, а може би и обратното - някои от символите на оригиналното съобщение се заменят с един единствен герой в новия код (китайски йероглифи представляват цели думи и понятия)

· Кодиране може да бъде еднакво и нееднородни;
за издаване на единна кодиране на всички кодирани символи кодове еднаква дължина;
в нееднакво кодиране на различни символи може да се кодира кодове с различни дължини, е трудно да се декодира

· Кодирано съобщение може да бъде еднозначно декодиран от самото начало. ако състоянието на Фано. няма код дума не е началото на още една кодова дума;

· Кодирано съобщение може да бъде еднозначно декодира в края. ако състоянието на обратен Fano. няма код дума не е краят на друга кодова дума;

· Фано състояние - това е достатъчно, но не необходимо условие за недвусмислена декодиране.

С течение на комуникационен канал предава съобщения, които съдържат само четири букви: E, H, G, Т. За да се кодира писма E, H, използване O 5-битови кодови думи: Д - 00000 ч - 00111, О - 11011. За тази част от кода думи такова имущество притежава: всеки две различни думи от набор от най-малко три позиции. Този имот е важно да разшифровате съобщенията в присъствието на смущения. Кои от следните кодови думи може да се използва за буквата Т до посочения Имотът притежава за всички
четири кодови думи?

1) 1100ne вписва никой от горните думи

1) код обсъжда в проблем е свързан с кодове за коригиране, които могат да откриват и коригират определен брой грешки, причинени от смущения по време на предаване на данни;

1) броя на позициите, в които две различни кодови думи с еднаква дължина, наречени Hamming разстояние

2) код, при което разстоянието Хеминг между всяка двойка кодови думи, е равен г. Тя позволява да се открие грешка г-1; R за коригиране на грешки, се изисква да отговарят на условието

обаче код от г = 3 може да открие една или две грешки, както и правилното една грешка.

3) е лесно да се провери дали даден код (Е - 00000 ч - 00111, D - 11011), разстоянието на Хаминг е 3; Таблица разпределени бита различават, техните три Е-Н и Н-двойки и четири О
в двойка E-О:

E - E 00000-00000 ч - 00 111

Н - 00111 А - 11011 А - 11011

4), сега се провери разстоянието между известни кодове и възможностите за реагиране; за да се получи първа реакция 11111 минимално разстояние 1 (в двойка O-T), това не е опция:

Е - 00 000 часа - 00 111 А - 11011

T - T 11111 - 11111 T - 11 111

5) за получаване на втори отговор 11100 минимално разстояние 3 (E-Т и G-T двойки):

Е - 00 000 часа - 00 111 А - 11011

T - T 11100 - 11100 T - 11 100

6) получаваме минималното разстояние един (в двойка H-T) за трета реакция 00011. това не е опция:

Е - 00 000 часа - 00 111 А - 11011

T - T 00011 - 00011 T - 00 011

7), така че Hamming разстояние от 3, но се запазва за реакция 2: 2.

Още примери:

За да се кодира последователност, състояща се от букви А, В, С и D, използван неравномерно двоичен код за еднозначно декодира получения битстрийм. Ето кода: A-00, B-010, B-011, D-101, D-111. Възможно ли е да се намали една от буквите на дължината на кодовата дума, така че кодът все още могат да се декодират еднозначно? Кодове други букви, които не трябва да се променят. Изберете правилния отговор.

1) за буквата D е невъзможно

3) В писмото-за писмо D - 01

Решението (1 път Фано проверка условия):

8) за недвусмислено декодиране е достатъчно, за да отговаря на условието Fano Fano или обратна състояние;

9) възможности за проверка последователно 1, 3 и 4; ако нито един от тях няма да работи, ще трябва да изберете опция 2 ( "това е невъзможно");

състояние "Директно" Фано не е удовлетворено (код писмо Б съвпада с началото на буквите в кода);

"Reverse" състояние Фано не е доволен (код писмо Б съвпада с края на G кода на писмо); така че това не е опция;

състояние "Директно" Фано не е удовлетворено (характер код съвпада с началото на B-буквен код);

"Reverse" състояние Фано не е удовлетворено (характер код съвпада с края на код буквата Г); така че това не е опция;

състояние "Директно" Фано не е удовлетворено (код писмо F съвпада с началото на кодови букви от Б и В);
но "обратни" състояние Фано е удовлетворено (код писма T не съвпада с края на останалата част от кодове на); така че тази опция е подходяща, верния отговор - 4.

Сравнителен пример: demo_12

За да се кодира последователност, състояща се от букви А, В, С, D и Е, ние решихме да се използва нееднакво двоичен код за еднозначно декодира двоична последователност, която се появява на приемащата страна на комуникационния канал. Ние използваме кода: А-1, B-000, B-001, G-011.
Посочете как кодовата дума, за да бъде кодирано писмо Г. Дължината на кодовата дума за най-ниската от всички. Кодът трябва да отговарят на имуществото на недвусмислени декодиране.

13), ние отбелязваме, че известната кода на екзекутиран състоянието Фано - без код дума не е началото на още една кодова дума

14), ако А = 00, така код низ съвпада с началото на B = 000 и B = 001 не може да бъде еднозначно декодирана низ 000000: тя може да бъде DDD или BB; така първият вариант не е подходящ

15) когато А = 01 като код верига съвпада с началото на Т = 011 не може да бъде еднозначно декодиран низ 011: тя може да бъде ДА или F; Ето защо, втората опция също не е подходящ

16) когато L = 11. Fano състояние също е нарушена: кодова дума = A 1 съвпада с кодови букви А, не е възможно да се декодира еднозначно верига 111: тя може да бъде ДА или ААА; трети вариант
не съответства

17) за четвъртия вариант, D = 010, състояние Fano не е счупен; -4 верен отговор.

Друг пример за работа:

Състоящ се само от буквите A, B, C, D, са решили да използват неравномерно по дължината на кода за предаване на съобщения комуникационен канал: A = 0, B = 10, B = 110. Как да се кодират
буквата Т към кода, възможно най-кратък и признава, уникален разлагане на кодираните послания към писмото?

Разтвор (1 изпълнение, методът на избор):

1) да разгледа всички възможности, за да се увеличи дължината на кодови букви Т

2) започва с г = 1; в този случай се оказва, че съобщението "10" може да се декодира по два начина:
като ОС или B, така че това не е опция

3) по дължината на следващия вариант D = 11; в този случай, съобщение "110" може да се декодира
като ОС или В, така че този вариант също не е подходящ 4) Третият вариант, Т = 111. Тя дава недвусмислено декодиране на всички комбинации от букви, така че ... отговор - 3.

Друг пример за работа:

За кодиране на буквите A, B, C са решили да използват двуцифрени последователни двоични числа (00 до 11, съответно). Ако такъв метод за кодиране на последователност от символи BAVG и запишете резултата в шестнадесетичен, можете да получите

18) на състояния на буквени кодове са: А - 00, B -01, В - 10 и F - 11, единен код

19) BAVG последователност, кодирана така: = 1001011

20) за разделяне запис тетрада право на наляво и да превежда всяка хапане шестнадесетична система (т.е. първо в знак, и след това се замени всички номера от 10 до 15 на буквите А, В, С, D, Е, F); 1001011 GET = 0 = 4B16 верен отговор - 1.

Друг пример за работа:

Черно-бели растерни кодиран ред по ред, като се започне с в горния ляв ъгъл и завършва в долния десен ъгъл. В кодиране 1 означава черно и 0 - White.

4) превода тетради в шестнадесетичен номера система последователно получаване В (11), D (13), А (10) 9, D (13) 5, т.е. верига BDA9D5 правилния отговор на - 3.

Друг пример за работа:

За прехвърляне на номера на намесата на канал се използва код паритет. Всеки брой записани в двоично представяне, добавяне нули с дължина от 4 и получената последователност е прикрепена към сумата от нейните елементи modulyu2 (например, ако peredaom23, ние получаваме posledovatelnost0010100110). Определяне на броя на преминали през канала в vide0100011?

1) първо се разбере как кодиран номера в пример; очевидно е, че се използва дължината на Единния кодекс; 2 знака, кодирани като 10 двоични цифри (бита) за всяка цифра имат 5 бита, т.е. 2 → 3 → 00101 и 00110

2) като следствие на състоянието, първите четири бита във всяка последователност - двоичен цифров и петия бит (паритетен бит) се използва за тестване и се изчислява като "сума по модул две", т.е. останалата част от разделяне на сумата от 2 бита; след това

2 = 00102, паритетен бит (0 + 0 + 1 + 0) Mod 2 = 1

3 = 00 112, паритетен бит (0 + 0 + 1 + 1) Mod 2 = 0

3), но битовете за контрол не ни трябват. важно: петия бит във всеки пет могат да бъдат премахнати!

4) се разделят предварително определена последователност на групи от 5 бита всеки:

01010, 10010, 01111, 00011.

5) изхвърли петия (последен) бит от всяка група: 0101, 1001, 0111, 0001.
това е двоични кодове предавани номера: 01012 = 5 = 10012 9 01112 = 7, 00 012 = 1.

6) по този начин бяха прехвърлени към числата 5, 9, 7, 1, или номер 5971.

A9Zadachi за обучение.

69) по комуникационен канал предава съобщения, които съдържат само четири букви: A, B, C, D. За да се кодират буквите A, B, C, използвани 5-битови кодови думи: А - 10000 B - 00101, B - 01010. За тази цел набор от кодови думи такова имущество притежава: всеки две различни думи от набор от най-малко три позиции. Този имот е важно да разшифровате съобщенията в присъствието на смущения. Кои от следните кодови думи може да се използва за буквата D до посочения Имотът се отнася и за всичките четири кодови думи?

1) 0110ne вписва никой от горните думи

71) Според съобщенията за комуникация канал се предават, съдържащи само 5 букви Е, К, G, Т. букви, използвани за кодиране на неравна двоичен код такива кодови думи:

0-A, I-00, К-10, G-110, Т-111.

Сред думите, изброени по-долу показва код, който може да се декодира само по един начин. Ако има няколко думи, въведете първата по азбучен ред.

1) 2 KAA) Икот 3) CAT 4) нито едно от съобщенията не е подходяща

1. За да се кодират буквите А, B, C са решили да използват двуцифрени последователни двоични числа (00 до 11 съответно). Ако такъв метод за кодиране на последователност от символи GBVA и запишете резултата в шестнадесетичен, вие получавате:

2. За 5-те букви от азбуката са дадени им двоични кодове (за някои от буквите - две
малко, за някои - от трите). Тези кодове са дадени в таблицата по-долу:

Определим коя от букви кодирано двоично низ

1) baade 2) badde 3) bacde 4) bacdb

3. За да се кодира съобщението, състояща се само от буквите А, В, С, D и Е, като се използва
нееднородни по дължината на двоичен код:

Какво е (само един!) От четирите полученото съобщение се предава без грешки
и той може да се декодира:

4. За предаване на съобщението комуникационен канал, състояща се само от буквите А, В, С, D, са решили да използват неравномерно по дължината на кода: A = 0, В = 100, В = 101. Как да се кодират буквата Т към кода, възможно най-кратък и признава, уникален разлагане на кодираните послания към писмото?

5. Черно и бяло растерни кодиран ред по ред, като се започне с в горния ляв ъгъл и завършва в долния десен ъгъл. В кодиране 1 означава черно и 0 - White.

За компактност резултат записано в осмична. Изберете правилния влизане koda.1412

6. за прехвърляне на номера на смущения канал, използвайки код паритет. Всеки брой записани в двоично представяне, добавяне нули с дължина от 4 и получената последователност е прикрепена към сумата от неговите елементи, по модул 2 (например, ако peredaom 23, ние получаваме последователността). Определяне на броя на преминали през канала под формата?

7. За кодиращи букви О, Б, В, А, К двоични кодове се използват числата 0, 1, 2, 3 и 4, съответно (задържащи един незначителен нула в случай на представяне на едно малко). Ако такъв метод за кодиране на последователност от символи
Тиквички и записва резултата в шестнадесетичен, вие получавате:

1) 5434DA4 3) ABCD

8. За прехвърляне на съобщения комуникационния канал, състоящ се само от буквите А, В, С, D, решава да използва неравномерно по дължината на код: А = 01, B = 1, В = 001. Как да се кодират
буквата Т към кода, възможно най-кратък и признава, уникален разлагане на кодираните послания към писмото?

9. За прехвърляне на съобщенията по комуникационния канал, състоящ се само от буквите А, В, С, D, са решили да използват неравномерно по дължината на кода: A = 0, В = 100, В = 110. Как да се кодират буквата Т към кода, възможно най-кратък и признава, уникален разлагане на кодираните послания към писмото?