1 / 10

Čeksuma

Čeksuma. Čeksuma – definicija. Čeksuma predstavlja relativno jednostavna forma redundantne provere greške gde se podaci u okviru poruke sabiraju kako bi se generisao karakter o proveri greške. Čeksuma se pridružuje na kraju poruke.

kamran
Télécharger la présentation

Čeksuma

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Čeksuma

  2. Čeksuma – definicija • Čeksuma predstavlja relativno jednostavna forma redundantne provere greške gde se podaci u okviru poruke sabiraju kako bi se generisao karakter o proveri greške. • Čeksuma se pridružuje na kraju poruke. • Prijemnik ponavlja operaciju sabiranja i odredjuje svoji sopstveni čeksum-karakter poruke. • Prijemna čeksuma se uporedjuje sa prdruženom čeksumom poruke, i za slučaj da je jednaka, kažemo da do greške u prenosu nije došlo. • Ako se obe čeksume razlikuju, zaključuje se da se javila greška u prenosu • Postoji pet primarnih načina za izračunavanje čeksume, a to su: • karakter provere (check character checksum) • jednostruka preciznost (single precision checksum) • dvostruka preciznost (double precision checksum) • Honeywell (Honeywell checksum) • ostatak (residue checksum)

  3. Karakter provere • Kod čeksume karakter provere, svakom karakteru se dodeljuje decimalna vrednost. decimalne vrednosti svakog karaktera u poruci se zajedno sabiraju pa se nataj način formira čeksum karakter. • Ovaj karakter se pridružuje na kraju poruke u obliku redundantnih bitova i predaje. • Bar kôdovi kôd-39 i POSTNET koriste modifikovane forme ček karaktera kako bi odredili čeksumu.

  4. Jednostruka preciznost • Čeksuma tipa jednostruka preciznost predstavlja verovatno najstandardniji metod za izračunavanje čeksume. • Kod jednostruke (obične) preciznosti, čeksuma se izračunava binarnim sabiranjem podataka u okviru poruke. • No, sa n-bitnim karakterima, ako suma podataka premaši vrednost 2n – 1, tada dolazi do prenosa (carry out). • U ovom slučaju bit prenopsa (carry bit) se ignoriše, a samo se n-bitna čeksuma pridružuje poruci. • Zbog toga, čeksuma kod sabiranja u običnoj preciznosti predstavlja samo LS bajt aritmetičke sume binarnih podataka koji se prenose.

  5. Jednostruka preciznost - primer Odrediti čeksumu jednostruke preciznosti za sledeća pet ASCII kodirana karaktera: HELLO Odgovor Na osnovu ASCII tabele, heksadecimalni kodovi za poruku HELLO su sledeći: smer prenosa H E L L O 48 45 4C 4C 4F čeksuma predtavlja zbir heksadecimalnih karaktera

  6. Jednostruka preciznost – primer nastavak

  7. Dvostruka preciznost • Čeksuma duple preciznodsti se izračunava na isti način kao i suma obične preciznosti sa izuzetkom što je suma obima 2n bitova. • Na primer, ako podaci čine 8-bitni karakteri, čeksuma biće 16-bitna, čime se smanjuje verovatnoća generisanja pogrešne čeksume. • Za slučaj da se u prethodnom primeru koristi čeksuma duple preciznosti, čeksuma biće oblika 0174h, koja se pridružuje poruci podataka koja se prenosi, tako da u konkretnom slučaju imaćemo:

  8. Honeywell čeksuma • Honeywell čeksuma predstavlja jedan drugi oblik čeksume dvostruke preciznosti. • Honeywell čeksuma je obima 2n bitova, ali se čeksuma formira preplitanjem uzastopnih reči podataka sa ciljem da se dobiju reči dvostruke dužine. • Reči dvostruke dužine se sabiraju zajedno pa se formira čeksuma dvostruke preciznosti.

  9. Honeywell čeksuma - primer Primer: Odrediti Honeywell čeksumu za sledeću ASCII kodiranu poruku od četiri karaktera: HELP Na osnovu tabele ASCII kodova za porukui HELP imaćemo:

  10. Čeksuma ostatak • Čeksuma ostatak je prividno identična čeksumi jednostruke preciznosti sa izuzetkom načina sa kojim se manipuliše sa bitom prenosa (carry bit). • Kod čeksume ostatak bit prenosa se dodaje LS bajtu sume (wrappend around and added) čime se operacija sabiranja usložnjava. • Za slučaj Primer-1, čeksuma ostatak se formira dodavanjem 1 vrednosti 74 h, pa se dobija 75 h, tako da preneta poruka ima sledeći oblik.

More Related