MAT INF 1: Informace, číselné soustavy

Created by Tomáš Flídr

#inf, #maturita

Odvětví

Výpočetní technika, algoritmizace a programování, počítačová grafika a modelování, robotika, umělá inteligence a strojové učení, formální logika a teoretická informatika

Pokud je jednodušší dělit

Typy

Text, zvuk, obraz...

Informatika

Věda, která se zabývá informací, jejím přenosem a zpracováním.

Hladový algoritmus/po cifrách

Informace

Organizovaná nebo strukturovaná data a údaje.

Typicky v kontextu/s význa

Informace, informatika a její aplikace

Převody příbuzných soustav

Jedna báze mocninou druhé: jedna cifra se převede přímo do několika cifer nebo naopak

Definice převodů

V číselné soustavě o bázi b, kde b je přirozené číslo vyšší než 1, si označme zápis jako uspořádanou n+1-tici

Potom platí

Uvést příklad (něco -> 10, 10 -> něco)

Kritéria pro použití

Aktuálnost, relevance, objektivnost, impaktní faktor

Aplikace informatiky

Zejména výpočetní technologie a komunikace.

Převody číselných soustav

Vzájmené skládání

Logické operátory

1, 0, NOT, AND, OR, NAND, NOR, XOR

Šifrování

Předání informace tak, aby ji nezískal pozorovatel. (jednosměrné úlohy, asymetrie...)

Binární

Binární hodnota odpovídá stavu tranzistoru

Kódování

Záznam informace v binárce pomocí předem definované sady. (řeč-písmena, obrázek-pixely)

Jednotky, kódování

Kodek

Program pro kódování/dekódování informací.

Číselné soustavy, využití v informatice

Jednotky velikosti souborů

Barvy

RR GG BB, 256 x 256 x 256

Kódování znaků

Přepis textu do počítače (čísel, resp. bitů).

Byte [B]

Základní prakticky používaná jednotka, 8 bitů (2^8 = 256 možností).

Kratší zápis

Odpovídá čtyřmístné binární

Hexadecimální

? Fibonacciho soustava

ASCII

7bitový kód (128 znaků), obsahuje anglickou abecedu, některé speciální znaky a řídící kódy

Významná verze: 1967

Odvozené od binárního zpracování informací počítačem

Kódování češtiny (Windows-1250...)

Čeština má příloš mnoho znaků pro 7bitové ASCII, v době vytváření navíc byla potřeba českých a slovenských znaků v jednom kódování.

Významné: ISO Latin-2, Windows-1250 (středo/východo- evropské znaky, 

Bit [b]

Základní jednotka informace, 0/1.

Unicode

Norma pro kódování prakticky všech potebných znaků v libovolném jazyce, 140 000 znaků. Základní kódování UTF-8, UTF-16 a UTF-32 podle počtu bitů.

Stupňování - KiB/KB

Ki/Mi... (kibi/mebi...): mocniny 1024

K/B... (kilo/mega...): mocniny 1000

1TiB ~ 1.1 TB

Výrobci harddisků používají GB, operační systémy (Win, Ubuntu) GiB, i když to někdy zobrazují jako GB.