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

Presentatie over: "V1CP1 – week 3 Codesystemen. 2 00011001001010000111010001100011 1 9 2 8 7 4 6 3 BCD Cijfers: Ieder cijfer wordt apart gecodeerd met vier bits (een nibble)"— Transcript van de presentatie:

1 V1CP1 – week 3 Codesystemen

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

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

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

5 5 NULnull SOHstart of heading STXstart of text ETXend of text EOTend of transmission ENQenquiry ACKacknowledge BELbell BSback space HThorizontal tab LFline feed VTvertical tab FFform feed CRcarriage return SOshift out SIshift in DLEdata link escape DC1device control 1 DC2device control 2 DC3device control 3 DC4device control 4 NAKnegative acknowledge SYNsynchronize ETBend of transmitted block CANcancel EMend of medium SUBsubstitute ESCescape FSfile separator GSgroup separator RSrecord separator USunit separator Control codes

6 6 StandaardNaamToepassing ISO8859-1latin1West-Europese talen ISO8859-2latin2Centraal- en Oost-Europese talen ISO8859-5cyrillico.a. Russisch ISO8859-6arabicArabisch ISO8859-7greekGrieks ISO8859-8hebrewHebreeuws ISO8859-9latin5Turks ISO8859-11thaiThai ISO8859-15latin9latin1 met Euro symbool ISO 8859 standaarden 0xA4  10100100  € Uitbreidingen op ASCII tekenset

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

8 8 Hexadecimaal Binair Het bit / de bits waarmee een codering start geeft aan hoeveel bytes er voor de codering worden gebruikt 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 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 10 Andere UTF coderingen n UTF-16 n codering van variabele lengte in eenheden van 16 bits n bevat veel 0-en n wordt o.a. gebruikt in Java, Windows, Mac OS-X n UTF-32 n codering met een vaste lengte van 32 bits n wordt weinig gebruikt (bevat heel veel 0-en)

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

12 12 Coderingen van meetwaarden (windwijzer)

13 13 Binaire- en Gray-code meetschijf

14 14 Vertaaltabel diverse codes

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

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

17 17 Horizontale en verticale pariteit

18 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 19 (14,10) code; n = 14, k = 10 Hamming-code Richard W. Hamming (Bell Labs, 1950)

20 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  Het slim toevoegen van extra bits maakt het mogelijk om fouten te corrigeren 1 11 13 1 01 02 0 10 11 0 00 00 1 1 01 1 0 1 0 11 0 1 0 1 10 1 1 0 0 00 0 0 Hamming-afst. = 1Hamming-afst. = 2 Hamming-afstand

21 21 positie 100---PDDD positie 010-PD--DD positie 001P-D-D-D 7-bits codewoordPPDPDDD 1234567 001010011100101110111 Pariteitsbits Hamming-code

22 22 even pariteit---0 011 -1 1 -- 11 0- 1 - 0 - 1 7-bits codewoord0110011 1234567 De 7-bits Hamming-code van 13 (1101)

23 23 1Not OK!even pariteit---0111 OK!even pariteit-11--11 1Not OK!even pariteit0-1-1-1 7-bits codewoord0110111 1234567 Stel de ontvanger krijgt de code 1110110 binnen - Welk bit is fout ? De pariteitsbits op plaats 1 en 4 kloppen niet  het bit op plaats 1 + 4 = 5 klopt niet Foutcorrectie in Hamming-code

24 24 Cyclic Redundancy Check (CRC)

25 25 CRC

26 26 CRC- generatie en check

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

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