Dagens agenda. Lagring & berarbetning av data. Filer och filformat Metadata Komprimering Kryptering Olika typer av data Filsystem Databaser

Transkript

1 Lagring & berarbetning av data 1IK426 Introduktion till informationsteknik Patrik Brandt Filer och filformat Metadata Komprimering Kryptering Olika typer av data Filsystem Databaser Dagens agenda

2 Filer Fil är en försvenskad version av engelskans File akt, dossier, register, kartotek och dokumentsamling En organiserad samling data Namn Lagrats i maskinläsbarform Filer Block och post filnamn.filändelse endast 3 bokstäver Ikon

3 Filer Kan grovt delas upp i två kategorier: - Textfiler - Binärfiler Filer Alla binära filer är inte likadana... - Systemfiler - Programfiler - Inställnings- och konfigurationsfiler - Datafiler

4 Filformat Bakåtkompatibel Framåtkompatibel Office-format taggade format = ser ibland annorlunda ut Metadata data om data eller information om filen som filens data inte har version av skapande program, teckenkodning, typsnitt men också bra att ha information

5 Komprimering Möjligheten att komprimera har blivit allt viktigare All komprimering bygger på att data innehåller ett överflöd av information, redundans. Destruktiva och icke-destruktiva metoder Icke-destruktiva metoder Möjligheten att återskapa Tar bort dubletter och indikerar mönster ZIP

6 Destruktiva metoder Förlorar information vid varje komprimering och dekomprimering Utnyttjar våra sinnens begränsningar, främst ögat och örat Går inte att återskapa MP3, JPEG Kryptering Göra innehållet i en fil oläsligt När data lagras på en hårddisk Vid transaktioner exempelvis e-handel Patrik Brandt

7 Kryptering Möjliggör säker kommunikation mellan två parter över en öppen (osäker) kommunikationskanal Förvränger klartexten på ett förutbestämt sätt Patrik Brandt Caesar Cipher Copyright Pearson Education, Inc.

8 Kryptering Sender* Communica)on* channel* Recipient* encrypt( decrypt( ciphertext( plaintext( plaintext( shared( secret key( A5acker* (eavesdropping)* shared( secret( key( Copyright Pearson Education, Inc. Symmetrisk kryptering Sender* Communica)on* channel* Recipient* encrypt( decrypt( ciphertext( plaintext( plaintext( shared( secret key( shared( secret( key( A5acker* (eavesdropping)* Copyright Pearson Education, Inc.

9 Symmetrisk kryptering shared secret shared secret shared secret shared secret n"(n 1)/2" keys" shared secret Copyright Pearson Education, Inc. 44 Asymmetrisk kryptering Public-Key Cryptography Sender* Communica)on* channel* Recipient* plaintext( encrypt( ciphertext( decrypt( plaintext( plaintext( public key( private( key( A5acker* (eavesdropping)* Copyright Pearson Education, Inc.

10 Asymmetrisk kryptering private private public public public public n"key" pairs" private private Copyright Pearson Education, Inc. Mer kryptering Digitala signaturer - Hash-funktioner och checksummor lösenord (jämförs krypterade MD5) Patrik Brandt

11 Olika typer av data Numeriska data och binär data Datorer lagrar all data binärt Text, numeriska värden, ljud och bild Romerska och arabiska (decimala) Numeriska Ett positionssystem Basen 10, decimalt Basen 2, binärt Ett positionssystem med basen B måste ha B siffror varav en måste vara noll

12 Tecken och text Teckenkodstandarder ASCII och UTF = bokstäver 2 8 = 256 (Latin-1 eller ISO ) Tecken och text Förutom ASCII finns Unicode standarden UTF-8, UTF-16, UTF-32 En övergång till UTF skulle lösa många problem Hexadecimalt 0-9 A-F (Basen 16) se sid 261

13 Ljud, bild och video Både ljud och bild innehåller en otrolig rikedom av information Allt kan inte fångas digitalt Analog data är kontinuerlig Samplas Färg Filsystem Oavsett vilken typ av filer Filsystem Håller ordning på filer som finns på ett lagringsmedium Vi som användare möter filsystemet genom filhanteraren Hierarkiska

14 Filsystem Ser till att de går att hitta filerna Kontrollera vem som får använda en viss fil Databaser Ett sätt att organisera stora mängder data Länkar ihop data och kan då undvika att spara data på flera ställen Relationsdatabaser Frågespråk SQL (Structured Query Language)

15 Exempel Transaktioner i form av överföring av pengar: Atomär Konsistent Isolerad Varaktig Uppgift Välj ett filformat i grupper om 3 personer Syftet och användning, historik, vem skapade?, vem äger det? och sist men inte minst varför valde ni just detta format?

16 Det var allt för idag! Patrik Brandt