блок код
Блок код - по компютърни науки тип кодиране на канала. Той намалява излишъка на съобщения, така че приемникът може да го разшифровате с минимум (теоретично нула) грешка, при условие, че скоростта на предаване на данни (броят на предадените информационни бита в секунда), не би превишила трафик.
Основната характеристика на блок код е, че - (. За разлика от тази схема за кодиране източника на данни като Huffman кодиране и разлика канал кодиране методи като конволюционно кодиране ( "намотка" кодиране)) канал код на фиксирана дължина. Обикновено блок кодиращата система получава на входа к -digit кодова дума W. и го преобразува в п -digit кодова дума (W). Тази кодова дума се нарича блок.
Блок за кодиране е основният тип кодиране, използван в по-ранните системи за мобилна комуникация.
Блок код - код кодираща последователност от набор от букви и цифри в S кодовите думи, чрез превръщане на всеки символ в S отделно. Нека (. К 1. к 2. ... к м), K _ \ ldots, К _)> - последователността от положителни числа, всяко по-малко от | S |. Ако S = ,а _ \ ldots, а _ \ >> и дума W в азбуката написано като W = а к а к 1 2 ... и к м> а _> \ ldots а _ >>. след това кодовата дума, съответстваща на W. а именно, С (W). Е: C (W) = C (S к 1) C (S к 2) ... C (S к т)>) C (S _>) \ ldots C (S _>)>.
Компромисът между ефективност (по-висока скорост на предаване) и възможности за корекция може да бъде видима, когато се опитвате да настроите фиксирано дължината на ключова дума, и фиксирания коригираща способност (предоставен от Хеминг разстояние г) и увеличаване на общия брой на ключови думи. [М, г] - максималния брой ключови думи за дадена ключова дума дължина п и Hamming разстояние г.
Когато С - двойна блок код, състоящ се от п бита дължина дума, тогава скоростта на информация С се определя като:
В случаите, когато първите к бита на тази ключова дума - независими информационни бита, предоставяне на информация ще бъдат:
Сферични опаковане и решетка
Блокиране кодове са свързани с проблема с херметична опаковка, която е привлякла вниманието през последните години. В две измерения, че е лесно да се визуализира, като шепа една и съща монета, и ги сложи на масата под формата на шестоъгълник, както и в питите пчелните. Въпреки това, кодовете на блок в големи размери също толкова лесно успяват да се визуализира. Силна Golay код, използван в космическото пространство комуникации, използва 24 измерване. Ако използвате двоичен код (както обикновено се прави) измервания се отнасят до продължителността на ключовата дума, както е определено по-горе.
Кодиране теория използва модел на N двумерен сфера. Например, много монети могат да бъдат предвидени в кръг върху повърхността на маса или в 3 измерения като мрамор могат да бъдат поставени в света. Други съображения, включени в селекцията на код. Например, шестоъгълник, поставен в ограничено правоъгълна кутия, оставя празно пространство в ъглите. Тъй като увеличението на измервания, процентът на празно пространство става по-малък. Но в някои размери се запълва с цялото пространство и код - така наречените перфектни кодове. Но много малко от тях.
Друг важен момент, който често се пренебрегва е броят на съседите, които могат да имат една ключова дума. Отново, нека използваме монета като пример. Първо, ние ги поставя в правоъгълна решетка. Всяка монета ще има 4 близък съсед (и 4 в най-отдалечените кътчета). В шестоъгълника всяка монета ще има 6-близките съседи. Когато се увеличи броят на измерванията, броят на най-близките съседи се разраства много бързо.
Резултатът - като увеличаващия се брой начини, когато шумът ще бъдат принудени да избират съседа получател (оттук - грешка). Това е - един фундаментален ограничаване на блокови кодове, и наистина всички кодове. Може би единственият съсед е по-тежък от причини грешка, но броят на съседите може да бъде доста голям, толкова пълен с лъжа вероятност всъщност е възможно.