1 / 28

V1CP1 – week 3

V1CP1 – week 3. Codesystemen. Voorbeeld: het getal. 19287463. Cijfers:. 1 9 2 8 7 4 6 3. 00011001001010000111010001100011. BCD. Ieder cijfer wordt apart gecodeerd met vier bits (een nibble).

arawn
Download Presentation

V1CP1 – week 3

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. V1CP1 – week 3 Codesystemen

  2. Voorbeeld: het getal 19287463 Cijfers: 1 9 2 8 7 4 6 3 00011001001010000111010001100011 BCD Ieder cijfer wordt apart gecodeerd met vier bits (een nibble) • Gebruikt in COBOL (taal voor administratieve programma’s) • Technische systemen (tellers) • Speciale machine instructies op b.v. IBM machines Binairy coded decimal

  3. Voor opslag en bewerking in computergeheugen • Overdracht van data tussen verschillende systemen • Opslag op achtergrondgeheugen Machines die teksten versturen/ontvangen (beetje ouderwets ) Telegraph Teletype Codering van teksten

  4. American Standard Code for Information Interchange D => 44h => 01000100b 44h ook 0x44 ASCII-code (7-bits)

  5. NUL null SOH start of heading STX start of text ETX end of text EOT end of transmission ENQ enquiry ACK acknowledge BEL bell BS back space HT horizontal tab LF line feed VT vertical tab FF form feed CR carriage return SO shift out SI shift in DLE data link escape DC1 device control 1 DC2 device control 2 DC3 device control 3 DC4 device control 4 NAK negative acknowledge SYN synchronize ETB end of transmitted block CAN cancel EM end of medium SUB substitute ESC escape FS file separator GS group separator RS record separator US unit separator Control codes

  6. ISO 8859 standaarden Standaard Naam Toepassing ISO8859-1 latin1 West-Europese talen ISO8859-2 latin2 Centraal- en Oost-Europese talen ISO8859-5 cyrillic o.a. Russisch ISO8859-6 arabic Arabisch ISO8859-7 greek Grieks ISO8859-8 hebrew Hebreeuws ISO8859-9 latin5 Turks ISO8859-11 thai Thai ISO8859-15 latin9 latin1 met Euro symbool Uitbreidingen op ASCII tekenset 0xA410100100€

  7. UTF-8 • Unicode Transformation Format 8 • Codering van variabele lengte in eenheden van 8 bits • Brengt 8-, 16- en 32-bits coderingen onder in een systeem • Wordt o.a. gebruikt voor e-mail, HTML, XML, Unix OS’en

  8. Het bit / de bits waarmee een codering start geeft aan hoeveel bytes er voor de codering worden gebruikt Hexadecimaal Binair 00 tot 7F: 0xxxxxxx 80 tot 7FF: 110xxxxx 10xxxxxx 800 tot FFFF: 1110xxxx 10xxxxxx 10xxxxxx Voor de codering van 00-7F zijn 7 bits nodig (gelijk aan 7-bits ASCII) Voor de codering van 80–7FF zijn 11 bits nodig (16-bits UCS-2) Voor de codering van 800-FFF zijn 16 bits nodig (16-bits UCS-2) UTF-8 Codering

  9. Let op: UTF-8 legt alleen vast om welk karakter het gaat en niet hoe het karakter er uitziet ! UTF, UCS en fontbeschrijvingen

  10. Andere UTF coderingen • UTF-16 • codering van variabele lengte in eenheden van 16 bits • bevat veel 0-en • wordt o.a. gebruikt in Java, Windows, Mac OS-X • UTF-32 • codering met een vaste lengte van 32 bits • wordt weinig gebruikt (bevat heel veel 0-en)

  11. Belangrijk om te onthouden • Alle gegevens in computersystemen moet worden gecodeerd in bitreeksen (0-en en 1-en) • Het is voor de uitwisseling van gegevens nodig om de codering te standaardiseren • Voor de codering van teksten bestaan er verschillende coderingen (ASCII, extended ASCII, Unicode, ...) • De gebruikte codering zegt niets over hoe een karakter er uitziet, dit wordt bepaald door het gekozen font (lettertype)

  12. Coderingen van meetwaarden(windwijzer)

  13. Binaire- en Gray-code meetschijf

  14. Vertaaltabel diverse codes

  15. Foutdetectie en foutcorrectie • Bij transport van data treden fouten op. • Knip de bitreeksen in stukjes • Voeg aan ieder stukje een aantal bits toe om fouten te • detecteren - error detecting code of te • corrigeren - error correcting code (ECC)

  16. 1000110 1 pariteit-bit (even) 1000110 0 pariteit-bit (oneven) Pariteit

  17. Horizontale en verticale pariteit

  18. Stel je hebt één bit data en je voegt een extra bit toe voor fout-detectie. De volgende codes zijn mogelijk: 00 = 0 01 fout 10 fout 11 = 1 00 en 11 zijn goede coderingen 01 en 10 zijn foute coderingen Het verschil tussen de codering van 0 en 1 is 2 bits. Fout-detecterende code(bits verdubbelen)

  19. Hamming-code Richard W. Hamming (Bell Labs, 1950) (14,10) code; n = 14, k = 10

  20. Het minimaal aantal bits waarin de codes van een verzameling waarden verschillen. • Toevoegen van extra bits aan de codes kan de Hamming-afstand vergroten 0 00 000 1 01 011 2 10 101 3 11 110 Hamming-afst. = 1 Hamming-afst. = 2 • Het slim toevoegen van extra bits maakt het mogelijk om fouten te corrigeren Hamming-afstand

  21. 111 110 101 100 011 010 001 7 6 5 4 3 2 1 D D D P D P P 7-bits codewoord D - D - D - P positie 001 D D - - D P - positie 010 D D D P - - - positie 100 Pariteitsbits Hamming-code

  22. 7 6 5 4 3 2 1 1 1 0 0 1 1 0 7-bits codewoord 1 - 0 - 1 - 0 even pariteit 1 1 - - 1 1 - even pariteit 1 1 0 0 - - - even pariteit De 7-bits Hamming-codevan 13 (1101)

  23. Stel de ontvanger krijgt de code 1110110 binnen - Welk bit is fout ? 7 6 5 4 3 2 1 1 1 1 0 1 1 0 7-bits codewoord 1 - 1 - 1 - 0 even pariteit Not OK! 1 1 1 - - 1 1 - even pariteit OK! 1 1 1 0 - - - even pariteit Not OK! 1 De pariteitsbits op plaats 1 en 4 kloppen niet  het bit op plaats 1 + 4 = 5 klopt niet Foutcorrectie in Hamming-code

  24. Cyclic Redundancy Check (CRC)

  25. CRC

  26. CRC- generatie en check

  27. Opdrachten • Bestudeer paragraaf 3.3 t/m 3.7 • Maak opgaven 3.5 t/m 3.7

  28. Links • ASCII (Wikipedia) • UTF8 (Wikipedia) • Hamming Code (Wikipedia) • Cyclic redundancy check (Wikipedia)

More Related