Lagring & berarbetning av data 1IK426 Introduktion till informationsteknik Patrik Brandt Filer och filformat Metadata Komprimering Kryptering Olika typer av data Filsystem Databaser Dagens agenda
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
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
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
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
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
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.
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.
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.
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
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
Tecken och text Teckenkodstandarder ASCII och UTF-8 2 7 = 128 26 bokstäver 2 8 = 256 (Latin-1 eller ISO 8859-1) 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
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
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)
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?
Det var allt för idag! Patrik Brandt