Както вече споменахме, на контролните функции могат да бъдат реализирани с обилна информация за. Тази опция се появява, когато използвате специална информация за кодиране методи. В действителност, някои методи за кодиране на информация позволяват присъствието на право и забранени комбинации. Като пример, двоичен знак-представяне на цифрова информация (L кодове). Външният вид на забранени комбинации за тази презентация показва грешка в резултатите от решаването на проблема. Този метод може да се използва за контрол на операциите по десетичен. Все пак, това е конкретен пример и не решава проблема като цяло.
Задачата на кодираща информация представени като трансформация на цифрови данни в предварително определена позиция програма. В конкретен случай, тази операция може да се намали до група от символи (представени под формата на триади и тетради) или представяне като характер позиционен номер система. Тъй като всеки позиционна бройна система не извършва обилна информация, както и всички кодови комбинации са разрешени, използването на такива системи за контрол не е възможно.
Системно код - кода, съдържащ информацията, различно от нивото на контрол.
Битовете за проверка на писмените някаква информация за първоначалния брой. Следователно, можем да кажем, че системното кода има съкращения. Абсолютното количество ще бъде изразена съкращения проверка бита К, и относителната съкращения - съотношение к / п, където п = М + К - общ брой на битовете в кодова дума (m - брой информационни битове).
Концепцията за коригиране на способността на кода обикновено се свързва със способността да открива и коригира грешката. Количествено коригиране способност на кода се определя от вероятността за откриване или за коригиране на грешки. Ако имате по-n-битов код, както и вероятността за грешка на един символ е P, тогава вероятността, че изкривените символи К и останалите символи н-к не се нарушава от мултипликационния теоремата на сигурност се очаква
Броят на кодови думи, всяка съдържаща к нарушена елементи, равен на броя на комбинациите от п за к:
Тогава вероятността от изкривявания
Тъй като на практика Р = 10 -3 ÷ 10 -4. най-голяма тежест в сумата от вероятностите е вероятността за грешка от един символ. Ето защо, трябва да се обърне основно внимание към откриването и коригирането на една единствена грешка.
Коригиране на способността на кода също е свързано с концепцията за кодиране на разстояние.
код разстояние г (А, В) кодови думи А и В се дефинира като теглото на трета кодова дума, която се получава чрез добавяне на оригиналните комбинации от модул 2.
Тегло кодова дума V (A) - броят на единиците, които се съдържат в кодовата дума.
Код може да се разглеждат като някои геометрична (двумерен) форма. Например, триада може да бъде представена като единична куб с координати на върховете, които съответстват на двоични символи (фиг. 4.1) В този случай, код разстоянието се възприема като сумата от дължините на съответните ръбове между върховете на куба (това предполага, че дължината на един ръб е равно на 1). Оказва се, че който и да е позиционна система се характеризира с имот, че минималното разстояние е равно на 1.
В теорията на кодирането, показва, че системното Кодът е в състояние да открива грешки само когато минималното разстояние до него е по-голямо или равно на два тона, т.е. където Т - множеството открити грешки Т = 1 (в случай на единичен тон за откриване на грешка = 1). Това означава, че между съседните кодови думи трябва да съществуват най-малко една кодова дума (фиг. 4.2).
Цифрите на двоичен код
Както се вижда от таблицата, в този случай п = 7, m = 4, к = 3 и бита 1,2,4 са контроли.
По метода на Хеминг кодове могат да бъдат изработени от различни дължини. Колкото по-голяма дължина на кода, толкова по-ниска относителна съкращения. Например, за да се контролира редица с 48 бита. Hamming кодове се използват предимно за предаване на контролна информация чрез комуникационни канали, която се проявява в изчислителни системи или отдалечени системи за обработка на данни в колективно употреба.
Тест. 1. Система за контрол - това A) Система за контрол на CPU В) родителски контрол над дете б) набор от методи и средства за осигуряване на идентификацията на правилната работа на машината като цяло или отделни нейни компоненти, както и автоматична корекция на грешки * D) специално устройство същество. процесор 2. какъв тип грешка е обект на контрол система а) възникне поради грешки в оригиналната данни в) Условно методологични грешки в) се дължи на неизправност в RA ОТЕ машина. * D), възникващи в резултат на грешки в данните извеждаща 3. Задачата на превантивен контрол а) За да се избегне грешка в Ref Б) Проверка на точността на изпълнението на всички машинни операции B) проверка грешка в текста г) Отстраняване 4. Задачата на оперативен контрол а) за да се предотврати появата на грешки проверка на оперативната грешки в D B) за проверка на коректността на изпълнението на всички операции на машината * в)) контрол на всички 5. Определяне на код системен код а), който се състои от номера на една Б) код, който се използва за решаване на различни мат ematicheskih Задачи) код, съдържащи информация, различна от нивото на контрол. Системно код има излишък * T код), съдържащи само контролни битове 6. код разстояние г (А, В) кодови думи А) се дефинира като теглото на трета кодова дума, която се получава чрез добавяне на първоначалната комбинация модул 2 * В) Определена като теглото на третата кодова дума, която се получава чрез добавяне на оригиналните комбинации модул 3. в) се дефинира като теглото на този пети модел, който се получава чрез добавяне на оригиналните комбинации модул 2. г) се дефинира като теглото на този четвърти Kodo втората комбинация, която се получава чрез добавяне на оригиналните комбинации по модул 2. 7. Тегло кодова дума V (А) е а) броят на нули, които се съдържат в кодовата дума. B) No. pentads съдържат в кодова дума. Б) всички броя на цифрите R) брой на единици, съдържащи се в кодовата дума. * 8. Хеминг кодове A) систематично * Б) Информация B) профилактично G) десетична
Свързани статии