Systemy liczenia IV Kodowanie i kody Danuta Stanek.

Slides:



Advertisements
Podobne prezentacje
Jednostki informacji i kodowanie znaków
Advertisements

PRZEDSTAWIANIE INFORMACJI W KOMPUTERZE
Technologia Informacyjna
Minimalizacja formuł Boolowskich
Kod Hamminga Podstawy Telekomunikacji Autor: Paweł Zajdel
System graficzny komputera
DYSKRETYZACJA SYGNAŁU
Reprezentacja danych w komputerze
dr A Kwiatkowska Instytut Informatyki
Pracownia komputerowa
Michał Łasiński Paweł Witkowski
Reprezentowanie i przetwarzanie informacji przez człowieka i komputer. Patrycja Białek.
Liczby w Komputerze Zajęcia 3.
Architektura Systemów Komputerowych
Przetwarzanie informacji
SYSTEMY LICZBOWE.
dr Anna Kwiatkowska Instytut Informatyki
Zapis informacji Dr Anna Kwiatkowska.
Temat 3: Co to znaczy, że komputer ma pamięć? Czy można ją zmierzyć?
SYSTEMY LICZBOWE Rodzaje informacji (analogowe i cyfrowe)
Elektronika cyfrowa i mikroprocesory
Systemy liczbowe.
Kod Graya.
Technika Mikroprocesorowa 1
Technika Mikroprocesorowa 1
Podstawy programowania II Wykład 2: Biblioteka stdio.h Zachodniopomorska Szkoła Biznesu.
opracowanie: Agata Idczak
Wiadomości ogólne z informatyki
Technika Mikroprocesorowa 1
Podstawowe pojęcia i problemy związane z przetwarzaniem plików graficznych.
Warsztaty programowania w języku Python
Reprezentowanie i przetwarzanie informacji przez człowieka i komputer?
Architektura systemów komputerowych (zima 2013)
Jednostki w informatyce i system binarny (dwójkowy)
od systemu dziesiętnego do szesnastkowego
Jak to jest zrobione? Kalkulator.
Informatyka I Wykład 4 Stałe Stałe liczbowe Stałe znakowe Stałe tekstowe Jerzy Kotowski Politechnika Wroclawska var = 5L - 0xA; -5.
Systemy liczbowe.
Systemy Liczenia - I Przez system liczbowy rozumiemy sposób zapisywania i nazywania liczb. Rozróżniamy: pozycyjne systemy liczbowe i addytywne systemy.
Liczby całkowite dodatnie BCN
Systemy Liczbowe (technika cyfrowa)
Posługiwanie się systemami liczenia
Stało- i zmiennopozycyjna reprezentacja liczb binarnych
URZĄDZENIA TECHNIKI KOMPUTEROWEJ
Matematyka i system dwójkowy
schemat tworzenia kodu liczby dwójkowej z dziesiętnej
Pudełko Urządzenia Techniki Komputerowej
Stało- i zmiennopozycyjna reprezentacja liczb binarnych
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski 1 informatyka +
Programowanie Niskopoziomowe
WYKŁAD 2 Temat: Reprezentacja danych 1. Reprezentacja danych
WYKŁAD 3 Temat: Arytmetyka binarna 1. Arytmetyka binarna 1.1. Nadmiar
T. 3. Arytmetyka komputera. Sygnał cyfrowy, analogowy
1 Prowadzący: Dr inż. Sławomir Samolej D102 C, tel: , WWW: ssamolej.prz-rzeszow.pl INFORMATYKA.
Danuta Stanek KODOWANIE LICZB Systemy liczenia III.
Treści multimedialne - kodowanie, przetwarzanie, prezentacja Odtwarzanie treści multimedialnych Andrzej Majkowski informatyka +
Zasady arytmetyki dwójkowej
METODY REPREZENTOWANIA IFORMACJI
CZYM JEST KOD BINARNY ?.
K ODY ZMIENNEJ DŁUGOŚCI Alfabet Morsa Kody Huffmana.
INFORMATYKA Zajęcia organizacyjne Arytmetyka komputerowa
System dwójkowy (binarny)
URZĄDZENIA TECHNIKI KOMPUTEROWEJ Zapis liczb binarnych ze znakiem.
Copyright 2009 © by Michał Szymański. Systemy liczbowe można porównać do języków świata. Tak jak jedno słowo można przedstawić w wielu różnych językach,
Elementy cyfrowe i układy logiczne
Podstawy Informatyki.
Technika Mikroprocesorowa 1
Wstęp do Informatyki - Wykład 6
ALGORYTMY I STRUKTURY DANYCH
Zapis prezentacji:

Systemy liczenia IV Kodowanie i kody Danuta Stanek

Kodowanie i kody Naturalny kod binarny (NKB) Kod prosty BDC Kod Graya Kod Ascii Kod Unicode Danuta Stanek

Naturalny kod binarny (NKB) Liczba kodowana Kod NKB 7 0111 0000 14 1110 9 1001 Jeżeli dowolnej liczbie dziesiętnej przyporządkujemy odpowiadającą jej liczbę binarną, to otrzymamy naturalny kod binarny (NKB) Liczby dziesiętne 20 Liczby binarne 10100 Danuta Stanek

Kod prosty BCD Cyfra dziesiętna Tetrada NKB Cyfrze dziesiętnej przyporządkowujemy czterocyfrową liczbę dwójkową (zwaną tetradą) w kodzie NKB Cyfra dziesiętna Tetrada NKB 0000 5 0101 1 0001 6 0110 2 0010 7 0111 3 0011 8 1000 4 0100 9 1001 Danuta Stanek

KOD BCD Jest to kod dziesiętno-dwójkowy i wymaga zastosowania grup 4-bitowych dla każdej cyfry dziesiętnej, np. 13710= 000100110111BCD Zapis w kodzie BCD jest idealny, jeśli chce się wyświetlać liczby dziesiętne. Wszystko co trzeba zrobić, to zamienić każdą 4-bitową grupę BCD na odpowiadającą jej cyfrę dziesiętną i ją wyświetlić. Zapis BCD jest powszechnie używany do wprowadzania i wyprowadzania informacji numerycznej. Danuta Stanek

Znaleźć słowa kodu prostego BCD odpowiadające liczbom 564 i 87 Zapisujemy liczbę 564 w postaci tetrady NKB 564 =0101 0110 0100B Zapisujemy liczbę 87 w postaci tetrady NKB 87 =1000 0111B Danuta Stanek

W kodzie Graya przy przejściach od jednego do drugiego stanu zmienia się tylko jeden bit. Aby uzyskać następny stan, zmienia się zawsze pojedynczy, najmniej znaczący bit, którego zmiana daje nowy stan. KOD GRAY’A Cyfra dziesiętna Tetrada NKB Kod Gray’a 0000 5 0101 0111 1 0001 6 0110 2 0010 0011 7 0100 3 8 1000 1100 4 9 1001 1101 Danuta Stanek

KOD ASCII Do przechowywania i przetwarzania danych przez układy elektroniczne komputera używany jest system binarny. Należy więc przedstawić tekst za pomocą liczb, czyli jednoznacznie przyporządkować literom i innym znakom alfanumerycznym - liczby (numery). W ten sposób powstał w 1965 r. kod ASCII (American Standard Code for Information Interchange). Danuta Stanek

KOD ASCII Jest to kod 7 bitowy, a więc możemy za jego pomocą przedstawić 27 czyli 128 znaków. W 1981 r. IBM wprowadził rozszerzony do 8 bitów kod, co pozwala na przedstawienie 256 znaków (w tym znaki specjalne, graficzne, matematyczne i diakrytyczne znaki narodowe). Danuta Stanek

Fragment tabeli kodu ASCII Znak Kod dzies. Kod binarny A 65 01000001 a 97 00110001 B 66 01000010 b 98 00110010 C 67 01000011 c 99 00110011 K 75 01001011 k 107 01101011 L 76 01001100 l 108 01101100 ź 171 10101011 Ż 189 10111101 ¦ 179 10110011 Ă 198 11000110 + 188 10111100 - 196 11000100 Danuta Stanek

Piszemy w kodzie ASCII A l a 65 97 108 01000001 00110001 01101100 65 97 108 01000001 00110001 01101100 dziesiętnie binarnie Danuta Stanek

Kod zawierający kodowane obiekty i odpowiadające im słowa kodowe Danuta Stanek

Danuta Stanek

Znaki sterujące kodu ASCII – cz. 1 Danuta Stanek

Znaki sterujące kodu ASCII – cz. 2 Danuta Stanek

Kod UNICODE 256 znaków alfanumerycznych, jakie można zakodować za pomocą rozszerzonego kodu ASCII nie dawało możliwości zakodowania znaków diakrytycznych wielu języków, np. japońskiego, arabskiego, hebrajskiego itp. Odpowiedzią jest kod nazywany UNICODE o długości 16 bitów dla każdego znaku, a to daje już możliwość zakodowania 216 czyli 65536 znaków Danuta Stanek