FLAC (Free Lossless Audio Coding)
|
|
- Johannes Vikström
- för 5 år sedan
- Visningar:
Transkript
1 Datakompression fö 9 p.1 FLAC (Free Lossless Audio Coding) Distorsionsfri kodning av ljud Ljudsignalen delas in i block (typiskt några tusen sampel). Koda summa/skillnad av de två stereokanalerna om det ger högre kompression. Linjära prediktorer optimeras inom blocket. Det finns även möjlighet att använda fixa prediktorer (jämför med lossless JPEG). Prediktionsfelet kodas med Ricekoder (ungefär samma sak som Golombkoder).
2 Datakompression fö 9 p.2 Tester Vi testar att koda lite olika data med olika kodare. Testdata: bibeln.txt: Textfil (1917 års bibel), 8 bitar per tecken. ffmpeg.tar: tar-arkiv med C-källkod till ffmpeg, 8 bitar per tecken. emacs: Exekverbar fil, 8 bitar per tecken. reise.wav: Musikfil (Rammstein, Reise, reise ) i wav-format: kort header plus råa ljudsampel, 16 bitar per sampel, stereo. papegoja.pgm: Gråskalebild i PGM-format (Portable GreyMap): kort header och råa sampel, 8 bitar per bildpunkt. papegoja.ppm: Färgbild i PPM-format (Portable PixMap): kort header och råa sampel, 24 bitar per bildpunkt.
3 Datakompression fö 9 p.3 Kodning av bibeln.txt pack 4.51 bitar/symbol. compress -b gzip bzip ppmd -m128 -o paq
4 Datakompression fö 9 p.4 Kodning av ffmpeg.tar pack 5.42 bitar/symbol. compress -b gzip bzip ppmd -m128 -o paq
5 Datakompression fö 9 p.5 Kodning av emacs pack 5.84 bitar/symbol. compress -b gzip bzip ppmd -m128 -o paq
6 Datakompression fö 9 p.6 Kodning av reise.wav pack bitar/sampel. compress -b 16 - gzip bzip ppmd -m128 -o paq FLAC huffman på 16-bitars symboler sampelskillnader+huffman paq6 klarar sig bra, eftersom den har kontexter som försöker upptäcka 16-bitarsdata.
7 papegoja.pgm Datakompression fö 9 p.7
8 Datakompression fö 9 p.8 Kodning av papegoja.pgm pack 7.30 bitar/bildpunkt. compress -b gzip bzip ppmd -m128 -o paq png 3.93 lossless JPEG 3.94 JPEG-LS 3.49
9 papegoja.ppm Datakompression fö 9 p.9
10 Datakompression fö 9 p.10 Kodning av papegoja.ppm pack bitar/bildpunkt. compress -b gzip bzip ppmd -m128 -o paq png lossless JPEG JPEG-LS Förvånansvärt gör paq6 ett bättre jobb än speciella bildkodare. paq6 har kontexter som försöker upptäcka 24-bitarsdata. Dessutom klarar paq6 av att utnyttja beroendet mellan de tre färgkanalerna, medan de tre bildkodarna kodar R-, G- och B-kanalerna separat.
11 Datakompression fö 9 p.11 Informationsteori Entropi H(X) = L p X (x i ) log p X (x i ) i=1 H(X, Y )= Betingad entropi H(X Y )= Ömsesidig information L i=1 L i=1 M p XY (x i,y j ) log p XY (x i,y j ) j=1 M p XY (x i,y j ) log p X Y (x i y j ) j=1 I(X; Y )= L i=1 M j=1 p XY (x i,y j ) log p X Y (x i y j ) p X (x i )
12 Datakompression fö 9 p.12 Informationsteori Kedjeregeln H(X 1 X 2...X N )= H(X 1 )+H(X 2 X 1 )+ + H(X N X 1...X N 1 ) Ömsesidig information I(X; Y )=H(X) H(X Y )=H(Y) H(Y X) I(X; Y )=H(X)+H(Y) H(X, Y ) Olikheter 0 H(X) log L H(X Y ) H(X) I(X; Y ) 0 H(f(X)) H(X)
13 Datakompression fö 9 p.13 Källor Entropi(takt) lim n 1 n H(X 1...X n ) = lim n H(X n X 1...X n 1 ) Markovkälla av ordning k: Källa med minne som inte sträcker sig längre än k steg tillbaka i sekvensen. Entropi(takt) för markovkälla: H(X i X i 1...X i k ) L k j=1 w j H(S i+1 S i = s j )
14 Datakompression fö 9 p.14 Källkodningsteori Kod: Avbildning från symbolsekvenser till bitsekvenser. Unikt avkodbara koder: Man kan återskapa symbolsekvensen. Momentant avkodbara koder: Gränserna mellan kodorden i bitsekvensen kan ses direkt när man avkodar. Prefixkoder: Inget kodord prefix till något annat. Trädkoder. Alla prefixkoder är moment avkodbara och vice versa.
15 Datakompression fö 9 p.15 Källkodningsteori Krafts olikhet: En momentant avkodbar kod (prefixkod, trädkod) med kodordslängderna l 1,...,l N existerar om och endast om N 2 l i 1 i=1 Kraft-McMillans olikhet: Olikheten ovan gäller för alla unikt avkodbara koder. Godhetsmått: medeldatatakt R = E{# bitar i kodordet} E{# symboler per kodord} [bitar/symbol] Medeldatatakten är aldrig mindre än entropitakten. Glöm inte bort sidoinformationen! Kodträd, fördelningar, kodparametrar, etc.
16 Datakompression fö 9 p.16 Praktiska metoder Huffmankodning Aritmetisk kodning Lempel-Ziv-kodning (LZ77, LZ78, LZSS, deflate, LZW) Adaptiv huffmankodning Adaptiv aritmetisk kodning (ppm) Systematiska koder (Golomb) Skurlängdskodning (fax) Tunstallkodning BWT
Krafts olikhet. En momentant avkodbar kod (prefixkod) med kodordslängderna l 1,...,l N existerar om och endast om. 2 l i. 1 i=1
Datakompression fö 2 p.1 Krafts olikhet En momentant avkodbar kod (prefixkod) med kodordslängderna l 1,...,l N existerar om och endast om N 2 l i 1 Bevis: Antag att vi har en trädkod. Låt l max =max{l
Läs merSkurlängdskodning. aaaabbbbbbbccbbbbaaaa. Man beskriver alltså sekvensen med ett annat alfabet än det ursprungliga.
Datakompression fö 4 p1 Skurlängdskodning Ibland har man källor som producerar långa delsekvenser av samma symbol Det kan då vara praktiskt att istället för att beskriva sekvensen som en följd av enstaka
Läs merDatakompression. Harald Nautsch ISY Bildkodning, Linköpings universitet.
Datakompression fö 1 p.1 Datakompression Harald Nautsch harna@isy.liu.se http://www.icg.isy.liu.se/courses/tsbk04/ ISY Bildkodning, Linköpings universitet Datakompression fö 1 p.2 Kursinnehåll Källmodellering:
Läs merKursinnehåll. Datakompression. Föreläsningar, preliminärt program. Examination
Datakompression fö 1 p.3 Datakompression fö 1 p.4 Kursinnehåll Datakompression Harald Nautsch harna@isy.liu.se http://www.icg.isy.liu.se/courses/tsbk04/ ISY Bildkodning, Linköpings universitet Källmodellering:
Läs merKurslitteratur. Kompression av ljud och bild. Föreläsningar, preliminärt program. Laborationer. Khalid Sayood, Introduction to Data Compression
TSBK35 fö 1 p.3 TSBK35 fö 1 p.4 Kurslitteratur Kompression av ljud och bild Harald Nautsch harna@isy.liu.se http://www.icg.isy.liu.se/courses/tsbk35/ ISY Bildkodning, Linköpings universitet Khalid Sayood,
Läs merKällkodning. Egenskaper hos koder. Några exempel
Källkodning Källkodning innebär att vi avbildar sekvenser av symboler ur en källas alfabet på binära sekvenser (kallade kodord). Mängden av alla kodord kalls för en kod. (Man kan förstås tänka sig att
Läs merOrdbokskodning. Enkel variant av kodning med variabelt antal insymboler och fixlängds kodord. (Jfr tunstallkodning)
Datakompression fö 6 p.1 Ordbokskodning Enkel variant av kodning med variabelt antal insymboler och fixlängds kodord. (Jfr tunstallkodning) Man skapar en ordbok som innehåller 2 b olika sekvenser av symboler
Läs merExempel, minnesfri binär källa. Ordbokskodning. Lempel-Zivkodning. Lempel-Zivkodning, forts.
Datakompression fö 6 p.3 Datakompression fö 6 p.4 Ordbokskodning Exempel, minnesfri binär källa Enkel variant av kodning med variabelt antal insymboler och fixlängds kodord. (Jfr tunstallkodning) Man skapar
Läs merAdaptiv aritmetisk kodning
Datakompression fö 8 p.1 Adaptiv aritmetisk kodning Aritmetisk kodning är väldigt enkel att göra adaptiv, eftersom vi bara behöver göra en adaptiv sannolikhetsmodell, medan själva kodaren är fix. Till
Läs merEn generell prediktiv kodare utnyttjar signalens utseende N steg tillbaka i tiden för kodningen, dvs vi kodar efter den betingade fördelningen
Prediktiv kodning Närliggande sampel i en signal är oftast starkt korrelerade med varandra, det kan därför vara en bra ide att försöka utnyttja denna korrelation (minnet) innan kvantiseringen för att få
Läs merLinjär prediktion. Prediktiv kodning. Linjär prediktion. Prediktiv kodare och avkodare
Prediktiv kodning Linjär prediktion Närliggande sampel i en signal är oftast starkt korrelerade med varandra, det kan därför vara en bra ide att försöka utnyttja denna korrelation (minnet) innan kvantiseringen
Läs merTSBK04 Datakompression. Övningsuppgifter
TSBK04 Datakompression Övningsuppgifter Innehåll 1 Informationsteoretiska begrepp........................ 1 2 Källkodning................................... 4 Copyright c 2004 Bildkodningsgruppen, Linköpings
Läs merKompression av ljud och bild
Kompression av ljud och bild Harald Nautsch harna@isy.liu.se ISY Informationskodning, Linköpings universitet http://www.icg.isy.liu.se/courses/tsbk35/ Kurslitteratur Rekommenderad bok: Khalid Sayood, Introduction
Läs merKurslitteratur. Kompression av ljud och bild. Föreläsningar, preliminärt program. Laborationer
TSBK35 källkodning p.3/89 TSBK35 källkodning p.4/89 Kurslitteratur Kompression av ljud och bild Harald Nautsch harna@isy.liu.se http://www.icg.isy.liu.se/courses/tsbk35/ ISY Informationskodning, Linköpings
Läs merTSBK04 Datakompression Övningsuppgifter
TSBK04 Datakompression Övningsuppgifter Innehåll 1 Informationsteoretiska begrepp........................ 1 2 Källkodning................................... 4 Copyright c 2004 Bildkodningsgruppen, Linköpings
Läs merBurrows-Wheelers transform
Datakompression fö 7 p.1 Burrows-Wheelers transform Transformen själv ger ingen kompression, men gör det lättare att koda signalen med en enkel kodare. Antag att vi vill koda en sekvens av längd n. Skapa
Läs merOptimala koder. Övre gräns för optimala koder. Gränser. Övre gräns för optimala koder, forts.
Datakompression fö 3 p.3 Datakompression fö 3 p.4 Optimala koder Övre gräns för optimala koder En prefixkod kallas optimal om det inte existerar någon annan kod (för samma alfabet och sannolikhetsfördelning)
Läs merOptimala koder. Det existerar förstås flera koder som har samma kodordsmedellängd. Enklaste fallet är att bara byta 0:or mot 1:or.
Datakompression fö 3 p.1 Optimala koder En prefixkod kallas optimal om det inte existerar någon annan kod (för samma alfabet och sannolikhetsfördelning) som har lägre kodordsmedellängd. Det existerar förstås
Läs merTSBK35 Kompression av ljud och bild
TSBK35 Kompression av ljud och bild Övningshäfte 0 februari 013 Innehåll I Problem 1 1 Informationsteori................................ 1 Källkodning................................... 3 3 Kvantisering...................................
Läs merShannon-Fano-Elias-kodning
Datakompression fö 5 p.1 Shannon-Fano-Elias-kodning Antag att vi har en minnesfri källa X i som tar värden i {1, 2,...,L}. Antag att sannolikheterna för alla symboler är strikt positiva: p(i) > 0, i. Fördelningsfunktionen
Läs merFöreläsning 1: Bild- och ljudkodning
Föreläsning 1: Bild- och ljudkodning 1. Kursöversikt 2. Introduktion till bild- och ljudkodning - syfte - historik - antal bitar per bildpunkter/sampel 3. Två principiella klasser : distorsionsfri och
Läs merAritmetisk kodning. F (0) = 0 Exempel: A = {1, 2, 3} k=1. Källkodning fö 5 p.1/12
Aritmetisk kodning Vi identifierar varje sekvens av källsymboler med ett tal i intervallet [0, 1). Vi gör det med hjälp av fördelningsfunktionen (cumulative distribution function) F. För enkelhets skull
Läs merFöreläsning 17 - Komprimering
DD1343 Datalogi och numeriska metoder del 1 Föreläsning 17 - Komprimering Komprimering Följdlängdskodning (run-length encoding) Huffmankodning Lempel-Ziv-kodning Entropi Komprimering av bilder Komprimering
Läs merTransformkodning Idé: 1. Tag datasekvensen och dela in den i block av storlek N (eller N N om signalen är tvνadimensionell). Transformera dessa block
Transformkodning Idé:. Tag datasekvensen och dela in den i block av storlek N (eller N N om signalen är tvνadimensionell). Transformera dessa block med en lämplig, reversibel transform till en ny sekvens.
Läs merPsykoakustik. Ljudtrycksnivå. Hörselns omfång. Hörnivå(loudness) Människans hörsel är ganska väl studerad och det finns bra modeller för den.
Psykoakustik Ljudtrycksnivå Människans hörsel är ganska väl studerad och det finns bra modeller för den. Detta kan utnyttjas vid ljudkodning för att placera distorsionen (kvantiseringsbruset) så att det
Läs merKodning med distorsion
Kodning med distorsion Vi har en signal x n, n = 1... N som ska kodas. Alfabetet är en delmängd av de reella talen A R. Alfabetet kan vara kontinuerligt. Om vi inte har kravet att den avkodade signalen
Läs merInformationsteori. Repetition Kanalkapaciteten C. Repetition Källkodhastigheten R 2. Repetition Kanalkodhastigheten R 1. Huffmans algoritm: D-när kod
Informationsteori Repetition Kanalkapaciteten C Källkodare Kanalkodare X Kanal Mats Cedervall Mottagare vkodare Kanalavkodare Y Kanalkodningssatsen C =supi(x; Y ) p(x) Informationsteori, fl#7 1 Informationsteori,
Läs merBilder... Dagens föreläsning. Objektgrafik. Objektgrafik. TNMK30, 2010 Föreläsning
TNMK30, 2010 Föreläsning Bilder... Tobias Trofast, LiU 1 Dagens föreläsning Olika grafikformat Bitdjup Färglägen och kanaler Komprimering Filformat Bildkvalitet Upplösning & Interpolering Objektgrafik
Läs merFöreläsning 7: Bild- och videokodning
Föreläsning 7: Bild- och videokodning Inledning - varför bildkodning - tillämpningar - grundprinciper Förlustfri kodning - Variabellängdskodning - Skurländskodning - Huffmankodning Irreversibla kodningsmetoder
Läs merLab 3 Kodningsmetoder
Lab 3. Kodningsmetoder 15 Lab 3 Kodningsmetoder Starta Matlab och ladda ner följande filer från kurswebben till er lab-katalog: lab3blocks.mdl okodat.mdl repetitionskod.mdl hammingkod.mdl planet.mat Denna
Läs merF3 Datarepresentation teckenkodning och datakompression EDAA05 Datorer i system! Roger Henriksson!
Teckenkodning historik F3 Datarepresentation teckenkodning och datakompression EDAA05 Roger Henriksson Baudotkod 5-bitars kod för fjärrskrivare (teletype tty). Baudot 1874, Murray 1901 2 EBCDIC ASCII Extended
Läs merF3 Datarepresentation teckenkodning och datakompression
Teckenkodning historik F3 Datarepresentation teckenkodning och datakompression Baudotkod 5-bitars kod för fjärrskrivare (teletype tty). EDAA05 Roger Henriksson Jonas Wisbrant Baudot 1874, Murray 1901 2
Läs mer4/27/12. Fönstring i MDCT. Föreläsning 10: Ljudkodning ( Audio Coding ) 1. Inledning PCM, standardmetoder, MDCT, psykoakustik, ljudtryck
Föreläsning 10: Ljudkodning ( Audio Coding ) 1. Inledning PCM, standardmetoder, MDCT, psykoakustik, ljudtryck 2. Hörselsinnet Hörnivåkurvor, hörseltröskel, maskeringseffekter, Barkskalan 3. Ljudkodning
Läs merPsykoakustik. Ljudtrycksnivå. Hörselns omfång. Hörnivå (loudness) Människans hörsel är ganska väl studerad och det finns bra modeller för den.
Psykoakustik TSBK35 fö 10 p.3 Ljudtrycksnivå TSBK35 fö 10 p.4 Människans hörsel är ganska väl studerad och det finns bra modeller för den. Detta kan utnyttjas vid ljudkodning för att placera distorsionen
Läs merFöreläsning 10: Ljudkodning ( Audio Coding )
Föreläsning 10: Ljudkodning ( Audio Coding ) 1. Inledning PCM, standardmetoder, MDCT, psykoakustik, ljudtryck 2. Hörselsinnet Hörnivåkurvor, hörseltröskel, maskeringseffekter, Barkskalan 1. Ljudkodning
Läs merBildlagring och - komprimering
Bildlagring och - komprimering Staffan Romberger, srom@nada.kth.se Nada (numerisk analys och datalogi) Bildrepresentation Sändare (skapare) och mottagare (användare) måste vara överens om hur bildinformation
Läs merFörlustfri datakompression
Förlustfri datakompression Patrik Lindberg Institutionen för informationsbehandling Åbo Akademi, 20520 Åbo, Finland E-Post: patlindb@abo.fi Abstrakt Detta papper ger en kort introduktion till förlustfri
Läs merDatastrukturer och algoritmer. Innehåll. Trie. Informell specifikation. Organisation av Trie. Föreläsning 13 Trie och Sökträd.
Datastrukturer och algoritmer Föreläsning 13 rie och ökträd Innehåll rie rådar rie ökträd tterligare en variant av träd. Vi har tidigare sett: Oordnat träd där barnen till en nod bildar en mängd Ordnat
Läs merMänniskans hörsel är ganska väl studerad och det finns bra modeller för den.
Psykoakustik Människans hörsel är ganska väl studerad och det finns bra modeller för den. Detta kan utnyttjas vid ljudkodning för att placera distorsionen (kvantiseringsbruset) så att det ska märkas så
Läs merFöreläsninsanteckningar till föreläsning 3: Entropi
Föreläsninsanteckningar till föreläsning 3: Entropi Johan Håstad, transkriberat av Pehr Söderman 2006-01-20 1 Entropi Entropi är, inom kryptografin, ett mått på informationsinnehållet i en slumpvariabel.
Läs merÖvning 6 - Tillämpad datalogi 2012
/home/lindahlm/activity-phd/teaching/12dd1320/exercise6/exercise6.py October 2, 20121 0 # coding : latin Övning 6 - Tillämpad datalogi 2012 Sammanfattning Idag gick vi igenom komprimering, kryptering och
Läs merDetta ger oss att kanalkapaciteten för den ursprungliga kanalen är C = q 1 C 1 + q 2 C C =1 h ( ) 0.30.
Lösning på problem a) Kanalen är symmetrisk och vi gör nedanstående uppdelning av den. Vi får två starkt symmetriska kanaler vilkas kanalkapacitet ges av C och C 2. Kanalerna väljes med sannolikheterna
Läs merData och Information. Dr. Johan Hagelbäck.
Data och Information Dr. Johan Hagelbäck johan.hagelback@lnu.se http://aiguy.org Data eller information? I den verkliga världen har vi information, till exempel en bok eller ett stycke musik Denna information
Läs merAnalys/syntes-kodning
Analys/syntes-kodning Många talkodare bygger på en princip som kallas analys/syntes-kodning. Istället för att koda en vågform, som man normalt gör i generella ljudkodare och i bildkodare, så har man parametrisk
Läs merInnehåll. Föreläsning 11. Organisation av Trie. Trie Ytterligare en variant av träd. Vi har tidigare sett: Informell specifikation
Innehåll Föreläsning 11 Trie Sökträd Trie och Sökträd 356 357 Trie Ytterligare en variant av träd. Vi har tidigare sett: Oordnat träd där barnen till en nod bildar en mängd Ordnat träd där barnen till
Läs merrepetitionskoder blockkoder Felrättande koder
Antag att en följd av nollor och ettor ska skickas genom en kanal: 0 0 0 0 0 0... Om det finns en viss risk (sannolikhet) för fel kanske vi får ut: 0 0 0 0 0 0... Hur kan man rätta till felen med så lite
Läs merSMS047 Mediakodning. Introduktion. Frank Sjöberg. Introduktion. Introduktion
SMS047 Mediakodning Frank Sjöberg Email: frank@sm.luth.se Rum A3207 Kursen behandlar kodning av fyra olika typer av media Text & annan data Bild Ljud (ej tal) Video Vi kommer i första hand att studera
Läs merINT 3 F4. Bildkomprimering. Run Length Encoding. Medieteknik Del2. Komprimering, ljud och rörliga bilder. Olika algoritmer för bildkomprimering:
INT 3 F4 Medieteknik Del2 Komprimering, ljud och rörliga bilder DSV Peter Mozelius Bildkomprimering Olika algoritmer för bildkomprimering: Icke-förstörande komprimering RLE Run Length Encoding Huffman-kodning
Läs merVideosignalen består av en sekvens av bilder, typiskt 24, 25 eller 30 bilder i sekunden.
Videokodning Begrepp och beteckningar Videosignalen består av en sekvens av bilder, typiskt 24, 25 eller 30 bilder i sekunden. Bilderna skickas antingen progressivt (hela bilden på en gång) eller med interlace
Läs merFöreläsning 7. Felrättande koder
Föreläsning 7 Felrättande koder Antag att vi vill skicka ett meddelande som består av bokstäver a,b,c,d. Vi kan koda a,b,c,d. Antag att det finns en viss sannolikhet att en bit i ett meddelande som skickas
Läs merTest av programvara Författare Avd Telefon Datum Version Sid Göran Lindqvist (14) LDB-centrum. Test av programvara
Göran Lindqvist 0921-57307 2008-10-03 0.1 1 (14) Test av programvara Göran Lindqvist 0921-57307 2008-10-03 0.1 2 (14) Inledning Denna rapport beskriver en test av programvaran DROID version 3 som jämförs
Läs merTommy Färnqvist, IDA, Linköpings universitet
Föreläsning 1 Algoritmiska paradigm TDDC70/91: DALG Utskriftsversion av föreläsning i Datastrukturer och algoritmer 15 oktober 013 Tommy Färnqvist, IDA, Linköpings universitet 1.1 Innehåll Innehåll 1 Dekomposition
Läs merSynsinnet. Komprimeringsexempel. Förlustkomprimering - Bakgrund. Image Coding. Common Image Formats GIF
Image Coding Förlustkomprimering - Bakgrund Bilder överförs för att visas upp för en människa. Människan är otålig och halvblind Otålig Frustrerande med väntan framför skärmen Halvblind Det mänskliga synsinnet
Läs merRepetition TSIU05 Digitalteknik Di/EL. Michael Josefsson
Repetition TSIU05 Digitalteknik Di/EL Michael Josefsson Här kommer några frågeställningar och uppgifter du kan använda för att använda som egenkontroll på om du förstått huvudinnehållet i respektive föreläsning.
Läs merFöreläsning 1. Information och data
Föreläsning 1 Mål Behandla grundläggande begrepp inom telekommunikation Förse ett högnivå-exempel på telekommunikationssystem Förse en inblick i telekommunikationen utvecklats (historia) Förse en kort
Läs merSynsinnet. Komprimeringsexempel. Förlustkomprimering - Bakgrund. Common Image Formats. Image Coding GIF. GIF (Graphis Interchange Format)
Image Coding Common Image Formats GIF (Graphis Interchange Format) Lossless, but only in 256 colors Uses LZW for compression (Patent problem) PNG (Portable Network Graphics) More flexible replacement for
Läs merTräd och koder. Anders Björner KTH
27 Träd och koder Anders Björner KTH 1. Inledning. Det är i flera sammanhang viktigt att representera information digitalt (d.v.s omvandla till sviter av nollor och ettor). Beroende på vilka villkor som
Läs merKapitel 2 o 3 Information och bitar Att skicka signaler på en länk. Att sända information mellan datorer. Information och binärdata
Kapitel 2 o 3 Information och bitar Att skicka signaler på en länk Jens A Andersson (Maria Kihl) Att sända information mellan datorer värd 11001000101 värd Två datorer som skall kommunicera. Datorer förstår
Läs merÖvning 6. Komprimering, kryptering, dokumentering & testning
Per Sedholm DD1320 (tilda11) 2011-10-05 1. Smittskydd Övning 6 Komprimering, kryptering, dokumentering & testning Du har fått ett mail som innehåller tips mot spridning av virus. Informationen är komprimerad
Läs merBoken?!?! Vad är ett program? Kompilerande-Interpreterande Programmeringsmiljö Hello World! Att programmera och ett enkelt program Variabler printf
Föreläsning1 Boken?!?! Vad är ett program? Kompilerande-Interpreterande Programmeringsmiljö Hello World! Att programmera och ett enkelt program Variabler printf scanf Ni behöver läsa boken både för att
Läs merFöreläsning i webbdesign. Bilder och färger. Rune Körnefors. Medieteknik. 2012 Rune Körnefors rune.kornefors@lnu.se
Föreläsning i webbdesign Bilder och färger Rune Körnefors Medieteknik 1 2012 Rune Körnefors rune.kornefors@lnu.se Exempel: Bilder på några webbsidor 2 Bildpunkt = pixel (picture element) Bilder (bitmap
Läs merLösningsförslag till övningsuppgifter, del V
Lösningsförslag till övningsuppgifter, del V Obs! Preliminär version! Ö.1. (a) Vi kan lösa uppgiften genom att helt enkelt räkna ut avståndet mellan vart och ett av de ( 7 ) = 1 paren. Först noterar vi
Läs merKapitel 2 o 3. Att skicka signaler på en länk. (Maria Kihl)
Kapitel 2 o 3 Information och bitar Att skicka signaler på en länk Jens A Andersson (Maria Kihl) Att sända information mellan datorer värd äd 11001000101 värd äd Tåd Två datorer som skall kllkommunicera.
Läs merAvslutning. Kapitel Komprimering av filer
Kapitel 12 Avslutning I detta sista kapitel tittar vi på hur man kan installera program själv. I samband med det finns det anledning att titta på komprimering av filer och på filarkiv (som kan vara användbart
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #2 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Talomvandling Principer för omvandling mellan olika talsystem:
Läs merSvenska kyrkans bestämmelser
Svenska kyrkans bestämmelser Kyrkostyrelsens beslut med närmare bestämmelser om vård och annan hantering av elektroniska handlingar i kyrkans arkiv meddelat den 15 december 2016 SvKB 2016:7 Kyrkostyrelsen
Läs merP L A Y. Adobe Produktguide. Adobe Photoshop Elements 4.0 Adobe Premiere Elements 2.0
P L A Y Adobe Produktguide Adobe Photoshop Elements 4.0 Adobe Premiere Elements 2.0 Svensk programvara med svenska instruktioner! Ny version Adobe Photoshop Elements 4.0 Allt du behöver för att redigera,
Läs merData och information. Grunderna i datatransmission och fysiska skiktet. Media: vågledare. Datatransmission. Kodning av diskret information
Data och information Grunderna i datatransmission och fysiska skiktet Bitarna möter verkligheten Sidorna 43-93 i boken Data: information i format som kan behandlas av maskiner och människor Information:
Läs merGrunderna i datatransmission och fysiska skiktet. Bitarna möter verkligheten Sidorna i boken
Grunderna i datatransmission och fysiska skiktet Bitarna möter verkligheten Sidorna 43-93 i boken Data och information Data: information i format som kan behandlas av maskiner och människor Information:
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #7 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Aritmetik i digitala system Speciella egenskaper: Systemet
Läs merDigital- och datorteknik
Digital- och datorteknik Föreläsning #7 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Speciella egenskaper: Systemet arbetar med kodord (s k
Läs mer-med fokus på robusthet
Datavetenskap Hannes Persson Redovisning av JPEG2000 -med fokus på robusthet Magisteruppsats 2001:05 Redovisning av JPEG2000 -med fokus på Robusthet Hannes Persson 2001 Hannes Persson och Karlstads universitet
Läs merCX SERIES CUTTING EDGE DIGITAL AUDIO CXN NETWORK PLAYER
CX SERIES CUTTING EDGE DIGITAL AUDIO CXN NETWORK PLAYER CXN NETWORK PLAYER LYSSNA PÅ MUSIK MED FANTASTISKT LJUD OAVSETT VAR DEN KOMMER IFRÅN CXN ingår i nya CX-serien och ger dig tillgång till all musik
Läs merBruksanvisning DAB One
Bruksanvisning DAB One Var snäll läs igenom denna bruksanvisning, innan ni börjar använda er DAB One. Grattis till ditt val av DAB/FM mottagare. Vi hoppas att du kommer att ha många trevliga stunder framför
Läs merRepetition C-programmering
Repetition C-programmering Viktor Kämpe C Historik Utvecklades först 1969 1973 av Dennis Ritchcie vid AT&T Bell Labs. Högnivå språk med kontakt mot maskinvara. Ett utav de mest använda språken. Repetition
Läs merKihl & Andersson: , 3.1-2, (ej CDM) Stallings: 3.1-4, 5.1, 5.2, 5.3, 8.1, 8.2
Kihl & Andersson: 2.1-2.3, 3.1-2, 3.5-6 (ej CDM) Stallings: 3.1-4, 5.1, 5.2, 5.3, 8.1, 8.2 Hej Hej Vad är klockan? 14.00 Hej då New connection Connection approved Request for data Data transfer End connection
Läs merFöljande signaler har kodats med Manchester. Hur ser bitströmmen ut om den inleds med en 0:a?
Följande signaler har kodats med Manchester. Hur ser bitströmmen ut om den inleds med en 0:a? Övergång från hög-låg spänning = 0 Övergång från låg-hög spännning = 1 0 1 1 1 0 1 0 0 0 1 0 0 Koda bitsekvensen
Läs merAdobe Photoshop Elements 5.0 Adobe Premiere Elements 3.0. Adobe Produktguide
Adobe Photoshop Elements 5.0 Adobe Premiere Elements 3.0 Adobe Produktguide Dina minnen som du minns dem varje gång Förbättrat Rätt känsla Rätt färgton Rätt exponering Rätt kontrast Adobe Photoshop Elements
Läs merFormatE. Om format för arkivbeständiga elektroniska handlingar
FormatE Om format för arkivbeständiga elektroniska handlingar benjamin.yousefi@riksarkivet.se Jurist Juridisk och teknisk rådgivare och utredare Ofi [Avdelning för] Offentlig informationshantering Uti
Läs merProfilen Kommunikation
Profilen Kommunikation för Y, D & IT Profilansvarig: Lasse Alfredsson lasse@isy.liu.se www.isy.liu.se/edu/profiler/kommunikation 1 Kommunikation =? Sändare Information Mottagare Telekommunikation (telekom)
Läs mer3 Teori för symmetriska system
55 3 Ordning är när man genast vet var man absolut inte behöver leta. 3.1 Kodning Informationsteorin infördes av Claude Shannon på 40-talets första hälft för att kunna resonera kvantitativt om kodning
Läs merMultimedia? Produktion för Webb och Multimedia
Multimedia? Produktion för Webb och Multimedia Vad är Multimedia? En kombination av olika medietyper som text, grafik, ljud, video och animering, osv. Integration av vad tidigare var separata kommunikationsmetoder
Läs merTentamen i Digitalteknik, EIT020
Elektro- och informationsteknik Tentamen i Digitalteknik, EIT020 18 december 2010, kl 8-13 Skriv namn och årskurs på alla papper. Börja en ny lösning på ett nytt papper. Använd bara en sida av pappret.
Läs merSpektrala transformer Laboration: JPEG-kodning
Spektrala transformer Laboration: JPEG-kodning 1 Introduktion I denna laboration kommer du att få experimentera med transfom-baserad bildkompression enligt JPEG-metoden. Du kommer att implementera en förenklad
Läs merSpektrala transformer Laboration: JPEG-kodning
Spektrala transformer Laboration: JPEG-kodning 1 Introduktion I denna laboration kommer du att få experimentera med transfom-baserad bildkompression enligt JPEG-metoden. Du kommer att implementera en förenklad
Läs merKapitel 2 o 3 Information och bitar Att skicka signaler på en länk. Jens A Andersson
Kapitel 2 o 3 Information och bitar Att skicka signaler på en länk Jens A Andersson Att göra Kursombud Williams bok???? Kolla schemat: Övningar flyttade Labanmälan ska funka nu 2 Att sända information
Läs merSteganografi. Patrik Ehrnsten
Steganografi Patrik Ehrnsten Abstrakt Denna uppsats är en introduktion till steganografin samt steganalysen. Den presenterar de centrala begreppen och principerna inom steganografin och steganalysen. De
Läs merDigital bildhantering
Digital bildhantering En analog bild blir digital när den scannas. Bilden delas upp i småbitar, fyrkanter, pixlar. En pixel = den digitala bildens minsta byggsten. Hur detaljrik bilden blir beror på upplösningen
Läs merDe olika exportmetoderna för rasterfiler inne i ArcMap är BMP, TIFF, GIF och PNG.
Exportera karta När man har skapat en karta kanske man vill exportera kartdokumentet till en bild eller grafisk filtyp. Nedan ges exempel på vilka olika format som stöds, samt tips för exporten. Det går
Läs merBILDKODNING TEORI. Källkodning. Analogt - och samplat
BILDKODNING TEORI Källkodning Analogt - och samplat Temporalt Vertikalt Horisontalt o-o-o-o-o-oo-o-o-o o-o-o- 1 Två oberoende processer Sampling Tre dimensioner: horisontell, vertikal och tid Kvantisering
Läs merProfilansvarig: Lasse Alfredsson lasse@isy.liu.se. www.isy.liu.se/edu/profiler/kommunikation. se även länk från programmets profilwebbsida:
Profilen för Y, D & IT Kommunikation Profilansvarig: Lasse Alfredsson lasse@isy.liu.se www.isy.liu.se/edu/profiler/kommunikation se även länk från programmets profilwebbsida: LiU > LiTH > Civilingenjörsutbildning
Läs merKapitel 10. Dokumentrepresentation. 10.1 Uppmärkt text. 10.2 HTML kommer från SGML
Kapitel 10 Dokumentrepresentation Vi har tidigare sett hur rena textfiler (plain text) representeras för datorn. En teckenkodning ger varje tecken ett visst numeriskt värde, inklusive sådana kontrolltecken
Läs merIntroduktion till programmering och Python Grundkurs i programmering med Python
Introduktion till programmering och Python Hösten 2009 Dagens lektion Vad är programmering? Vad är en dator? Filer Att tala med datorer En första titt på Python 2 Vad är programmering? 3 VAD ÄR PROGRAMMERING?
Läs merLaborationer i kursmomentet Datoranvändning E1
Sid 1 Laborationer i kursmomentet Datoranvändning E1 http://www.etek.chalmers.se/~hallgren/eda/ : Textredigering, Unix och praktik 1 Introduktion 1998 och 99-11-21 Thomas Hallgren Sista godkännandedag:
Läs merKommunikation och Interaktion
Kommunikation och Interaktion Innehåll Kommunikation Vad är Kommunikation? Kommunikationsmodeller Interaktion Vad är interaktion? Interaktionsmodeller Vad är kommunikation? Överföring av information från
Läs merMEDIESIGNALER INTRODUKTION
Rev. 150119 US MEDIESIGNALER INTRODUKTION 1 VILKA PROBLEM LÖSER VI MED SIGNAL- BEHANDLING? Akustik. Inspelning av sorl från fikarummet vid TFE. Varför pratar alla så högt? Varför hör man inte vad någon
Läs mertrådlöst ljud inkopplingsguider för Living serien, och vanliga frågor & svar
trådlöst ljud inkopplingsguider för Living serien, och vanliga frågor & svar 1 INNEHÅLL TRÅDLÖSA LIVING HÖGTALARE 4. LIVING SERIEN ÖVERSIKT 5. VANLIGA INKOPPLINGAR 8. FLER INKOPPLINGAR 9. MULTIROOM OCH
Läs merIntroduktion C-programmering
Introduktion C-programmering Viktor Kämpe C Historik Utvecklades först 1969 1973 av Dennis Ritchcie vid AT&T Bell Labs. Högnivå språk med kontakt mot maskinvara. Ett utav de mest använda språken. 2 C Standarder
Läs merPixelgrafik. Utdrag ur Adobe Photoshops handbok. Om bitmappsbilder (pixelbilder) Om vektorgrafik (kallas ibland objektgrafik)
Pixelgrafik Utdrag ur Adobe Photoshops handbok Om bitmappsbilder (pixelbilder) I bitmappsbilder, eller rasterbilder eller pixelgrafik, används ett rektangulärt rutnät med bildelement (pixlar eller bildpunkter)
Läs merGET STARTED. Cardio Training. DesiQner
GET STARTED Cardio Training DesiQner Innehållsförteckning Innehåll... DesiQner Login... 3 Planera ett nytt pass... 4 Enkelt pass - Det första Blocket... 5 Enkelt pass - Nästa Block... 6 Block med steg...
Läs mer