Wstęp do Informatyki

Wielkość: px
Rozpocząć pokaz od strony:

Download "Wstęp do Informatyki"

Transkrypt

1 Wstęp do Informatyki dr hab. Bożena Woźna-Szcześniak, prof. AJD Jan Długosz University, Poland Wykład 5 Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 1 / 38

2 ASCII ASCII (ang. American Standard Code for Information Interchange) to 7-bitowy kod przyporzadkowuj acy liczby z zakresu 0 127: literom alfabetu angielskiego, cyfrom, znakom przestankowym i innym symbolom oraz poleceniom sterujacym. Na przykład, liczbie 65 = (2) odpowiada litera A. liczbie 97 = (2) odpowiada litera a. Zdanie: Ala ma kota., to zbiór następujacych liczb: 65, 108, 97, 32, 109, 97, 32, 107, 111, 116, 97, 46 (binarnie: , , , , , , , , , , , Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 2 / 38

3 ASCII ASCII - najczęściej stosowany system kodowanie znaków do grudnia 2007 r publikacja pierwszej edycji standardu publikacja kolejnej edycji standardu publikacja najnowszej aktualizacji standardu. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 3 / 38

4 ASCII Znaki ASCII dziela się na: drukowalne: 95 znaków o kodach ; sterujace: 33 znaki o kodach 0-31 i 127 Znaki drukowalne to: litery duże i małe, cyfry, znaki interpunkcyjne oraz inne znaki, np. spacja (kod 32). Przykładowe kody: liczba 35 odpowiada za znak # liczby od 48 do 57 odpowiadaja za kodowanie cyfr liczba 64 odpowiada za znak at (@) liczby od 65 do 90 odpowiadaja za kodowanie dużych liter liczby od 97 do 122 odpowiadaja za kodowanie małych liter liczba 126 odpowiada za znak tyldy ( ) Znaki sterujace służace do kontroli urzadzenia odbierajacego komunikat, np. drukarki czy terminala. Przykładowe kody: liczbie 8 odpowiada "klawiszowi" Backspace liczbie 27 odpowiada "klawiszowi" Escape liczbie 127 odpowiada "klawiszowi" Delete Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 4 / 38

5 ASCII Znaki ASCII dziela się na: drukowalne: 95 znaków o kodach ; sterujace: 33 znaki o kodach 0-31 i 127 Znaki drukowalne to: litery duże i małe, cyfry, znaki interpunkcyjne oraz inne znaki, np. spacja (kod 32). Przykładowe kody: liczba 35 odpowiada za znak # liczby od 48 do 57 odpowiadaja za kodowanie cyfr liczba 64 odpowiada za znak at (@) liczby od 65 do 90 odpowiadaja za kodowanie dużych liter liczby od 97 do 122 odpowiadaja za kodowanie małych liter liczba 126 odpowiada za znak tyldy ( ) Znaki sterujace służace do kontroli urzadzenia odbierajacego komunikat, np. drukarki czy terminala. Przykładowe kody: liczbie 8 odpowiada "klawiszowi" Backspace liczbie 27 odpowiada "klawiszowi" Escape liczbie 127 odpowiada "klawiszowi" Delete Tablica kodów ASCII dostępna jest np. na: Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 4 / 38

6 ASCII - tablica kodów Źródło:http: // Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 5 / 38

7 Rozszerzony ASCII I Rozszerzony ASCII lub Extended ASCII lub ANSI zapisuje znaki na 8-bitach, czyli dzięki zagospodarowaniu ósmego bitu zawiera 256 znaków. Dzięki 8-bitowemu ANSI można w tablicy znaków umieścić dodatkowe znaki graficzne, a także znaki diakrytyczne - na przykład polskie. Pierwsze 128 pozycji jest zgodne z ASCII, następne to znaki narodowe i inne symbole. Istnieje wiele różnych rozszerzeń ASCII wykorzystujacych ósmy bit nazywanych stronami kodowymi. Różne strony kodowe przyjmuja dla tego samego kodu odmienne znaki, a ponadto różnia się samymi zestawami znaków. W zależności od wyboru strony kodowej, ten sam dokument może być czytelny, moga być trudności z jego odczytaniem albo też nie będzie można go w ogóle odczytać. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 6 / 38

8 Rozszerzony ASCII II Międzynarodowa organizacja normalizacyjna ISO stworzyła (w porozumieniu z zainteresowanymi) zestaw standardów ISO/IEC 8859-x, gdzie x jest cyfra od 1 do 16, służacych do kodowania znaków za pomoca 8 bitów. Wszystkie zestawy ISO 8859 maja znaki identyczne jak w kodzie ASCII. Standardów kodowania polskich znaków to ISO (Latin-2; łaciński dla Europy środkowej i wschodniej), ISO (Latin-7) oraz ISO (Latin-10). Opis pozostałych zestawów ISO można znaleźć, np. na: Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 7 / 38

9 Strona kodowa ISO (Central Europe) Źródło: Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 8 / 38

10 Rozszerzony ASCII Kodowanie polskich znaków diakrytycznych w różnych standardach: można znaleźć na stronie: https: //pl.wikipedia.org/wiki/kodowanie_polskich_znaków Oto najbardziej popularne strony kodowe ISO (Latin-2) ISO (Latin-10) - łaciński dla Europy środkowej - zmodyfikowany ISO ze znakiem euro i dodatkowymi literami dla kilku języków. Windows-1250 (CP-1250) - strona kodowa używana przez system Microsoft Windows. Mac OS Central Europe - strona kodowa używana przez system Mac OS w komputerach Macintosh. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 9 / 38

11 Strona kodowa Windows-1250 (Central Europe) Źródło: Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 10 / 38

12 Problemy stron kodowych Każdy język lub grupa języków ma własne kodowanie. Różni producenci lub komitety normalizacyjne opracowuja różne kodowania, a co za tym idzie generalnie każdy język ma kilka, często niekompatybilnych, kodowań, np. Windows-1250 i ISO Zastosowanie strony kodowej do nowego języka wymaga jej przystosowania do reprezentacji znaków tego języka. Nie można łatwo mieszać wielu języków w jednym dokumencie lub systemie. Nie można łatwo przenosić dokumentów pomiędzy różnymi programami i systemami operacyjnymi. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 11 / 38

13 Problemy stron kodowych Każdy język lub grupa języków ma własne kodowanie. Różni producenci lub komitety normalizacyjne opracowuja różne kodowania, a co za tym idzie generalnie każdy język ma kilka, często niekompatybilnych, kodowań, np. Windows-1250 i ISO Zastosowanie strony kodowej do nowego języka wymaga jej przystosowania do reprezentacji znaków tego języka. Nie można łatwo mieszać wielu języków w jednym dokumencie lub systemie. Nie można łatwo przenosić dokumentów pomiędzy różnymi programami i systemami operacyjnymi. Recepta na powyższe problemy: OPRACOWANIE UNIWERSALNEGO STANDARDU KODOWANIA WSZYSTKICH ZNAKÓW Z WSZYSTKICH JEZYKÓW WYSTEPUJ ACYCH (LUB KTÓRE WYSTEPOWAŁY) NA ŚWIECIE Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 11 / 38

14 Częściowa realizacja recepty - Unicode Unicode zapewnia wygodna obsługę tekstów w dowolnym języku, ich przenośność pomiędzy programami i systemami operacyjnymi, a także wymianę dokumentów z osobami z całego świata. Unicode zapewnia autorom ksiażek i naukowcom (zwłaszcza lingwistom), że cytaty w obcych językach (nawet archaicznych i wymarłych), zapisy fonetyczne, dodatkowe symbole akcentowe, itp. sa łatwo dostępne, oczywiście przy założeniu, że używany font zawiera potrzebne znaki. Unicode zawieraj również poszerzone wsparcie dla wzorów matematycznych, co w połaczeniu z fontami typu OpenType czyni Unicode użytecznym w procesie przygotowywania tekstów matematycznych (ogólniej tekstów z zakresu nauk ścisłych) do publikacji. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 12 / 38

15 Hostoria standardu Unicode I 1889r - Korzenie standardu Unicode można już znaleźć w ksiażce pod tytułem: Unicode: The Universal Telegraphic Phrase-Book. A Code of Cypher Words for Commercial, Domestic, and Familiar Phrases in Ordinary Use in Inland and Foreign Telegrams., czyli: Unikod: Uniwersalna ksiażka skrótów telegraficznych. Słowa kodujace zwroty handlowe, domowe i potoczne wykorzystywane powszechnie w telegramach krajowych i zagranicznych. Wydawca: Cassell Limited, W formie oryginalnej: Uniwersytet Michigan. W formie cyfrowej: 18 Maj Kolejne wersje Unicode ( versions/enumeratedversions.html) Październik ukazuje się Unicode Czerwiec ukazuje się Unicode Lipiec ukazuje się Unicode Maj ukazuje się Unicode Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 13 / 38

16 Hostoria standardu Unicode II Sierpień ukazuje się Unicode Grudzień ukazuje się Unicode Kwiecień ukazuje się Unicode Wrzesień ukazuje się Unicode Sierpień ukazuje się Unicode Marzec ukazuje się Unicode Sierpień ukazuje się Unicode Marzec ukazuje się Unicode Kwiecień ukazuje się Unicode Marzec ukazuje się Unicode Marzec ukazuje się Unicode Lipiec ukazuje się Unicode Kwiecień ukazuje się Unicode Październik ukazuje się Unicode Październik ukazuje się Unicode Styczeń ukazuje się Unicode wrzesień ukazuje się Unicode wrzesień ukazuje się Unicode Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 14 / 38

17 Hostoria standardu Unicode III 16 Czerwiec ukazuje się Unicode Czerwiec ukazuje się Unicode Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 15 / 38

18 Znacznik kolejności bajtów BOM - (ang. byte order mark) a a Źródło: BOM, czyli znacznik kolejności bajtów, to znak niedrukowalny stosowany w wielobajtowym kodowaniu znaków. BOM zapisywany jest na poczatku strumienia bajtów (pliku) i informuje, w jakiej kolejności należy ustawić bajty, aby odczytać kod znaku. BOM rozwiazuje problem interpretacji kolejności bajtów w znaku i umożliwia automatyczna detekcję formy kodowania Unicode. BOM powiększa rozmiar danych o kilka bajtów. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 16 / 38

19 Little endian and Big endian Little endian to forma zapisu danych, w której mniej znaczacy bajt (ang. low-order byte) umieszczony jest jako pierwszy. Procesory używajace formy little endian, to m.in. procesory z rodziny x86. Big endian to forma zapisu danych, w której najbardziej znaczacy bajt (ang. high-order byte) umieszczony jest jako pierwszy. Procesory, które używaja formy big endian, to m.in., HP Intel Itanium, SPARC, Motorola 68000, IBM System/360. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 17 / 38

20 Unicode - wprowadzenie I Unicode jest standardem kodowania znaków, zaprojektowanym do wymiany, przetwarzania i wyświetlania dokumentów pisanych w każdym języku i dotyczacych każdej dziedziny współczesnego świata. Ponadto, obsługuje klasyczne i historyczne teksty zapisane wielu językach. Unicode jest rozwijany jest przez The Unicode Consortium, w którego skład wchodza ważne firmy komputerowe, producenci oprogramowania, instytuty naukowe, agencje międzynarodowe oraz grupy zainteresowanych użytkowników. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 18 / 38

21 Unicode - wprowadzenie II Każda wersja standardu Unicode jest zdefiniowana poprzez wydanie: specyfikacji nowego jadra (the core specification), tablicy kodów znaków (ang. Character Code Charts, standardowych załaczników (ang. Unicode Standard Annexes, - np. załacznik przedstawiajacy algorytm łamania linii. bazy danych znaków Unicode (ang. The Unicode Character Database - UCD, - baza ta składa się z wielu plików danych zawierajacych listy znaków wraz z zwiazanymi z nimi danymi. Zawiera również pliki danych zawierajace dane z badań dotyczacych zgodności z normami ważnych algorytmów Unicode. Wersje standardu Unicode sa w pełni kompatybilne i zsynchronizowane z odpowiednimi wersjami międzynarodowej normy ISO/IEC Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 19 / 38

22 Unicode - wprowadzenie III Norma ISO/IEC opisuje uniwersalny zestaw znaków (UCS - Universal Character Set) służacy do opisu znaków (liter, cyfr, symboli, ideogramów itd.) z wielu języków i pism na świecie. Zestaw zawiera około abstrakcyjnych znaków, z których każdy posiada unikalna nazwę i kod znaku. Każda implementacja standardu, która jest zgodna z Unicode, jest również zgodna z ISO/IEC Standard Unicode przypisuje każdemu znakowi unikalna wartość liczbowa i nazwę oraz pozostaje w spójności z ASCII. Standard Unicode i ISO/IEC zapewniaja wsparcie dla trzech formy kodowania: UTF-8, UTF-16, UTF-32, które wykorzystuja wspólny zestaw znaków. Wspomniane formy kodowania pozwala na zakodowanie aż miliona znaków. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 20 / 38

23 Jakie znaki zawiera Standard Unicode? I Standard Unicode definiuje kody znaków, które sa używane obecnie we wszystkich głównych językach pisanych. Obsługiwane pisma to: pismo europejskie, pismo bliskowschodnie (pisane z prawej do lewej) oraz wiele pism Azjatyckich. Standard Unicode zawiera ponadto: znaki interpunkcyjne, znaki diakrytyczne i diakrytyki, symbole matematyczne, symbole techniczne, strzałki, ideogramy itp. Znaki diakrytyczne to znaki graficzne używane w alfabetach i innych systemach pisma, umieszczane nad, pod litera, obok lub wewnatrz niej, zmieniajace artykulację tej litery i tworzace przez to nowa literę. W alfabetach sylabowych moga zmienić znaczenie całej sylaby 1. W języku polskim jest dziewięć liter tworzonych za pomoca znaków diakrytycznych (litery diakrytyzowane, litery diakrytyczne): a, ć, ę, ł, ń, ó, ś, ź, ż. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 21 / 38

24 Jakie znaki zawiera Standard Unicode? II Ideogram to umowny znak graficzny lub pisemny wyrażajacy określone pojęcie bez użycia liter. Ideogramami posługuje się współcześnie pismo chińskie 2. Źródło: Unicode Standard w wersji 8.0 oferuje kody dla znaków z głównych alfabetów świata, zbiory ideogramów oraz symboli Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 22 / 38

25 Przestrzeń kodowa Unicode I Przestrzeń kodowa Unicode podzielona jest na 17 obszarów kodowych ponumerowanych następujaco: 0, 1,..., 9, A,..., F, 10. Każdy obszar kodowy może zakodować znaków (16 bitów), tzn. zawiera kodów (ang. code points). Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 23 / 38

26 Przestrzeń kodowa Unicode II Obszar podstawowy nr 0 (ang. Basic Multilingual Plane, BMP) - najważniejszy obszar kodowy, który zawiera prawie wszystkie powszechnie używane pisma i symbole. Znajduja się tutaj znaki z kodami z zakresu: od U+0000 do U+FFFF (tj ), tj. znaki i symbole łacińskie transkrypcje europejskie znaki i systemy pisanie (np. grecki i cyrylica) znaki afrykańskie i azjatyckie (np. Hiragana i Katakana) znaki diakrytyczne ideogramy chińskie, japońskie i koreańskie symbole i różne inne znaki miejsce na prywatne znaki zdefiniowane przez użytkownika Obszar dodatkowy nr 1 (ang. Supplementary Multilingual Plane (SMP)) - obejmuje znaki z kodami z zakresu: U U+1FFFF. SMP zawiera historyczne systemy pisma i symbole, które sa bardzo rzadko używane, na przykład, znaki domina. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 24 / 38

27 Przestrzeń kodowa Unicode III Obszar dodatkowy ideogramów nr 2 (ang. Supplementary Ideographic Plane, SIP) - obejmuje znaki z kodami z zakresu: U U+2FFFF. SIP zawiera wyłacznie znaki japońskie, chińskie i koreańskie, które sa rzadko używane. Zakres kodów od U do U+DFFFF, czyli obszary kodowe od 3 do 13(D) nie sa jeszcze zagospodarowane. Obszar kodowy nr 14 (E) (ang. Supplementary Special-Purpose Plane, SSP) - obejmuje znaki z kodami z zakresu: U+E U+EFFFF SSP zawiera, m.in., dodatkowe znaki sterujace oraz zbiór alternatywnych glifów. Glif (glyf) to kształt przedstawiajacy w określonym kroju pisma konkretny grafem lub symbol 3. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 25 / 38

28 Przestrzeń kodowa Unicode IV Klasyczny glif złożony z f i. Źródło: Obszary kodowe nr 15(F) i 16(10) z zakresu kodowego od U+F0000 do U+10FFFF sa zarezerwowane do użytku prywatnego i moga być używane indywidualnie. Znaki te nie sa jasno określone przez Unicode Consortium. 3 Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 26 / 38

29 Formy kodowania standardu Unicode Standardy kodowania znaków definiuja nie tylko jego wartość liczbowa (punkt kodowy), ale również ilość bitów na jakich ta wartość jest reprezentowana. Standard Unicode definiuje trzy formy kodowania, które pozwalaja aby te same dane reprezentowane były na 1 bajcie, 2 bajtach lub 4 bajtach (czyli za pomoca 8, 16 lub 32 bitów na tzw. code unit): UTF-8 UTF-16LE, UTF-16-BE UTF-32LE, UTF-32-BE Wszystkie trzy formy kodowania koduja ten sam zbiór znaków i moga być skutecznie przekształcony pomiędzy soba bez utraty danych. Wszystkie trzy formy kodowania potrzebuja co najwyżej 4 bajty (32 bity) na zakodowanie każdego znaku. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 27 / 38

30 Formy kodowania standardu Unicode - UTF-8 I UTF-8 - najczęściej używany format kodowania znaków Unicode: UTF-8 wykorzystuje od 8 do 32 bitów do zakodowania pojedynczego znaku. UTF-8 jest w pełni kompatybilny z ASCII, tzn. stosowany jest tylko jeden bajt na znak i wartość tego bajtu jest taka sama jak w kodowaniu ASCII. UTF-8 jest szczególnie przydatny do tekstów, które składaja się głównie ze znaków ASCII lub ANSI i zawieraja tylko kilka innych znaków, jak to ma miejsce, na przykład, w języku angielskim lub tekstach języków europejskich. UTF-8 znaki łacińskie ze znakami diakrytycznymi (np. niemicki umlaut - Ä, Ö), lub litery greckie czy cyrylice koduje przy użyciu 2 bajtów. 4 bajty sa wykorzystywane wyłacznie do rzadko używanych znaków, takich jak nietypowe zanki chińskie, japońskie, czy koreańskich. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 28 / 38

31 Formy kodowania standardu Unicode - UTF-8 II Wada UTF-8 jest większy rozmiar, gdy zamiast znaków ASCII lub ANSII stosowane sa znaki, których zakodowanie wymaga 3 lub 4 bajtów. Format UTF-8 nie ma problemów z Little endian and Big endian. Zawiera znacznik kolejności bajtów (ang. byte order mark, BOM) w postaci kodu 0xEF 0xBB 0xBF (takie krzaczki: ï» ). Nie zawiera bajtów 0xFF i 0xFE, więc łatwo można go odróżnić od tekstu UTF-16. Standard UTF-8 jest dominujacym kodowaniem znaków w sieci WWWeb; zastosowany jest w 85,0% wszystkich stron internetowych (stan na wrzesień 2015) roku. Internet Mail Consortium (IMC) zaleca, aby wszystkie programy do obsługi a były w stanie wyświetlać i tworzyć mail za pomoca UTF-8, a W3C zaleca UTF-8 jako domyślne kodowania w XML i HTML. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 29 / 38

32 Metody kodowania UTF-8 I Mapowanie znaków Unicode na ciagi bajtów zaproponowane przez Davea Prossera i lekko zmodyfikowane przez Kena Thompsona: Pierwszy i Ostatni Bajt 1 Bajt 2 Bajt 3 Bajt 4 punkt kodowy U+0000-U+007F 0xxxxxxx U+0080-U+07FF 110xxxxx 10xxxxxx U+0800-U+FFFF 1110xxxx 10xxxxxx 10xxxxxx U U+1FFFFF 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx Znaki z przedziału ASCII (0 do 127) kodowane sa jako jeden bajt. Znaki diakrytyczne, np. polskie, kodowane sa jako dwa bajty Listopad kodowanie UTF-8 zostaje ograniczone zgodnie z memo RFC 3629 do 0x10FFFF punktów kodowych, w celu zapewnienia zgodności z ograniczeniami systemu UTF-16. Oryginalna specyfikacja kodowania zakładała użycie nawet 6 bajtów. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 30 / 38

33 Kodowanie UTF-8 - przykład (1 bajt) Kodowanie znaku $, który w Unicode ma punkt kodowy U+0024 implementowany na 1 bajcie (7 bitów punktu kodowego): Kod binarny: UTF-8 binarnie na 1 bajcie: Kod szesnastkowy: 24 Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 31 / 38

34 Kodowanie UTF-8 - przykład (2 bajty) Kodowanie znaku c, który w Unicode ma punkt kodowy U+00A9 implementowany na 2 bajtach (11 bitów punktu kodowego): Kod binarny: UTF-8 binarnie na 1 bajcie: UTF-8 binarnie na 2 bajcie: Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 32 / 38

35 Kodowanie UTF-8 - przykład (3 bajty) Kodowanie znaku e, który w Unicode ma punkt kodowy U+20AC implementowany na 3 bajtach (16 bitów punktu kodowego): 20AC 16 = po uzupełnieniu wiodacymi 0 do 16 bitów - tyle bitów należy zakodować na 3 bajtach w UTF-8. Kodowanie 1 bajta: Ustawiamy pierwsze 4 wiadace bity na 1110 Pozostałe bity pierwszego bajtu pochodza z 4 najstarszych bitów kodowanej wartości w Unicode, tj Wynikowy 1 bajt: Kodowanie 2 i 3 bajta: pozostałe bity, tj , dzielone sa na dwa bloki po 6 bitów każdy, tj oraz do 6-bitowych bloków dodawane sa bity wiodace 10 Wynikowy 2 bajt: ; Wynikowy 3 bajt: Wynikowe kodowanie 3 bajtów: = 0xE282AC. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 33 / 38

36 Kodowanie UTF-8 - przykład (4 bajty) Kodowanie znaku gotyckiego Manna (M), który w Unicode ma punkt kodowy U+1033C implementowany na 4 bajtach (21 bitów punktu kodowego): Kod binarny: UTF-8 binarnie na 1 bajcie: UTF-8 binarnie na 2 bajcie: UTF-8 binarnie na 3 bajcie: UTF-8 binarnie na 4 bajcie: Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 34 / 38

37 Formy kodowania standardu Unicode - UTF-16 I UTF-16 jest jednym z najstarszych formatów kodowania Unicode. UTF-16 jest zoptymalizowany pod katem najczęściej używanych znaków (tj. znaków z obszaru BMP); znaki te kodowane sa przy pomocy 2 bajtów (16-bitów). Pozostałe znaki kodowane sa przy pomocy 4 bajtów (32-bitów). UTF-16 zawiera bajty 0xFF i 0xFE informujace o kolejności ustawienia bajtów; Big Endian: 0xFE 0xFF oraz Little Endian: 0xFF 0xFE; UTF-16 Little Endian jest używany do wewnętrznej reprezentacji ciagów znaków w systemie Windows 2000/XP/2003/Vista i to jest to co przez kodowaniem "Unicode"jest rozumiane w Notatniku Windows. UTF-16 Little Endian jest również używany do wewnętrznej reprezentacji ciagów znaków w innych systemach operacyjnych takich jak Mac OS X lub Symbian. Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 35 / 38

38 Formy kodowania standardu Unicode - UTF-32 I Każdy znak Unicode w formacie UTF-32 jest kodowany przy pomocy 4 bajtów (32-bitów). UTF-32 jest wykorzystywane wówczas, gdy wymagana jest stała reprezentacja znaków oraz pamięć nie stanowi problemu. UTF-32 może być implementowane zarówno jako Big Endian i Little Endian. UTF-32 zawiera bajty 0xFF i 0xFE informujace o kolejności ustawienia bajtów; Big Endian: 0x00 0x00 0xFE 0xFF oraz Little Endian: 0xFF 0xFE 0x00 0x00; Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 36 / 38

39 Konwersja kodowania $file wi05.tex wi05.tex: LaTeX 2e document, UTF-8 Unicode text $iconv -f utf8 -t utf-16 wi05.tex > wi05-16.tex $file wi05-16.tex wi05-16.tex: LaTeX 2e document, Little-endian UTF-16 Unicode text $iconv -f utf8 -t cp1250 wi05.tex > wi05-cp1250.tex $file wi05-cp1250.tex wi05-cp1250.tex: LaTeX 2e document, Non-ISO extended-a with LF, NEL line terminators Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 37 / 38

40 Konwersja kodowania $iconv --list Poniższa lista zawiera wszystkie znane zakodowane zestawy znaków. Nie oznacza to, że wszystkie kombinacj zestawów mogą być używane jako parametry OD i DO. Jeden zestaw znaków może znajdować się na liście pod wieloma nazwami (aliasami)...., ASCII,..., CP1250,.. ISO , ISO ,..., ISO , ISO , ISO , ISO , UNICODE, UTF-7, UTF-8, UTF-16, UTF-16BE, UTF-16LE, UTF-32,..., WINDOWS-1250,... Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 5 38 / 38

Komunikacja człowiek-komputer

Komunikacja człowiek-komputer Komunikacja człowiek-komputer Wykład 3 Dr inż. Michał Kruk Komunikacja człowiek - komputer dr inż. Michał Kruk Reprezentacja znaków Aby zakodować tekst, trzeba każdej możliwej kombinacji bitów przyporządkować

Bardziej szczegółowo

Pracownia Komputerowa wyk ad VII

Pracownia Komputerowa wyk ad VII Pracownia Komputerowa wyk ad VII dr Magdalena Posiada a-zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Notacja szesnastkowa - przypomnienie Szesnastkowy

Bardziej szczegółowo

Pracownia komputerowa. Dariusz Wardecki, wyk. VIII

Pracownia komputerowa. Dariusz Wardecki, wyk. VIII Pracownia komputerowa Dariusz Wardecki, wyk. VIII Powtórzenie Podaj wartość liczby przy następującej reprezentacji zmiennoprzecinkowej (Kc = 7) Z C C C C M M M 1 0 1 1 1 1 1 0-1.75 (dec) Rafa J. Wysocki

Bardziej szczegółowo

Kodowanie informacji. Przygotował: Ryszard Kijanka

Kodowanie informacji. Przygotował: Ryszard Kijanka Kodowanie informacji Przygotował: Ryszard Kijanka Komputer jest urządzeniem służącym do przetwarzania informacji. Informacją są liczby, ale także inne obiekty, takie jak litery, wartości logiczne, obrazy

Bardziej szczegółowo

Wstęp do Informatyki

Wstęp do Informatyki Wstęp do Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 4 Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 4 1 / 1 DZIELENIE LICZB BINARNYCH Dzielenie

Bardziej szczegółowo

Techniki multimedialne

Techniki multimedialne Techniki multimedialne Digitalizacja podstawą rozwoju systemów multimedialnych. Digitalizacja czyli obróbka cyfrowa oznacza przetwarzanie wszystkich typów informacji - słów, dźwięków, ilustracji, wideo

Bardziej szczegółowo

Wprowadzenie do informatyki i użytkowania komputerów. Kodowanie informacji System komputerowy

Wprowadzenie do informatyki i użytkowania komputerów. Kodowanie informacji System komputerowy 1 Wprowadzenie do informatyki i użytkowania komputerów Kodowanie informacji System komputerowy Kodowanie informacji 2 Co to jest? bit, bajt, kod ASCII. Jak działa system komputerowy? Co to jest? pamięć

Bardziej szczegółowo

Języki i metodyka programowania. Reprezentacja danych w systemach komputerowych

Języki i metodyka programowania. Reprezentacja danych w systemach komputerowych Reprezentacja danych w systemach komputerowych Kod (łac. codex - spis), ciąg składników sygnału (kombinacji sygnałów elementarnych, np. kropek i kresek, impulsów prądu, symboli) oraz reguła ich przyporządkowania

Bardziej szczegółowo

12. Wprowadzenie Sygnały techniki cyfrowej Systemy liczbowe. Matematyka: Elektronika:

12. Wprowadzenie Sygnały techniki cyfrowej Systemy liczbowe. Matematyka: Elektronika: PRZYPOMNIJ SOBIE! Matematyka: Dodawanie i odejmowanie "pod kreską". Elektronika: Sygnały cyfrowe. Zasadę pracy tranzystorów bipolarnych i unipolarnych. 12. Wprowadzenie 12.1. Sygnały techniki cyfrowej

Bardziej szczegółowo

Systemy liczenia. 333= 3*100+3*10+3*1

Systemy liczenia. 333= 3*100+3*10+3*1 Systemy liczenia. System dziesiętny jest systemem pozycyjnym, co oznacza, Ŝe wartość liczby zaleŝy od pozycji na której się ona znajduje np. w liczbie 333 kaŝda cyfra oznacza inną wartość bowiem: 333=

Bardziej szczegółowo

kodowanie informacji Autor prezentacji: 1 prof. dr hab. Maria Hilczer

kodowanie informacji Autor prezentacji: 1 prof. dr hab. Maria Hilczer kodowanie informacji Autor prezentacji: 1 prof. dr hab. Maria Hilczer Liczba całkowita to ciąg cyfr d n d n-1... d 2 d 1 d 0 system dziesiętny podstawa = 10 d i = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 liczba (10)

Bardziej szczegółowo

Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego

Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego Arytmetyka cyfrowa Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego (binarnego). Zapis binarny - to system liczenia

Bardziej szczegółowo

Dodatek Technologie internetowe 1. UTF-8 wg 2. Adresy URL

Dodatek Technologie internetowe   1. UTF-8 wg 2. Adresy URL Dodatek Technologie internetowe http://pl.wikipedia.org/wiki/utf-8 1. UTF-8 wg 2. Adresy URL 1 Dodatek Technologie internetowe http://pl.wikipedia.org/wiki/utf-8 1. UTF-8 2 Zalety i wady Zalety 1. KaŜdy

Bardziej szczegółowo

Pracownia komputerowa. Dariusz Wardecki, wyk. IV

Pracownia komputerowa. Dariusz Wardecki, wyk. IV Pracownia komputerowa Dariusz Wardecki, wyk. IV Notacja szesnastkowa Zapis szesnastkowy (ang. hexadecimal notation) Dowolnπ nieujemnπ liczbí ca kowitπ moøna roz oøyê na potígi liczby 16 x = ÿ N 1 j=0 h

Bardziej szczegółowo

INFORMATYKA. Zajęcia organizacyjne. Arytmetyka komputerowa.

INFORMATYKA. Zajęcia organizacyjne. Arytmetyka komputerowa. INFORMATYKA Zajęcia organizacyjne Arytmetyka komputerowa http://www.infoceram.agh.edu.pl http://home.agh.edu.pl/~grzesik/ KONSULTACJE Zbigniew Grzesik środa, 9 ; A-3, p. 2 tel.: 67-249 e-mail: grzesik@agh.edu.pl

Bardziej szczegółowo

Architektura systemów komputerowych Laboratorium 5 Kodowanie liczb i tekstów

Architektura systemów komputerowych Laboratorium 5 Kodowanie liczb i tekstów Architektura systemów komputerowych Laboratorium 5 Kodowanie liczb i tekstów Marcin Stępniak Informacje. Kod NKB Naturalny kod binarny (NKB) jest oparty na zapisie liczby naturalnej w dwójkowym systemie

Bardziej szczegółowo

Podstawy informatyki. Reprezentacja danych w systemach cyfrowych

Podstawy informatyki. Reprezentacja danych w systemach cyfrowych Podstawy informatyki Reprezentacja danych w systemach cyfrowych Systemy liczbowe Najpopularniejsze systemy liczbowe: system decymalny (dziesiętny) system binarny (dwójkowy) system heksadecymalny (szesnastkowy)

Bardziej szczegółowo

L6.1 Systemy liczenia stosowane w informatyce

L6.1 Systemy liczenia stosowane w informatyce L6.1 Systemy liczenia stosowane w informatyce Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Publikacja jest dystrybuowana bezpłatnie Program Operacyjny Kapitał

Bardziej szczegółowo

PODSTAWY INFORMATYKI. Informatyka? - definicja

PODSTAWY INFORMATYKI. Informatyka? - definicja PODSTAWY INFORMATYKI Informatyka? - definicja Definicja opracowana przez ACM (Association for Computing Machinery) w 1989 roku: Informatyka to systematyczne badanie procesów algorytmicznych, które charakteryzują

Bardziej szczegółowo

Programowanie Strukturalne i Obiektowe Słownik podstawowych pojęć 1 z 5 Opracował Jan T. Biernat

Programowanie Strukturalne i Obiektowe Słownik podstawowych pojęć 1 z 5 Opracował Jan T. Biernat Programowanie Strukturalne i Obiektowe Słownik podstawowych pojęć 1 z 5 Program, to lista poleceń zapisana w jednym języku programowania zgodnie z obowiązującymi w nim zasadami. Celem programu jest przetwarzanie

Bardziej szczegółowo

Systemy kodowania. Jolanta Bachan

Systemy kodowania. Jolanta Bachan Systemy kodowania Jolanta Bachan 2016-10-13 Bajt Bajt najmniejsza adresowalna jednostka informacji pamięci komputerowej, składająca się z bitów. Zwykle przyjmuje się, że jeden bajt to 8 bitów, choć to

Bardziej szczegółowo

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna Dane, informacja, programy Kodowanie danych, kompresja stratna i bezstratna DANE Uporządkowane, zorganizowane fakty. Główne grupy danych: tekstowe (znaki alfanumeryczne, znaki specjalne) graficzne (ilustracje,

Bardziej szczegółowo

Arytmetyka komputera

Arytmetyka komputera Arytmetyka komputera Systemy zapisu liczb System dziesiętny Podstawą układu dziesiętnego jest liczba 10, a wszystkie liczby można zapisywać dziesięcioma cyframi: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Jednostka

Bardziej szczegółowo

Jednostki informacji cyfrowej. Kodowanie znaków. Kodowanie liczb. dr inż. Jarosław Forenc

Jednostki informacji cyfrowej. Kodowanie znaków. Kodowanie liczb. dr inż. Jarosław Forenc Rok akademicki 2014/2015, Wykład nr 2 2/55 Plan wykładu nr 2 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2014/2015

Bardziej szczegółowo

dr inż. Jarosław Forenc

dr inż. Jarosław Forenc Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2018/2019 Wykład nr 6 (05.04.2019) Rok akademicki 2018/2019, Wykład

Bardziej szczegółowo

Podstawy Informatyki dla Nauczyciela

Podstawy Informatyki dla Nauczyciela Podstawy Informatyki dla Nauczyciela Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 2 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki dla Nauczyciela Wykład 2 1 / 1 Informacja

Bardziej szczegółowo

Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI

Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI Dr inż. Grażyna KRUPIŃSKA Grazyna.Krupinska@fis.agh.edu.pl D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI Ćwiczenia i laboratorium 2 Kolokwia zaliczeniowe - 1 termin - poniedziałek, 29 stycznia 2018 11:30

Bardziej szczegółowo

DZIESIĘTNY SYSTEM LICZBOWY

DZIESIĘTNY SYSTEM LICZBOWY DZIESIĘTNY SYSTEM LICZBOWY Do zapisu dowolnej liczby system wykorzystuje dziesięć symboli (cyfr): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Dowolną liczbę w systemie dziesiętnym możemy przedstawić jako następująca

Bardziej szczegółowo

Architektura komputerów

Architektura komputerów Architektura komputerów Wykład 4 Jan Kazimirski 1 Reprezentacja danych 2 Plan wykładu Systemy liczbowe Zapis dwójkowy liczb całkowitych Działania arytmetyczne Liczby rzeczywiste Znaki i łańcuchy znaków

Bardziej szczegółowo

Kodowanie liczb. Kodowanie znaków. Reprezentacja liczb w systemach komputerowych Reprezentacja stałoprzecinkowa. dr inŝ.

Kodowanie liczb. Kodowanie znaków. Reprezentacja liczb w systemach komputerowych Reprezentacja stałoprzecinkowa. dr inŝ. Rok akademicki 2/2, Wykład nr 3 2/53 Plan wykładu nr 3 Informatyka Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2/2 Kodowanie

Bardziej szczegółowo

HTML nie opisuje układu strony!!!

HTML nie opisuje układu strony!!! Temat: HTML czy XHTML co to jest HTML i do czego będziesz go używał, co możesz, a czego nie możesz robić, tworząc strony WWW, czym są i do czego służą znaczniki HTML. 1. co to jest HTML HTML to skrót od

Bardziej szczegółowo

Technologie Informacyjne

Technologie Informacyjne System binarny Szkoła Główna Służby Pożarniczej Zakład Informatyki i Łączności October 7, 26 Pojęcie bitu 2 Systemy liczbowe 3 Potęgi dwójki 4 System szesnastkowy 5 Kodowanie informacji 6 Liczby ujemne

Bardziej szczegółowo

dr inż. Jarosław Forenc

dr inż. Jarosław Forenc Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2014/2015 Wykład nr 2 (06.03.2015) Rok akademicki 2014/2015, Wykład

Bardziej szczegółowo

Pracownia Komputerowa wykład V

Pracownia Komputerowa wykład V Pracownia Komputerowa wykład V dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada/pk16 1 Reprezentacje liczb i znaków! Liczby:! Reprezentacja naturalna nieujemne liczby całkowite naturalny system

Bardziej szczegółowo

Pracownia Komputerowa wykład IV

Pracownia Komputerowa wykład IV Pracownia Komputerowa wykład IV dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada/pk16 1 Reprezentacje liczb i znaków! Liczby:! Reprezentacja naturalna nieujemne liczby całkowite naturalny

Bardziej szczegółowo

Podstawy Informatyki

Podstawy Informatyki Podstawy Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 5 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki Wykład 5 1 / 23 LICZBY RZECZYWISTE - Algorytm Hornera

Bardziej szczegółowo

Architektura komputerów

Architektura komputerów Wykład jest przygotowany dla IV semestru kierunku Elektronika i Telekomunikacja. Studia I stopnia Dr inż. Małgorzata Langer Architektura komputerów Prezentacja multimedialna współfinansowana przez Unię

Bardziej szczegółowo

Podstawy informatyki (2)

Podstawy informatyki (2) Podstawy informatyki (2) dr inż. Sebastian Pluta pluta@icis.pcz.pl Instytut Informatyki Teoretycznej i Stosowanej Informacje informatyka to nauka o przetwarzaniu i przechowywaniu informacji informacja

Bardziej szczegółowo

Jednostki informacji cyfrowej. Kodowanie znaków. Kodowanie liczb. Reprezentacja liczb w systemach komputerowych. Reprezentacja stałoprzecinkowa

Jednostki informacji cyfrowej. Kodowanie znaków. Kodowanie liczb. Reprezentacja liczb w systemach komputerowych. Reprezentacja stałoprzecinkowa Rok akademicki 2012/2013, Wykład nr 2 2/65 Plan wykładu nr 2 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2012/2013

Bardziej szczegółowo

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna Dane, informacja, programy Kodowanie danych, kompresja stratna i bezstratna DANE Uporządkowane, zorganizowane fakty. Główne grupy danych: tekstowe (znaki alfanumeryczne, znaki specjalne) graficzne (ilustracje,

Bardziej szczegółowo

Architektura komputerów

Architektura komputerów Wykład jest przygotowany dla IV semestru kierunku Elektronika i Telekomunikacja. Studia I stopnia Dr inż. Małgorzata Langer Architektura komputerów Prezentacja multimedialna współfinansowana przez Unię

Bardziej szczegółowo

Pracownia Komputerowa wyk ad IV

Pracownia Komputerowa wyk ad IV Pracownia Komputerowa wykad IV dr Magdalena Posiadaa-Zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Reprezentacje liczb i znaków Liczby: Reprezentacja

Bardziej szczegółowo

Technologie informacyjne

Technologie informacyjne Technologie informacyjne dr inż. Michał Michna EDYCJA TEKSTU Automatyzacja prac biurowych edytory tekstu arkusze kalkulacyjne programy prezentacyjne pakiety do graficznej prezentacji danych numerycznych

Bardziej szczegółowo

4 Standardy reprezentacji znaków. 5 Przechowywanie danych w pamięci. 6 Literatura

4 Standardy reprezentacji znaków. 5 Przechowywanie danych w pamięci. 6 Literatura ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH reprezentacja danych ASK.RD.01 c Dr inż. Ignacy Pardyka UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Rok akad. 2011/2012 1 2 Standardy reprezentacji wartości całkowitoliczbowych

Bardziej szczegółowo

Po uruchomieniu programu nasza litera zostanie wyświetlona na ekranie

Po uruchomieniu programu nasza litera zostanie wyświetlona na ekranie Część X C++ Typ znakowy służy do reprezentacji pojedynczych znaków ASCII, czyli liter, cyfr, znaków przestankowych i innych specjalnych znaków widocznych na naszej klawiaturze (oraz wielu innych, których

Bardziej szczegółowo

Ćwiczenia nr 2. Edycja tekstu (Microsoft Word)

Ćwiczenia nr 2. Edycja tekstu (Microsoft Word) Dostosowywanie paska zadań Ćwiczenia nr 2 Edycja tekstu (Microsoft Word) Domyślnie program Word proponuje paski narzędzi Standardowy oraz Formatowanie z zestawem opcji widocznym poniżej: Można jednak zmodyfikować

Bardziej szczegółowo

Pracownia komputerowa. Dariusz Wardecki, wyk. IX

Pracownia komputerowa. Dariusz Wardecki, wyk. IX Pracownia komputerowa Dariusz Wardecki, wyk. IX Powtórzenie Ile bajtów zawiera tekst (ASCII)? Pracownia komputerowa!! jest najciekawsza! Kod ASCII Reprezentacje znaków Strony kodowe Standardy ISO-8859

Bardziej szczegółowo

Podstawy programowania w C++

Podstawy programowania w C++ Podstawy programowania w C++ Zmienne typu znakowego Bibliografia: CPA: PROGRAMMING ESSENTIALS IN C++ https://www.netacad.com Opracował: Andrzej Nowak ASCII (American Standard Code for Information Interchange)

Bardziej szczegółowo

Wykład I: Kodowanie liczb w systemach binarnych. Studia Podyplomowe INFORMATYKA Podstawy Informatyki

Wykład I: Kodowanie liczb w systemach binarnych. Studia Podyplomowe INFORMATYKA Podstawy Informatyki Studia Podyplomowe INFORMATYKA Podstawy Informatyki Wykład I: Kodowanie liczb w systemach binarnych 1 Część 1 Dlaczego system binarny? 2 I. Dlaczego system binarny? Pojęcie bitu Bit jednostka informacji

Bardziej szczegółowo

Historia kodowania i format plików XML. Jolanta Bachan

Historia kodowania i format plików XML. Jolanta Bachan Historia kodowania i format plików XML Jolanta Bachan Co to jest format? Format to, w ogólnym znaczeniu, reguły określające strukturę fizyczną, sposób rozmieszczenia, zapisu informacji danego typu. Inaczej:

Bardziej szczegółowo

FUNKCJE TEKSTOWE W MS EXCEL

FUNKCJE TEKSTOWE W MS EXCEL FUNKCJE TEKSTOWE W MS EXCEL ASC W językach korzystających z dwubajtowego zestawu znaków (DBCS) zmienia znaki o pełnej szerokości (dwubajtowe) na znaki o połówkowej szerokości (jednobajtowe). : ASC(tekst)

Bardziej szczegółowo

Spis treści OPIS PLIKU W FORMACIE CSV Z DANYMI PPE LUB EP 1

Spis treści OPIS PLIKU W FORMACIE CSV Z DANYMI PPE LUB EP 1 O PIS PLIKU W F O R M A C I E CSV Z D A N Y M I PRZEKAZÓW PIENIĘŻNYCH L U B E K S PRESÓW PIENIĘŻNYCH D O K U M E N T A C J A T E C H N I C Z N A W E R S J A 4.0 L I P I E C 2 0 1 4 Spis treści 1. Struktura

Bardziej szczegółowo

Reprezentacja symboli w komputerze. Znaki alfabetu i łańcuchy znakowe. Programowanie Proceduralne 1

Reprezentacja symboli w komputerze. Znaki alfabetu i łańcuchy znakowe. Programowanie Proceduralne 1 Reprezentacja symboli w komputerze. Znaki alfabetu i łańcuchy znakowe. Programowanie Proceduralne 1 ASCII The American Standard Code for Information Interchange, 1968 r. 7 bitów, liczby z zakresu 0-127

Bardziej szczegółowo

Podstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 5 Liczby w komputerze

Podstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 5 Liczby w komputerze Podstawy Informatyki Inżynieria Ciepła, I rok Wykład 5 Liczby w komputerze Jednostki informacji Bit (ang. bit) (Shannon, 948) Najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie

Bardziej szczegółowo

Systemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10).

Systemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10). Wprowadzenie do inżynierii przetwarzania informacji. Ćwiczenie 1. Systemy liczbowe Cel dydaktyczny: Poznanie zasad reprezentacji liczb w systemach pozycyjnych o różnych podstawach. Kodowanie liczb dziesiętnych

Bardziej szczegółowo

Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci:

Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci: Reprezentacja liczb rzeczywistych w komputerze. Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci: k = m * 2 c gdzie: m częśd ułamkowa,

Bardziej szczegółowo

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych 1 Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych 1. Podstawowe operacje logiczne dla cyfr binarnych Jeśli cyfry 0 i 1 potraktujemy tak, jak wartości logiczne fałsz i prawda, to działanie

Bardziej szczegółowo

POLITECHNIKA GDAŃSKA. Podstawy programowania Cz. I TYPOWE KOMPUTERY I PROCESORY OD R.1946 SYSTEMY WBUDOWANE KOMPUTERY, KTÓRYCH NIE WIDAĆ

POLITECHNIKA GDAŃSKA. Podstawy programowania Cz. I TYPOWE KOMPUTERY I PROCESORY OD R.1946 SYSTEMY WBUDOWANE KOMPUTERY, KTÓRYCH NIE WIDAĆ POLITECHNIKA GDAŃSKA TYPOWE KOMPUTERY I PROCESORY OD R.1946 Wydział Elektroniki, Telekomunikacji i Informatyki Studia podyplomowe Aplikacje i usługi internetowe Podstawy programowania Cz. I Listopad 2017

Bardziej szczegółowo

Pracownia Komputerowa wykład VI

Pracownia Komputerowa wykład VI Pracownia Komputerowa wykład VI dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada 1 Przypomnienie 125 (10) =? (2) Liczby całkowite : Operacja modulo % reszta z dzielenia: 125%2=62 reszta 1

Bardziej szczegółowo

1. Reprezentacja danych w komputerze

1. Reprezentacja danych w komputerze 1. Reprezentacja danych w komputerze 1.1 Sekwencje bitów W komputerze dane reprezentowane s przez sekwencje bitów cyfry liczbowego systemu binarnego. Te sekwencje bitów interpretowane s w terminach wewntrznych

Bardziej szczegółowo

Programowanie Niskopoziomowe

Programowanie Niskopoziomowe Programowanie Niskopoziomowe Wykład 2: Reprezentacja danych Dr inż. Marek Mika Państwowa Wyższa Szkoła Zawodowa im. Jana Amosa Komeńskiego W Lesznie Plan Kilka ciekawostek Zapisy binarny, oktalny, decymalny

Bardziej szczegółowo

Podstawy Informatyki

Podstawy Informatyki Podstawy Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 3 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki Wykład 3 1 / 42 Reprezentacja liczb całkowitych

Bardziej szczegółowo

ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH

ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH reprezentacja danych ASK.RD.01 c Dr inż. Ignacy Pardyka UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Rok akad. 2011/2012 c Dr inż. Ignacy Pardyka (Inf.UJK) ASK.RD.01 Rok

Bardziej szczegółowo

Teoretyczne Podstawy Informatyki

Teoretyczne Podstawy Informatyki Teoretyczne Podstawy Informatyki cel zajęć Celem kształcenia jest uzyskanie umiejętności i kompetencji w zakresie budowy schematów blokowych algor ytmów oraz ocenę ich złożoności obliczeniowej w celu optymizacji

Bardziej szczegółowo

Programowanie w C++ Wykład 2. Katarzyna Grzelak. 4 marca K.Grzelak (Wykład 1) Programowanie w C++ 1 / 44

Programowanie w C++ Wykład 2. Katarzyna Grzelak. 4 marca K.Grzelak (Wykład 1) Programowanie w C++ 1 / 44 Programowanie w C++ Wykład 2 Katarzyna Grzelak 4 marca 2019 K.Grzelak (Wykład 1) Programowanie w C++ 1 / 44 Na poprzednim wykładzie podstawy C++ Każdy program w C++ musi mieć funkcję o nazwie main Wcięcia

Bardziej szczegółowo

algorytm przepis rozwiązania przedstawionego zadania komputer urządzenie, za pomocą którego wykonywane są algorytmy

algorytm przepis rozwiązania przedstawionego zadania komputer urządzenie, za pomocą którego wykonywane są algorytmy Podstawowe pojęcia związane z informatyką: informatyka dziedzina wiedzy i działalności zajmująca się gromadzeniem, przetwarzaniem i wykorzystywaniem informacji, czyli różnego rodzaju danych o otaczającej

Bardziej szczegółowo

Kodowanie informacji. Kody liczbowe

Kodowanie informacji. Kody liczbowe Wykład 2 2-1 Kodowanie informacji PoniewaŜ komputer jest urządzeniem zbudowanym z układów cyfrowych, informacja przetwarzana przez niego musi być reprezentowana przy pomocy dwóch stanów - wysokiego i niskiego,

Bardziej szczegółowo

Pracownia Komputerowa wyk ad V

Pracownia Komputerowa wyk ad V Pracownia Komputerowa wyk ad V dr Magdalena Posiada a-zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Reprezentacje liczb i znaków Liczby: Reprezentacja

Bardziej szczegółowo

Polcode Code Contest PHP-10.09

Polcode Code Contest PHP-10.09 Polcode Code Contest PHP-10.09 Przedmiotem konkursu jest napisanie w języku PHP programu, którego wykonanie spowoduje rozwiązanie zadanego problemu i wyświetlenie rezultatu. Zadanie konkursowe Celem zadania

Bardziej szczegółowo

Liczby całkowite. Wstęp do Informatyki Podstawy arytmetyki komputerowej c.d. Kod BCD (Binary Coded Decimal) Arytmetyka liczb całkowitych

Liczby całkowite. Wstęp do Informatyki Podstawy arytmetyki komputerowej c.d. Kod BCD (Binary Coded Decimal) Arytmetyka liczb całkowitych Podstawy arytmetyki komputerowej c.d. Cezary Bolek Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki Liczby całkowite Za pomocą n-bitów moŝna zapisać dokładnie 2 n róŝnych liczb całkowitych (NKB,

Bardziej szczegółowo

Krótka wycieczka do wnętrza komputera

Krótka wycieczka do wnętrza komputera Krótka wycieczka do wnętrza komputera Podstawy Technik Informatycznych Roman Simiński roman.siminski@us.edu.pl www.siminskionline.pl Kraina do której trafiła Alicja była zupełnie inna...... a co by zobaczyła

Bardziej szczegółowo

dr inż. Jarosław Forenc

dr inż. Jarosław Forenc Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 2013/2014 Wykład nr 2 (24.03.2014) Rok akademicki 2013/2014, Wykład

Bardziej szczegółowo

Informatyka. Michał Rad

Informatyka. Michał Rad Informatyka Michał Rad 13.10.2016 Co i po co będziemy robić Plan wykładów: Wstęp, historia Systemy liczbowe Co to jest system operacyjny i po co to jest Sprawy związane z tworzeniem i własnością oprogramowania

Bardziej szczegółowo

Spis treści. 1 Kraj/region i język Ustawienia regionalne Liczby Waluta Czas i data Inne...

Spis treści. 1 Kraj/region i język Ustawienia regionalne Liczby Waluta Czas i data Inne... 2 Spis treści 1 Kraj/region i język 4 1.1 Ustawienia regionalne................................... 4 1.2 Liczby............................................ 4 1.3 Waluta............................................

Bardziej szczegółowo

SYSTEMY LICZBOWE. Zapis w systemie dziesiętnym

SYSTEMY LICZBOWE. Zapis w systemie dziesiętnym SYSTEMY LICZBOWE 1. Systemy liczbowe Najpopularniejszym systemem liczenia jest system dziesiętny, który doskonale sprawdza się w życiu codziennym. Jednak jego praktyczna realizacja w elektronice cyfrowej

Bardziej szczegółowo

INŻYNIERIA BEZPIECZEŃSTWA LABORATORIUM NR 2 ALGORYTM XOR ŁAMANIE ALGORYTMU XOR

INŻYNIERIA BEZPIECZEŃSTWA LABORATORIUM NR 2 ALGORYTM XOR ŁAMANIE ALGORYTMU XOR INŻYNIERIA BEZPIECZEŃSTWA LABORATORIUM NR 2 ALGORYTM XOR ŁAMANIE ALGORYTMU XOR 1. Algorytm XOR Operacja XOR to inaczej alternatywa wykluczająca, oznaczona symbolem ^ w języku C i symbolem w matematyce.

Bardziej szczegółowo

Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne

Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne 1. Bit Pozycja rejestru lub komórki pamięci służąca do przedstawiania (pamiętania) cyfry w systemie (liczbowym)

Bardziej szczegółowo

Wprowadzenie do informatyki - ć wiczenia

Wprowadzenie do informatyki - ć wiczenia Kod uzupełnień do 2 (U2) dr inż. Izabela Szczęch WSNHiD Ćwiczenia z wprowadzenia do informatyki Reprezentacja liczb całkowitych Jak kodowany jest znak liczby? Omó wimy dwa sposoby kodowania liczb ze znakiem:

Bardziej szczegółowo

1.1. Pozycyjne systemy liczbowe

1.1. Pozycyjne systemy liczbowe 1.1. Pozycyjne systemy liczbowe Systemami liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Dla dowolnego

Bardziej szczegółowo

O oszczędnym dziennikarzu, czyli czym jest

O oszczędnym dziennikarzu, czyli czym jest O oszczędnym dziennikarzu, czyli czym jest informacja i jak ja mierzymy? Adam Doliwa doliwa@matman.uwm.edu.pl WYKŁAD DLA MŁODZIEŻY WYDZIAŁ MATEMATYKI I INFORMATYKI UWM Olsztyn, 9 lutego 2016 r. Adam Doliwa

Bardziej szczegółowo

SYSTEMY LICZBOWE 275,538 =

SYSTEMY LICZBOWE 275,538 = SYSTEMY LICZBOWE 1. Systemy liczbowe Najpopularniejszym systemem liczenia jest system dziesiętny, który doskonale sprawdza się w życiu codziennym. Jednak jego praktyczna realizacja w elektronice cyfrowej

Bardziej szczegółowo

Wykład II. Reprezentacja danych w technice cyfrowej. Studia Podyplomowe INFORMATYKA Podstawy Informatyki

Wykład II. Reprezentacja danych w technice cyfrowej. Studia Podyplomowe INFORMATYKA Podstawy Informatyki Studia Podyplomowe INFORMATYKA Podstawy Informatyki Wykład II Reprezentacja danych w technice cyfrowej 1 III. Reprezentacja danych w komputerze Rodzaje danych w technice cyfrowej 010010101010 001010111010

Bardziej szczegółowo

Internationalized Domain Names. Autorzy: Krzysztof Olesik & Paweł Krześniak

Internationalized Domain Names. Autorzy: Krzysztof Olesik & Paweł Krześniak Autorzy: Krzysztof Olesik & Paweł Krześniak Plan:! IDN, IDNA, Unicode! Stringprep, Nameprep i Punycode.! Operacje ToUnicode, ToASCII.! Wprowadzenie IDNA. IDN czyli Internationalized Domain Name; jest to

Bardziej szczegółowo

16MB - 2GB 2MB - 128MB

16MB - 2GB 2MB - 128MB FAT Wprowadzenie Historia FAT jest jednym z najstarszych spośród obecnie jeszcze używanych systemów plików. Pierwsza wersja (FAT12) powstała w 1980 roku. Wraz z wzrostem rozmiaru dysków i nowymi wymaganiami

Bardziej szczegółowo

Stan wysoki (H) i stan niski (L)

Stan wysoki (H) i stan niski (L) PODSTAWY Przez układy cyfrowe rozumiemy układy, w których w każdej chwili występują tylko dwa (zwykle) możliwe stany, np. tranzystor, jako element układu cyfrowego, może być albo w stanie nasycenia, albo

Bardziej szczegółowo

Algorytmy i struktury danych

Algorytmy i struktury danych Algorytmy i struktury danych 5. Pamięć komputera Łódź 2013 Bity i bajty Pamięć komputera jest kategoryzowana wg dostępu, szybkości i pojemności. Typ Szybkość dostępu Odległość do CPU Pojemność Ulotna?

Bardziej szczegółowo

Logiczny model komputera i działanie procesora. Część 1.

Logiczny model komputera i działanie procesora. Część 1. Logiczny model komputera i działanie procesora. Część 1. Klasyczny komputer o architekturze podanej przez von Neumana składa się z trzech podstawowych bloków: procesora pamięci operacyjnej urządzeń wejścia/wyjścia.

Bardziej szczegółowo

ARCHITEKTURA KOMPUTERÓW. Reprezentacja danych w komputerach

ARCHITEKTURA KOMPUTERÓW. Reprezentacja danych w komputerach Reprezentacja danych w komputerach dr inż. Wiesław Pamuła wpamula@polsl.katowice.pl Literatura 2. J.Biernat: Architektura komputerów, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław2002. 3. Null

Bardziej szczegółowo

Sposób reprezentacji informacji w systemie. Reprezentacja informacji. Dzięki kodowaniu informacji.

Sposób reprezentacji informacji w systemie. Reprezentacja informacji. Dzięki kodowaniu informacji. Sposób reprezentacji informacji w systemie Reprezentacja informacji Jak to się dzieje że w pamięci komputera można przechowywać teksty, obrazy, dźwięki i liczby? Dzięki kodowaniu informacji. Kodowanie

Bardziej szczegółowo

Jednostki informacji cyfrowej. Kodowanie znaków. Język C. dr inż. Jarosław Forenc. FLOPS (FLoating point Operations Per Second)

Jednostki informacji cyfrowej. Kodowanie znaków. Język C. dr inż. Jarosław Forenc. FLOPS (FLoating point Operations Per Second) Rok akademicki 2018/2019, Wykład nr 3 2/56 Plan wykładu nr 3 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2018/2019

Bardziej szczegółowo

INFORMATYKA POZIOM ROZSZERZONY CZĘŚĆ II PRZYKŁADOWY ZESTAW ZADAŃ. Czas pracy 150 minut

INFORMATYKA POZIOM ROZSZERZONY CZĘŚĆ II PRZYKŁADOWY ZESTAW ZADAŃ. Czas pracy 150 minut Miejsce na naklejkę z kodem szkoły OKE JAWORZNO CKE INFORMATYKA POZIOM ROZSZERZONY CZĘŚĆ II PRZYKŁADOWY ZESTAW ZADAŃ Czas pracy 150 minut Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera

Bardziej szczegółowo

dr inż. Paweł Myszkowski

dr inż. Paweł Myszkowski dr inż. Paweł Myszkowski Politechnika Białostocka Wydział Elektryczny Elektronika i Telekomunikacja, semestr II, studia stacjonarne I stopnia Rok akademicki 2015/2016 Wykład nr 2 (2.03.2016) Plan prezentacji:

Bardziej szczegółowo

Ćwiczenie nr 3. Wyświetlanie i wczytywanie danych

Ćwiczenie nr 3. Wyświetlanie i wczytywanie danych Ćwiczenie nr 3 Wyświetlanie i wczytywanie danych 3.1 Wstęp Współczesne komputery przetwarzają dane zakodowane za pomocą ciągów zerojedynkowych. W szczególności przetwarzane liczby kodowane są w systemie

Bardziej szczegółowo

Kompilator języka C na procesor 8051 RC51 implementacja

Kompilator języka C na procesor 8051 RC51 implementacja Kompilator języka C na procesor 8051 RC51 implementacja Implementowane typy danych bit 1 bit char lub char signed 8 bitów char unsigned 8 bitów int lub signed int 16 bitów unsigned int 16 bitów long lub

Bardziej szczegółowo

wagi cyfry 7 5 8 2 pozycje 3 2 1 0

wagi cyfry 7 5 8 2 pozycje 3 2 1 0 Wartość liczby pozycyjnej System dziesiętny W rozdziale opiszemy pozycyjne systemy liczbowe. Wiedza ta znakomicie ułatwi nam zrozumienie sposobu przechowywania liczb w pamięci komputerów. Na pierwszy ogień

Bardziej szczegółowo

INFORMATYKA, TECHNOLOGIA INFORMACYJNA ORAZ INFORMATYKA W LOGISTYCE

INFORMATYKA, TECHNOLOGIA INFORMACYJNA ORAZ INFORMATYKA W LOGISTYCE Studia podyplomowe dla nauczycieli INFORMATYKA, TECHNOLOGIA INFORMACYJNA ORAZ INFORMATYKA W LOGISTYCE Przedmiot JĘZYKI PROGRAMOWANIA DEFINICJE I PODSTAWOWE POJĘCIA Autor mgr Sławomir Ciernicki 1/7 Aby

Bardziej szczegółowo

Technologie informacyjne (wyk. 1) Podstawowe pojęcia związane z informatyką, zarys historii informatyki, komputerowy zapis informacji

Technologie informacyjne (wyk. 1) Podstawowe pojęcia związane z informatyką, zarys historii informatyki, komputerowy zapis informacji Technologie informacyjne (wyk. 1) Podstawowe pojęcia związane z informatyką, zarys historii informatyki, komputerowy zapis informacji dr Tomasz Ordysiński ordych@wneiz.pl tomaszordysinski.pl Podstawowe

Bardziej szczegółowo

Instrukcje dla zawodników

Instrukcje dla zawodników Płock, 17 marca 2018 r. Instrukcje dla zawodników Arkusze otwieramy na wyraźne polecenie komisji. Wszystkie poniższe instrukcje zostaną odczytane i wyjaśnione. 1. Arkusz składa się z 3 zadań. 2. Każde

Bardziej szczegółowo

Algorytmy i złożoności Wykład 5. Haszowanie (hashowanie, mieszanie)

Algorytmy i złożoności Wykład 5. Haszowanie (hashowanie, mieszanie) Algorytmy i złożoności Wykład 5. Haszowanie (hashowanie, mieszanie) Wprowadzenie Haszowanie jest to pewna technika rozwiązywania ogólnego problemu słownika. Przez problem słownika rozumiemy tutaj takie

Bardziej szczegółowo

Autor: dr inż. Katarzyna Rudnik

Autor: dr inż. Katarzyna Rudnik Bazy danych Wykład 2 MS Access Obiekty programu, Reprezentacja danych w tabeli, Indeksy, Relacje i ich sprzężenia Autor: dr inż. Katarzyna Rudnik Obiekty programu MS ACCESS Obiekty typu Tabela są podstawowe

Bardziej szczegółowo