Datakompression, 6 hp

Data Compression, 6 credits

TSBK08

Kursstart

Huvudområde

Elektroteknik Medieteknik

Utbildningsnivå

Avancerad nivå

Kurstyp

Programkurs

Examinator

Harald Nautsch

Studierektor eller motsvarande

Lasse Alfredsson

Undervisningstid

Preliminär schemalagd tid: 48 h
Rekommenderad självstudietid: 112 h

Tillgänglig för utbytesstudenter

Information om möjliga avsteg från kursplan/utbildningsplan

VOF = Valbar / Obligatorisk / Frivillig

Kursen ges för		Termin	Period	Block	Språk	Ort/Campus	VOF
6CDDD	Civilingenjör i datateknik	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CDDD	Civilingenjör i datateknik (Kommunikation)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CDDD	Civilingenjör i datateknik (Signal- och bildbehandling)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIII	Civilingenjör i industriell ekonomi	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, franska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, franska (Teknisk inriktning Systemteknik)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, japanska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, japanska (Teknisk inriktning Systemteknik)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, kinesiska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, kinesiska (Teknisk inriktning Systemteknik)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, spanska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, spanska (Teknisk inriktning Systemteknik)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, tyska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIEI	Civilingenjör i industriell ekonomi - internationell, tyska (Teknisk inriktning Systemteknik)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CIII	Civilingenjör i industriell ekonomi (Teknisk inriktning Systemteknik)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CITE	Civilingenjör i informationsteknologi	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CMJU	Civilingenjör i mjukvaruteknik	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYY	Civilingenjör i teknisk fysik och elektroteknik	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, franska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, franska (Kommunikation)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, franska (Signal- och bildbehandling)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, japanska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, japanska (Kommunikation)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, japanska (Signal- och bildbehandling)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, kinesiska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, kinesiska (Kommunikation)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, kinesiska (Signal- och bildbehandling)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, spanska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, spanska (Kommunikation)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, spanska (Signal- och bildbehandling)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, tyska	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, tyska (Kommunikation)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYI	Civilingenjör i teknisk fysik och elektroteknik - internationell, tyska (Signal- och bildbehandling)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYY	Civilingenjör i teknisk fysik och elektroteknik (Kommunikation)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6CYYY	Civilingenjör i teknisk fysik och elektroteknik (Signal- och bildbehandling)	8 (VT 2022)	1	2	Engelska	Linköping, Valla	V
6MCSY	Kommunikationssystem, masterprogram	2 (VT 2022)	1	2	Engelska	Linköping, Valla	O

Huvudområde

Elektroteknik, Medieteknik

Utbildningsnivå

Avancerad nivå

Fördjupningsnivå

A1X

Kursen ges för

Civilingenjörsprogram i datateknik
Civilingenjörsprogram i industriell ekonomi
Civilingenjörsprogram i informationsteknologi
Civilingenjörsprogram i mjukvaruteknik
Civilingenjörsprogram i teknisk fysik och elektroteknik
Civilingenjörsprogram i industriell ekonomi - internationell
Civilingenjörsprogram i teknisk fysik och elektroteknik - internationell
Masterprogram i kommunikationssystem

Rekommenderade förkunskaper

Sannolikhetslära

Lärandemål

Efter avslutad kurs förväntas studenten kunna följande:

Ta fram en stokastisk modell för en källa, givet data från källan.
Analysera stokastiska källor och kunna räkna ut teoretiska gränser för kodningsprestanda.
Förstå och redgöra för vad en kod är.
Förstå och redogöra för hur följande kodningsmetoder fungerar
- Huffmankodning
- Golombkodning
- Aritmetisk kodning
- Lempel-Ziv-kodning
- Burrows-Wheelers blocktransform
Förstå och redogöra för hur adaptiv huffmankodning och adaptiv aritmetisk kodning fungerar.
Givet stokastiska källmodeller kunna designa olika typer av kodare för källorna samt beräkna kodningsprestanda för dessa kodare.
Känna till var de utlärda kodningsmetoderna används i olika standarder.
Göra praktiska implementationer av olika kodningsmetoder, testa dessa på verkliga data samt redovisa resultaten skriftligt.

Kursinnehåll

Kursen behandlar kodning och datakompression ur ett informationsteoretisk perspektiv. Ämnen som tas upp i kursen är:

Stokastiska modeller för källor
Källkodningsteori
Entropi
Huffmankodning
Aritmetisk kodning
Lempel-Ziv-kodning
Burrows-Wheelers blocktransform
Adaptiva kodningsmetoder
Kodningsstandarder
Faxkodning
Distorsionsfri bildkodning

Undervisnings- och arbetsformer

Undervisningen sker i form av föreläsningar, lektioner och laborationer.

Examination

LAB2	Projektlaboration	2 hp	U, G
TEN1	En skriftlig tentamen	4 hp	U, 3, 4, 5

Laborationen sker som ett litet projekt där studenten implementerar ett par av de kodningsmetoder som lärs ut i kursen, samt testar dem på några olika typer av data. Studenterna får välja att arbeta ensamma eller i grupp om två.

Betygsskala

Fyrgradig skala, LiU, U, 3, 4, 5

Övrig information

Påbyggnadskurser: Bild- och ljudkodning

Om undervisnings- och examinationsspråk

Undervisningsspråk visas på respektive kurstillfälle på fliken "Översikt". Examinationsspråk relaterar till undervisningsspråk enligt nedan:

Om undervisningsspråk är ”Svenska” kan kursen ges i sin helhet på svenska eller delvis på engelska. Examinationsspråk är svenska, men delar av examinationen kan ske på engelska.
Om undervisningsspråk är Engelska ges kursen i sin helhet på engelska. Examinationsspråk är engelska.
Om undervisningsspråk är ”Svenska/Engelska” ges kursen i sin helhet på engelska om studenter utan tidigare kunskap i svenska språket deltar. Examinationsspråk följer undervisningsspråk.

Övrigt

Kursen bedrivs på ett sådant sätt att både mäns och kvinnors erfarenhet och kunskaper synliggörs och utvecklas.

Planering och genomförande av kurs skall utgå från kursplanens formuleringar. Den kursvärdering som ingår i kursen skall därför genomföras med kursplanen som utgångspunkt.

Om det föreligger synnerliga skäl får rektor i särskilt beslut ange förutsättningarna för, och delegera rätten att besluta om, tillfälliga avsteg från denna kursplan.

Institution

Institutionen för systemteknik

Kurslitteratur

Kursen har inte någon hårt specificerad kurslitteratur. För den som även tänker läsa TSBK02/06 Bild- och ljudkodning rekommenderas den kursens huvudlitteratur: Khalid Sayood, "Introduction to Data Compression", Morgan Kaufmann Publishers, ISBN 978-0-12-415796-5

Kod	Benämning	Omfattning	Betygsskala
LAB2	Projektlaboration	2 hp	U, G
TEN1	En skriftlig tentamen	4 hp	U, 3, 4, 5

Rättigheter och skyldigheter som student (inloggning krävs)
Linköpings universitets generella regelverk

Ladda ner

Ladda ner kurslitteratur som PDF

I = Introducera, U = Undervisa, A = Använda

		U	A	Moduler	Kommentar
1. ÄMNESKUNSKAPER
	1.1 Kunskaper i grundläggande (motsvarande G1X) matematiska och naturvetenskapliga ämnen		X		Sannolikhetslära, algebra, analys
	1.2 Kunskaper i grundläggande (motsvarande G1X) teknikvetenskapliga ämnen
	1.3 Fördjupade kunskaper (motsvarande G2X), metoder och verktyg inom något/några teknik- och naturvetenskapliga ämnen
	1.4 Väsentligt fördjupade kunskaper (motsvarande A1X), metoder och verktyg inom något/några teknik- och naturvetenskapliga ämnen	X		TEN1	Teoretisk gränser för datakompression. Källkodningsteori. Praktiska distorsionsfri kodningsmetoder.
	1.5 Insikt i aktuellt forsknings- och utvecklingsarbete
2. INDIVIDUELLA OCH YRKESMÄSSIGA FÄRDIGHETER OCH FÖRHÅLLNINGSSÄTT
	2.1 Analytiskt tänkande och problemlösning	X		LAB2 TEN1	Modellering av källor, problemlösning med hjälp av matematiska verktyg.
	2.2 Experimenterande och undersökande arbetssätt samt kunskapsbildning	X		LAB2	Experimentell metodik
	2.3 Systemtänkande	X		LAB2	Avvägning av olika lösningar
	2.4 Förhållningssätt, tänkande och lärande	X		LAB2 TEN1	LAB2: Kreativt tänkande, TEN1: Självständig problemlösning
	2.5 Etik, likabehandling och ansvarstagande
3. FÖRMÅGA ATT ARBETA I GRUPP OCH ATT KOMMUNICERA
	3.1 Arbete i grupp		X	LAB2	Projektlaboration i grupp
	3.2 Kommunikation		X	LAB2	Skriftlig laborationsrapport
	3.3 Kommunikation på främmande språk		X		Kursen ges på engelska
4. PLANERING, UTVECKLING, REALISERING OCH DRIFT AV TEKNISKA PRODUKTER OCH SYSTEM MED HÄNSYN TILL AFFÄRSMÄSSIGA OCH SAMHÄLLELIGA BEHOV OCH KRAV
	4.1 Samhälleliga villkor, inklusive ekonomiskt, socialt och ekologiskt hållbar utveckling
	4.2 Företags- och affärsmässiga villkor
	4.3 Att identifiera behov samt strukturera och planera utveckling av produkter och system
	4.4 Att konstruera produkter och system	X		LAB2	Utveckling av källkodare
	4.5 Att realisera produkter och system	X		LAB2	Mjukvaruimplementation av kodare
	4.6 Att ta i drift och använda produkter och system
5. PLANERING, GENOMFÖRANDE OCH PRESENTATION AV FORSKNINGS- ELLER UTVECKLINGSPROJEKT MED HÄNSYN TILL VETENSKAPLIGA OCH SAMHÄLLELIGA BEHOV OCH KRAV
	5.1 Samhälleliga villkor, inklusive ekonomiskt, socialt och ekologiskt hållbar utveckling för kunskapsutveckling
	5.2 Ekonomiska villkor för kunskapsutveckling
	5.3 Att identifiera behov samt strukturera och planera forsknings- eller utvecklingsprojekt
	5.4 Att genomföra forsknings- eller utvecklingsprojekt
	5.5 Att redovisa och utvärdera forsknings- eller utvecklingsprojekt

Denna flik innehåller det material som är publikt i Lisam. Den information som publiceras här är inte juridiskt bindande, sådant material hittar du under övriga flikar på denna sida.

Det finns inga filer att visa.