Дефиниция на CRC кодове
Значението на CRC се основава на разделение в комутативен пръстен, а именно пръстен на полиноми по модул 2 цели числа. По-просто казано, това е набор от полиноми, където всеки коефициент е само едно малко, и аритметични операции са разгънати. Например: (x2 + X) + (х + 1) = x2 + 2x + 1 = x2 + 1 2 става нула, тъй като 2 е 10 в двоичен, отхвърлят всички битове, с изключение на последния. Умножението е подобно: (x2 + X) (х + 1) = x3 + 2×2 + X = x3 + X Можем също така да разделят полиноми Mod 2 и да намерим коефициента и останалата част. Например да предположим, че ние сме разделили x3 + X2 + X от х + 1. Ще откриете, че x3 + X2 + X = (х + 1) (x2 + 1) – 1 = (х + 1) (x2 + 1) + 1. С други думи, разделянето се получава коефициент на x2 + 1, с останалата част от -1, които, тъй като това е странно, има последно малко от 1.Всяка поредица от бита може да се тълкува като коефициент на полином от този вид, и да се намери на КРС, ние разделяме полиномa. Коефициентите на останалият полином са на КРС, там са прости ефективни алгоритми за изчисляване на останалата част, като показаната по-долу. CRC са често по-нататък “контролни”, но тези наименования не са абсолютно точни, тъй като технически, една контрола се изчислява чрез допълнение, а не чрез разделянето както другите случай.
Има два варианта, които могат да бъдат приложени за изпълнение прилагането на един или и двете прави общо четири равностойни начини да се изчисли Checksum: В shiftRegister може да се промени, така че си най-малко значителен и е изместен надясно от 1 бит всяка стъпка. Това изисква полином с бита си наопаки, и произвежда битов обратен резултат. Този вариант е действително най-често в употреба. Вместо да променяме множество битове в shiftRegister въз основа на XOR на едно късче от shiftRegister е възможно да XOR изчислява паритета на всички битове на shiftRegister избрани от полином и bitString че едно късче на shiftRegister. С промените в подходящ полином, това също води до също останалата част. Този вариант е труден в областта на софтуера, но се използва в някои хардуерни реализации и често се използва когато описва близък роднина на CRC, линейната смяна обратна връзка регистър.
Конкретните CRC се определят от полином който се използва. За да се получи N-малко CRC изисква степен полином-N, на формата Xn + … + 1. Това е естествено, изразени като N +1- късче връв, но водещите (Xn) термин е нормално имплицитно, оставяйки N-битов низ. По този начин, в зависимост от битово-използвани за конвенция, стандартът на КРС-16, x16 + x15+ X2 1, ще бъде представен като шестнадесетично число 0×8005 или като 0xa001. Един от най-често срещани е известен като КРС-32, използвани от Ethernet, (FDDI), PKZIP, WinZip и PNG. Неин полином може да бъде написан 0×04C11DB7 или0xEDB88320.
Други свързани Определения:
CRC е много мощно средство, но лесно да прилагат техники за получаване на надеждността на данните. Техниката CRC се използва за защита на блокове с данни, наречена Frames. Използването на тази техника, предавателя добавя допълнително N-малко последователност на всеки кадър нарича рамка .В FCS притежава излишни информация за рамката, която помага на предавателя открива грешки в кадър.
CRC е неразделна част от компютърната индустрия за доста време. Действителното прилагане на CRC е съвсем проста, особено от по 4-то измерение. Въпреки това, концепцията зад CRC е по-проста. CRC е рядко се обясни по начин, който е по-малко от обезсърчително. Целта на тази техническа бележка е да предостави на теорията на CRC от земята и да дадат възможност на читателя да разбере CRC, без да имат опит в компютърните науки. Той обяснява как CRC работи и представя 4D код, който прави CRC лесен за използване в приложенията си.
CRC са данни, които се изпращат с блок от данни, че при получаване от където информацията се изпраща към КРС може да се използва за проверка, ако всички данни са получени правилно.
- Mетод за откриване и коригиране на грешки, чрез добавяне на бита, получени от блок или низ от бита към блока.
- Aлгоритъм за изчисляване на бита характеристика на блок въз основа на смятане на полиноми над числа, модул 2.
- Характеристиката бита на блок.
Приложение на CRC кодове.
Едно от местата където се прилага CRC кодове, това са хард дисковете. По време на трансфер на данни между твърдия диск & компютъра (например при отваряне на файла, или данни, се записва на твърдия диск), техника, известна като CRC се използва за да се гарантира липсата на корупция на тези данни по време на прехвърлянето. Ако се открие грешка, CRС грешката се генерира, а данните се изпращат отново.
Устройства, които произвеждат CRС грешки често изпитват трудности при съчетаването на получените данните, с тези на предадените. Това може да бъде заради различни причини, като лошо окабеляване, прекъсвания в областта на твъдия диск, или заради електронен проблеми.
Възстановяване на данни при хард дискове имащи CRC грешки: вероятността за възстановяне на данните зависи от причината и времето за което е настъпила грешката. Възстановяването може да бъде, както относително лесно за електронни въпроси, така и трудно при имаща микрокод грешка. Освен това, има няколко злонамерени програми, които ще предизвика Windows да докладва за CRC грешки.
Приложение на CRC грешките в хард дисковете: Най-честият метод за проверка на грешки е след като данните са прехвърлени, да проверим един байт или дума,от прехвърлената информация. При проверката трявба да имаме равенство или съвпадение на получената информация с тази на изпратената. Ако имаме разминаване , грешката се отбелязва. Съшо така CRC кодовете могат да бъдат създавани за всяки обмен на данни,и те трябва да са единтични както при предавателя така и при приемника. Всяко различие предполага грешка по време на предаването.
CRC кодовете в най-простата си форма са получени чрез разделяне на данните
Причини за възникване на CRC грешки.
CRC грешките могат да се дължат на много и различни видове проблеми. Някой от тези проблеми са:
- Повреда на файл по време на процеса на предаване.
- Проблем възникнал при изпращане на самият файл.
- Проблеми с устройството което осъществява достъп до самият файл.
- Проблеми със самият файл.
CRC грешки при CD/DVD.
Един от честите пъти когато ще видим CRC грешки е когато се опитваме да четем данни от повредени CD или DVD-та. Обикновено, когато CD / DVD дискове получат съобщение на CRC от диска, те се опитват да четат диска отново.След няколко неуспешни опита, те дават или показват вида на грешката.Проблема може да бъде Хардуерен, софтуерен или повредени носители. В повечето случаи проверка и почистване на диска е най-лесният начин за преодоляване на проблема. Ако различни чисти дискове произвеждат същата грешка,тя може да бъде проблем в хардуера (проверяваме диска в друго устройство). Друга често срещана причина за тези грешки е записване при много голяма бързина.
CRC грешки при мрежи и модеми.
Можем да срещнем CRC грешки,докато се опитваме да предадем файлове по мрежата или да осъществим връзка чрез модема,ако има проблеми с връзката,която използваме,то най-вероятно е причинено от натоварения трафик.Също така можем да получим грешка ,ако изпратеният файл не е във формат съвместим с протокола.
Най-често използваните полиноми CRC
Списък с най-често използваните полиноми:
- CRC-12: X^12+X^11+X^3+X^2+X+1
- CRC-16: X^16+X^15+X^2+1
- CRC-CCITT: X^16+X^12+X^5+1
- CRC-32: X^32+X^26+X^23+X^22+X^16+X^12+X^11+X^10+X^8+X^7+X^5+X^4+X^2+X+1
CRC-12 се използва за предаване на потоци от 6-битов характер и генерира 12-битов FCS. И КРС-16 и CCRC-МКТТ се използват в продължение на 8 потоци за малко предаване, така и резултат е в 16 битов FCS. Последните две са широко използвани в САЩ и Европа, съответно и да даде адекватна защита за повечето приложения. Заявленията които се нуждаят от допълнителна защита използват CRC -32, който генерира 32 късче FCS. CRC-32 е използван от локалната мрежа стандарти (IEEE-802) и в някои DOD приложения.
Всички тези различни процеси съчетават, средства, които гарантират, че информацията, която изпращат или получават по Интернет е защитена. В действителност, изпращането на информацията по компютърна мрежа, често пъти е много по-сигурна, отколкото да я изпратите по друг начин. Телефони, особено безжични телефони, са податливи на подслушване, особено от страна на безскрупулни хора с радио скенери. Традиционната поща и други физически носители често преминават през много ръце по пътя към тяхното предназначение, което увеличава възможността от корупция. Криптирането на изпратената информация, може да ни осигури по-голямо спокойствие.
Сходни статии:
- Релационни база данни – основен модел БД използван в реалната практика SQL – стандартен език за управление на данните в база данни Под понятието заявка се разбира форма на питане към обектите и релациите на база данни. Подход при организация на...
- Компютърният вирус – социално или технологично явление Автор: Мила Симеонова Компютърни вируси е имало много преди Интернет, разпространявали са се чрез дискетите, тези динозаври, и както и до сега са имали за цел да унищожат данните на...
- Проектиране на навигация на уеб интерактивни системи за управление на уеб сайтове Проектиране навигацията на web системата Най-съществени при създаването на web система са архитектурата и навигацията. Тъй като на практика web системата представлява “дърво”, което показва връзките между отделните страници, е...
- Интернет – възникване и развитие Най-често сравняват Интернет с “море от информация”, “информационен поток” или други помпозни наименования, зад които стои простата истина, че Интернет е мястото, в което има всичко. Хората казват, че нищо...
- Стандарти от фамилията 802.11 Стандартизацията на мрежовите функции е направила много за развитието на достъпна съвместимостта на мрежовите продукти. Това е вярно и за безжичните продукти. Преди развитието на стандартите, безжичните системи се характеризираха...
