Pracownia komputerowa. Dariusz Wardecki, wyk. VIII

Transkrypt

1 Pracownia komputerowa Dariusz Wardecki, wyk. VIII

2 Powtórzenie Podaj wartość liczby przy następującej reprezentacji zmiennoprzecinkowej (Kc = 7) Z C C C C M M M (dec)

3 Rafa J. Wysocki Pracownia komputerowa 9 stycznia / 76 Notacja szesnastkowa Liczby i znaki w zapisie binarnym Liczby i znaki w zapisie binarnym Notacja szesnastkowa Notacja szesnastkowa dla liczb ca kowitych Notacja szesnastkowa dla liczb ca kowitych Zapis szesnastkowy (ang. hexadecimal notation) Zapis szesnastkowy (ang. hexadecimal notation) Dowolnπ nieujemnπ liczbí ca kowitπ moøna roz oøyê na potígi liczby 16 Dowolnπ nieujemnπ liczbí ca kowitπ moøna roz oøyê na potígi liczby 16 x x = = N 1 N 1 ÿ ÿ j=0 j=0 Notacja szesnastkowa h h j (x)(16) j (x)(16) j j gdzie h j (x) œ {0, 1, 1, 2,...,14, 15} 15} sπ sπcyframi szesnastkowymi. Umowa 1 Cyfry szesnastkowe od 0 do 9 oznacza sií takimi samymi symbolami, jak odpowiadajπce im cyfry dziesiítne. 2 Cyfry szesnastkowe odpowiadajπce liczbom od 10 do 15 oznacza sií literami od A do F lub od a do f, odpowiednio.

4 Liczby i znaki w zapisie binarnymnotacja Notacja szesnastkowa szesnastkowa Liczby i znaki w zapisie binarnym Notacja szesnastkowa Zwiπzek notacji szesnastkowej z dwójkowπ Zwiπzek notacji szesnastkowej z dwójkowπ Obserwacja Kaødacyfra wnotacji szesnastkowej szesnastkowej odpowiada odpowiada czterem czterem bitom bitom w zapisie w zapisie binarnym binarnym tej tej samej samej liczby. liczby A 1010 B 1011 C D E A F B C 1100 D 1101 E 1110 F 1111 Przyk ady bin = FF hex = 255, bin = FFFF hex = 65535, bin = BD hex = 189, bin = A395 hex =?, bin = 92 hex = 146, bin = 1647 hex =?, Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9 stycznia / 76

5 Czym są zbiory znaków? Czym sπ zbiory znaków? Czym sπ sπzbiory znaków? Zbiór znaków (ang. character set) set) Zbiór znaków (ang. character set) Zbiory Zbiory znaków znaków Zbiory znaków System, zgodnie zzktórym z symbole symbole graficzne graficzne z pewnego z pewnego z pewnego zbioru zbioru zbioru (znaki) (znaki) (znaki) sπ sπ sπ reprezentowane w wokreúlony sposób sposób przez przez przez ciπgi ciπgi ciπgi bitów bitów bitów (s owa). (s owa). (s owa). Definiuje Definiuje Definiuje takøe przyporzπdkowanie symbolom okreúlonych okreúlonych wartoúci wartoúci liczbowych liczbowych (kody (kody (kody znaków). Kodowanie (ang. encoding) ZastÍpowanie symboli zzokreúlonego zbioru (np. (np. graficznych) symbolami z z innego zbioru (np. liczby) zgodnie z zustalonymi zasadami. Nie Nie ma ma na na celu celu ukrywania informacji. Istniejπ niecyfrowe systemy ootakim takimcharakterze 1 Alfabet Morse a (ang. (ang. Morse Morsecode). code). 2 2 Pismo Pismo punktowe punktowe Braille a. Braille a.

6 Zbiór Zbiórznaków znaków Kod (American (AmericanStandard StandardCode Codefor forinformation InformationInterchange) Interchange) 1 1 Najstarszy Najstarszystandardowy standardowysystem systemreprezentowania reprezentowaniaznaków znakówzzpomocπ ciπgów ciπgówbitów (s ów). (s ów). 2 2 Zbiór Zbiórznaków znakówokreúlajπcy okreúlajπcyreprezentacje reprezentacjebinarne binarneoraz oraz (w (wzwiπzku zwiπzkuzz tym) tym) liczbowe liczbowedla dla znaków (kody (kodyod od00 do do127) 77bitów. bitów. 3 3 Obejmuje Obejmujelitery angielskiegoalfabetu alfabetu (wielkie (wielkiei ima e), cyfry, cyfry, znaki znaki przestankowei isymbole matematyczne, symbole symbolespecjalne specjalne (np. (np. $) $) i i tak takzwane zwaneznaki znaki sterujπce (ang. (ang. control control characters). Znaki Znaki sterujπce (kody (kody od od00 do do31) 31) Reprezentujπ operacje, np. np. przejúciedo do nastípnego wiersza (ang. (ang. line linefeed) lub lub przesuniície g owicy drukujπcejna na poczπtek wiersza (ang. (ang. carriage return) alboprzesuniíciejej jejoo jednπ pozycjí wstecz (ang. (ang. backspace). Wykorzystywanem. m. in. in. do do formatowania tekstu. Rafa Rafa J. J. Wysocki Wysocki (rwys@fuw.edu.pl) (rwys@fuw.edu.pl) Pracownia Pracownia komputerowa komputerowa 9 9 stycznia stycznia / 29/ 76 76

7 Kod

8 Kod Ala ma kota

9 Kod -ograniczenia Zbiór znaków ograniczenia Zbiór znaków nie wystarcza do wszystkich zastosowaò 1 Litery akcentowane. 2 Litery z innych alfabetów (np. cyrylica, alfabet grecki). 3 Znaki nie bídπce literami (np. symbole matematyczne). 4 JÍzyki, w których nie uøywa sií liter. Zbiór znaków ograniczenia Zbiór znaków nie wystarcza do wszystkich zastosowaò 1 Litery akcentowane. 2 Litery z innych alfabetów (np. cyrylica, alfabet grecki). 3 Znaki nie bídπce literami (np. symbole matematyczne). 4 JÍzyki, w których nie uøywa sií liter. Dodatkowo zak adano, øe kaødy znak bídzie zajmowa takπ samπ przestrzeò na wydruku lub na ekranie terminala (tzn. do drukowania kaødego znaku by przeznaczony prostokπt o okreúlonej wysokoúci i szerokoúci jednakowej dla wszystkich znaków). Dodatkowo zak adano, øe kaødy znak bídzie zajmowa takπ samπ przestrzeò na wydruku lub na ekranie terminala (tzn. do drukowania kaødego znaku by przeznaczony prostokπt o okreúlonej wysokoúci i szerokoúci jednakowej dla wszystkich znaków). Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9 stycznia / 76

10 Rozszerzenia Rozszerzenia Rozszerzenia Bajt (ang. byte) Bajt (ang. byte) S owo 8-bitowe (ciπg 8 bitów). Zasada 1 znak 1 bajt 1 wymaga stosowania 7 bitów do zapisywania jednego znaku. 2 Dla wspó czesnych komputerów 1 bajt jest podstawowπ jednostkπ 2 Dla wspó czesnych komputerów 1 bajt jest podstawowπ jednostkπ pojemnoúci pamiíci. 3 W naturalnym zapisie zapisie znaków znaków kaødy kaødy znak zajmuje znak zajmuje 1 bajt, ale 1 bajt, ale tylko najmniej znaczπcych 7 bitów 7 bitów ma ustalone ma ustalone znaczenie. znaczenie. 4 Dla znaków najbardzej znaczπcy bit w bajcie jest zerem. 5 Pozostajπ do wykorzystania bajty, dla których najbardziej znaczπcy bit jest jedynkπ. S owo 8-bitowe (ciπg 8 bitów). Zasada 1 znak 1 bajt 1 wymaga stosowania 7 bitów do zapisywania jednego znaku. pojemnoúci pamiíci. 4 Dla znaków najbardzej znaczπcy bit w bajcie jest zerem. 5 Pozostajπ do wykorzystania bajty, dla których najbardziej znaczπcy bit jest jedynkπ. Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9 stycznia / 76 Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9 stycznia / 76

11 Strony IBM Strony kodowe Strony kodowe IBM Strony kodowe IBM Strona kodowa (ang. code page) 1 Zbiór znaków, w którym znaki o kodach sπ zgodne z. 2 Pozosta e kody oznaczajπ znaki spoza zbioru. Strony kodowe IBM 1 Zaprojektowane dla zgodnoúci ze sprzítem ( znakowe tryby dzia ania kart graficznych). 2 Przyk ady: Strona kodowa (ang. code page) Strony kodowe 1 Zbiór znaków, w którym znaki o kodach sπ zgodne z. 2 Pozosta e kody oznaczajπ znaki spoza zbioru. Strony kodowe IBM 1 Zaprojektowane dla zgodnoúci ze sprzítem ( znakowe tryby dzia ania kart graficznych). 2 Przyk ady: 850 Multilingual (Latin-1): jízyki zachodnioeuropejskie. 852 Multilingual (Latin-2): jízyki úrodkowo- i wschodnioeuropejskie. wschodnioeuropejskie. 855 Cyrylica. 850 Multilingual (Latin-1): jízyki zachodnioeuropejskie. 852 Multilingual (Latin-2): jízyki úrodkowo- i 855 Cyrylica. Rafa J. J. Wysocki (rwys@fuw.edu.pl) Pracownia Pracownia komputerowa komputerowa 9stycznia20129 stycznia 32/ / 76

12 Strony kodowe Microsoftu Strony kodowe Microsoft Strony kodowe Microsoft Strony kodowe Strony kodowe Strony kodowe ANSI 1 Zaprojektowanena na podstawie (wπtpliwej autentycznoúci) projektu projektu strony kodowej, która która póüniej póüniej zosta a zosta a przekszta cona w standard w standard ISO Przyk ady: 1250 Latin-2: jízyki úrodkowo- i wschodnioeuropejskie Latin-2: jízyki úrodkowo- i wschodnioeuropejskie Cyrylica Cyrylica Latin-1: jízyki zachodnioeuropejskie Latin-1: jízyki zachodnioeuropejskie. NiezgodnoúÊ ze standardami ISO-8859 Strony kodowe Microsoft sπ niezgodne ze standardowymi stronami kodowymi ISO, z którymi przez d ugi czas konkurowa y. Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9 stycznia / 76

13 Standardy ISO-8859 Strony kodowe Standardy ISO-8859 ISO Znaki wykorzystywane w jízykach zachodnioeuropejskich. Brak znaków akcentowanych z jízyka polskiego. ISO Znaki wykorzystywane w jízykach úrodkowoeuropejskich. Kody przypisane innym znakom, niø w ISO ISO Rewizja ISO wprowadzajπca znak waluty euro. Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9 stycznia / 76

14 Strony kodowe Standardy ISO-8859 ISO Standardy ISO-8859 Standardy ISO-8859 Standardy ISO-8859 Strony kodowe Strony kodowe ISO Znaki wykorzystywane w jízykach zachodnioeuropejskich. ISO Znaki Brak znaków wykorzystywane akcentowanych w jízykach zachodnioeuropejskich. jízyka polskiego. Brak Znaki znaków wykorzystywane akcentowanych w jízykach z zachodnioeuropejskich. polskiego. ISO Brak znaków akcentowanych z jízyka polskiego. ISO Znaki wykorzystywane w jízykach úrodkowoeuropejskich. Znaki wykorzystywane w jízykach úrodkowoeuropejskich. ISO Kody przypisane innym znakom, niø w ISO Kody przypisane innym znakom, niø w ISO Znaki wykorzystywane w jízykach úrodkowoeuropejskich. ISO ISO Kody przypisane innym znakom, niø w ISO Rewizja ISO wprowadzajπca znak waluty euro. Rewizja ISO wprowadzajπca znak waluty euro. ISO Zasada Rewizja 1 1 ISO znak znak 11bajt bajt wprowadzajπca powoduje powoduje problemy problemy znak waluty z przenoszeniem z przenoszeniem euro. tekstów tekstów miídzy systemami wykorzystywanymi w róønych krajach. miídzy systemami wykorzystywanymi w róønych krajach. Zasada 1 znak 1 bajt powoduje problemy z przenoszeniem tekstów miídzy systemami wykorzystywanymi w róønych krajach. Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9stycznia 9stycznia / 76 34/ 76 Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9 stycznia / 76

15 Standard Unicode Standard Unicode Standard Unicode Unicode Unicode Unicode ISO/IEC 10646:2003, Universal Character Character Set Set Set (UCS) (UCS) (UCS) 1 Koniec zasady 1 1 1znak znak znak 1 1bajt. bajt. 2 2 Znaki reprezentowane przez kody wielobajtowe. Znaki reprezentowane przez przez kody kody wielobajtowe. 3 3 Rozszerzenie Rozszerzenie (znaki (znaki odpowiadajπ odpowiadajπ kodom kodom ). 127). 4 4 Brak Brak zgodnoúci zgodnoúci z ISO-8859 ISO-8859 i i stronami stronami kodowymi kodowymi IBM IBM oraz oraz Microsoft. Microsoft. 3 Rozszerzenie (znaki odpowiadajπ kodom ). 4 Brak zgodnoúci z ISO-8859 i stronami kodowymi IBM oraz Microsoft. UTF-8 (8-bit Unicode Transformation Format) UTF-8 (8-bit Unicode Transformation Format) Jednobajtowe reprezentacje znaków. Jednobajtowe reprezentacje znaków. Dwubajtowe reprezentacje znaków z jízyków europejskich. Dwubajtowe reprezentacje znaków z jízyków europejskich. Najbardziej popularny format Unicode. Najbardziej popularny format Unicode. DziÍki Unicode moøliwe jest tworzenie uniwersalnych dokumentów tekstowych (tzn. tekstów wyúwietlanych wszídzie tak samo). Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9stycznia / 76 Rafa J. Wysocki (rwys@fuw.edu.pl) Pracownia komputerowa 9stycznia / 76

16 Kodowanie UTF-8 Bity Największa wartość Bajt 1 Bajt 2 Bajt 3 Bajt 4 7 U+007F 0xxxxxxx 11 U+07FF 110xxxxx 10xxxxxx 16 U+FFFF 1110xxxx 10xxxxxx 10xxxxxx 21 U+1FFFFF 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx

17 Kodowanie UTF-8 Przykład: Znak Kod Bin U Ą U c4 84 龜 U+2EF ! e2 bb b1 𐌄 U ! f0 90 8c 84