Блокиране на код - това

Блок код - по компютърни науки тип кодиране на канала. Той се увеличава излишъка на съобщения, така че приемникът може да го разшифровате с минимум (теоретично нула) грешка, при условие, че скоростта на предаване на данни (броят на предадените информационни бита в секунда) няма да надвишава капацитета на канала.

Основната характеристика на блок код е, че - (. За разлика от тази схема за кодиране източника на данни като Huffman кодиране и разлика канал кодиране методи като конволюционно кодиране ( "намотка" кодиране)) канал код на фиксирана дължина. Обикновено блок кодиращата система получава на входа к -digit кодова дума W. и го преобразува в п -digit кодова дума (W). Тази кодова дума се нарича блок.

Блок за кодиране е основният тип кодиране, използван в по-ранните системи за мобилна комуникация.

Официалното определение

Блок код - код кодираща последователност от набор от букви и цифри в S кодовите думи, чрез превръщане на всеки символ в S отделно. Да - поредица от положителни числа, всяко по-малко от | S |. Ако една дума W от азбуката написана като S, тогава кодова дума, съответстваща на W. именно, C (W). ще :.

Компромисът между ефективност (по-висока скорост на предаване) и възможности за корекция може да бъде видима, когато се опитвате да настроите фиксирано дължината на ключова дума, и фиксирания коригираща способност (предоставен от Хеминг разстояние г) и увеличаване на общия брой на ключови думи. [М, г] - максималния брой ключови думи за дадена ключова дума дължина п и Hamming разстояние г.

информационни правила

Когато С - двойна блок код, състоящ се от п бита дължина дума, тогава скоростта на информация С се определя като:

.

В случаите, когато първите к бита на тази ключова дума - независими информационни бита, предоставяне на информация ще бъдат:

.

Сферични опаковане и решетка

Блокиране кодове са свързани с проблема с херметична опаковка, която е привлякла вниманието през последните години. В две измерения, че е лесно да се визуализира, като шепа една и съща монета, и ги сложи на масата под формата на шестоъгълник, както и в питите пчелните. Въпреки това, кодовете по категории в големи размери и не може да се визуализират лесно. Силна Golay код, използван в космическото пространство комуникации, използва 24 измерване. Ако използвате двоичен код (както обикновено се прави) измервания се отнасят до продължителността на ключовата дума, както е определено по-горе.

Кодиране теория използва модел на N двумерен сфера. Например, много монети могат да бъдат предвидени в кръг върху повърхността на маса или в 3 измерения като мрамор могат да бъдат поставени в света. Други съображения, включени в селекцията на код. Например, шестоъгълник поставен в ограничено правоъгълна кутия, оставя празно пространство в ъглите. Тъй като увеличението на измервания, процентът на празно пространство става по-малък. Но в някои размери се запълва с цялото пространство и код - така наречените перфектни кодове. Но много малко от тях.

Друг важен момент, който често се пренебрегва е броят на съседите, които могат да имат една ключова дума. Отново, нека използваме монета като пример. Първо, ние ги поставя в правоъгълна решетка. Всяка монета ще има 4 близък съсед (и 4 в най-отдалечените кътчета). В шестоъгълника всяка монета ще има 6-близките съседи. Когато се увеличи броят на измерванията, броят на най-близките съседи се разраства много бързо.

Резултатът - като увеличаващия се брой начини, когато шумът ще бъдат принудени да избират съседа получател (оттук - грешка). Това е - един фундаментален ограничаване на блокови кодове, и наистина всички кодове. Може би единственият съсед е по-тежък от причини грешка, но броят на съседите може да бъде доста голям, толкова пълен с лъжа вероятност всъщност е възможно.

литература

Тази статия не се отнася за други статии в Уикипедия.

Моля, използвайте върха и да зададете връзките в съответствие с препоръките.

Вижте какво е "блок код" в други речници:

блок код - код, един до един се асоциира с всеки елемент от краен брой съобщения (блокови) символи ... политехнически речник терминология

код за корекция на грешката от Рийд-Соломон - Linear блок корекция на грешки код, използван за коригиране на грешки, които могат да се появят в бар или матрични кодове, изтриване или изтриване на част от символа. Забележки: 1. Линейни код код кодиране и декодиране, които ... Референтна техническа преводач

Линеен код - В областта на математиката и теория на информацията, линеен код е важен вид блок код, използван при определянето на схеми и корекция на грешки. Линейни кодове, в сравнение с други кодове, дава възможност за прилагане на по-ефективни алгоритми ... ... Wikipedia

имперфекта код - блок код, избрана от един ансамбъл, в който различни кодови думи не осигуряват същата степен на защита от смущения, както и броя на поправими грешки зависи от вида на кодова дума. [LM Nevdyaev. Телекомуникационни технологии. Английски ... ... Референтна техническа преводач

перфектен код - блок код (н, к), в която броят на поправими грешки и също толкова не зависи от вида на кодова дума. Ср несъвършен. [LM Nevdyaev. Телекомуникационни технологии. Българската справка английски речник. Редактирано от JM Горностаева. ... ... Референтна техническа преводач

Hamming разстояние - разстояние hemmingovskoe разстояние г (U, V) между две код posledovatelnoayami U и V еднаква дължина, равна на броя на символите в които те се различават. А блок код с минимално разстояние г hemmingovskim може да открие (D 1) и ... ... Техническа Handbook преводач