Zachodniopomorski Uniwersytet Technologiczny w Szczecinie

Wydział Informatyki - Informatyka (N2)

Sylabus przedmiotu Kodowanie danych w systemach mobilnych:

Informacje podstawowe

Kierunek studiów Informatyka
Forma studiów studia niestacjonarne Poziom drugiego stopnia
Tytuł zawodowy absolwenta magister
Obszary studiów nauki techniczne
Profil ogólnoakademicki
Moduł
Przedmiot Kodowanie danych w systemach mobilnych
Specjalność systemy komputerowe i technologie mobilne
Jednostka prowadząca Katedra Architektury Komputerów i Telekomunikacji
Nauczyciel odpowiedzialny Grzegorz Ulacha <Grzegorz.Ulacha@zut.edu.pl>
Inni nauczyciele Grzegorz Ulacha <Grzegorz.Ulacha@zut.edu.pl>
ECTS (planowane) 3,0 ECTS (formy) 3,0
Forma zaliczenia egzamin Język polski
Blok obieralny Grupa obieralna

Formy dydaktyczne

Forma dydaktycznaKODSemestrGodzinyECTSWagaZaliczenie
laboratoriaL1 14 1,80,38zaliczenie
wykładyW1 10 1,20,62egzamin

Wymagania wstępne

KODWymaganie wstępne
W-1Wymagana wiedza z przedmiotów: Elementy cyfrowe i układy logiczne, Elektronika, Metody probabilistyczne i statystyka, Podstawy transmisji danych, Architektura systemów komputerowych.

Cele przedmiotu

KODCel modułu/przedmiotu
C-1Poszerzenie wiedzy z dziedziny: teoria informacji i kodowania.
C-2Zapoznanie się z pojęciami: kodowanie kanałowe, binarny kanał symetryczny, przepustowość kanału, kodowanie źródłowe, detekcyjne i korekcyjne, sprawność kodowania, odległość i waga Hamminga, kody powtórzeniowe, kody cykliczne.
C-3Zdobycie wiedzy o roli współczesnych, bezprzewodowych urządzeń sieciowych w strumieniowej transmisji danych, systemów przenośnych jako dedykowanych systemów transmisji danych.

Treści programowe z podziałem na formy zajęć

KODTreść programowaGodziny
laboratoria
T-L-1Analiza wybranych twierdzeń z teorii informacji dotyczących kodów kanałowych.2
T-L-2Implementacja specyficznych kodów źródłowych (kod drzew czwórkowych).3
T-L-3Analiza kodów Hamminga.2
T-L-4Przykłady technik projektowania własnych kodów.4
T-L-5Analiza subiektywnej jakości transmisji danych multimedialnych w zależności od przepustowości kanału w urządzeniach przenośnych.3
14
wykłady
T-W-1Poszerzenie wiedzy na temat podstaw teorii informacji.1
T-W-2Specyficzne kody źródłowe (rozszerzony kod Huffmana, kod Tunstalla).1
T-W-3Przykłady bezstratnych technik kodowania strumieni danych różnego typu (kodowanie drzew czwórkowych).1
T-W-4Zdefiniowanie kodowania kanałowego, pojęć: binarny kanał symetryczny, przepustowość kanału.1
T-W-5Omówienie kodowania źródłowego, detekcyjnego i korekcyjnego, ich zastosowań we współczesnych systemach komputerowych i transmisyjnych (w tym kod arytmetyczny, Tunstalla, Hamminga i inne).1
T-W-6Sprawność kodowania, odległość i waga Hamminga, kody powtórzeniowe, kody cykliczne (postać wielomianowa i macierzowa), dekodowanie twardo i miękkodecyzyjne, pojęcie kwantyzacji wektorowej.2
T-W-7Transmisja z przeplotem. Przykłady technik projektowania własnych kodów.1
T-W-8Rola współczesnych, bezprzewodowych urządzeń sieciowych w strumieniowej transmisji danych.1
T-W-9Systemy przenośne jako dedykowane systemy transmisji danych, pasmo a subiektywna jakość transmisji danych multimedialnych w urządzeniach przenośnych.1
10

Obciążenie pracą studenta - formy aktywności

KODForma aktywnościGodziny
laboratoria
A-L-1uczestnictwo w zajęciach14
A-L-2Analiza wybranych twierdzeń z teorii informacji dotyczących kodów kanałowych.3
A-L-3Implementacja specyficznych kodów źródłowych (kod drzew czwórkowych).7
A-L-4Analiza kodów Hamminga.6
A-L-5Przykłady technik projektowania własnych kodów.7
A-L-6Analiza subiektywnej jakości transmisji danych multimedialnych w zależności od przepustowości kanału w urządzeniach przenośnych.6
A-L-7Przygotowanie do zaliczenia przedmiotu (przygotowanie sprawozdań)4
A-L-8Konsultacje1
48
wykłady
A-W-1uczestnictwo w zajęciach10
A-W-2Pozyskanie dodatkowej wiedzy na temat podstawowych twierdzeń z teorii informacji.4
A-W-3Rozwiązywanie zadań problemowych dotyczących specyficznych kodów źródłowych.6
A-W-4Rozwiązywanie zadań problemowych dotyczących bezstratnych metod kodowania strumieni danych różnego typu.5
A-W-5Próby samodzielnego projektowania kodów korekcyjnych.5
A-W-6Uczesnictwo w konsutacjach.2
32

Metody nauczania / narzędzia dydaktyczne

KODMetoda nauczania / narzędzie dydaktyczne
M-1Wykład informacyjny z elementami ćwiczeń obliczeniowych
M-2Ćwiczenia laboratoryjne

Sposoby oceny

KODSposób oceny
S-1Ocena formująca: Ocena zaliczająca wykład na podstawie egzaminu pisemnego, którego istotną częścią są zadania obliczeniowe.
S-2Ocena formująca: Oceny cząstkowe dotyczące sprawozdań z wykonania zadań laboratoryjnych.

Zamierzone efekty kształcenia - wiedza

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D18/3_W01
Student ma rozszerzoną o teoretyczne i praktyczne aspekty wykorzystania kodowania źródłowego i kanałowego do potrzeb projektowania systemów transmisyjnych, w tym urządzeń mobilnych.
I_2A_W05C-1, C-3, C-2T-W-4, T-W-3, T-W-9, T-W-7, T-W-2, T-W-8, T-W-6, T-W-1, T-W-5M-1, M-2S-1, S-2

Zamierzone efekty kształcenia - umiejętności

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D18/3_U01
Potrafi dobrać, porównać i ocenić podstawowe metody kodowania kanałowego stosowane w systemach mobilnych.
I_2A_U13C-1, C-3, C-2T-W-4, T-W-7, T-W-6, T-W-5, T-L-3M-1, M-2S-1, S-2

Zamierzone efekty kształcenia - inne kompetencje społeczne i personalne

Zamierzone efekty kształceniaOdniesienie do efektów kształcenia dla kierunku studiówOdniesienie do efektów zdefiniowanych dla obszaru kształceniaCel przedmiotuTreści programoweMetody nauczaniaSposób oceny
I_2A_D18/3_K01
Potrafi przekazać swoją wiedzę, stosując ją w doradztwie uztkownikom systemów mobilnych.
I_2A_K03C-3T-W-9, T-W-8, T-L-5M-2S-2

Kryterium oceny - wiedza

Efekt kształceniaOcenaKryterium oceny
I_2A_D18/3_W01
Student ma rozszerzoną o teoretyczne i praktyczne aspekty wykorzystania kodowania źródłowego i kanałowego do potrzeb projektowania systemów transmisyjnych, w tym urządzeń mobilnych.
2,0Brak spełnienia warunków na ocenę dostateczną.
3,0Potrafi zdefiniować zależności między średnią bitową, entropią, efektywnością i redundancją kodu.
3,5Student dysponuje wiedzą pozwalającą na zilustrowanie zależności między źródłami bezpamięciowymi a źródłami z pamięcią.
4,0Student potrafi rozwiązywać nietrywialne zadania problemowe związane z konstruowaniem (dla konkretnych danych wejściowych) kodów detekcyjnych.
4,5Student potrafi rozwiązywać bardziej złożone zadania problemowe związane z konstruowaniem (dla konkretnych danych wejściowych) kodów korekcyjnych.
5,0Student potrafi rozwiązywać złożone zadania problemowe związane z konstruowaniem kodów w kanałach symetrycznych i niesymetrycznych.

Kryterium oceny - umiejętności

Efekt kształceniaOcenaKryterium oceny
I_2A_D18/3_U01
Potrafi dobrać, porównać i ocenić podstawowe metody kodowania kanałowego stosowane w systemach mobilnych.
2,0Brak spełnienia warunków na ocenę dostateczną.
3,0Student potrafi wyliczyć podstawowe parametry kodów takie jak średnia bitowa i entropia źródła.
3,5Student umie powiązać ze sobą podstawowe kody w celu opracowania innych o założonych dodatkowych cechach.
4,0Student umie budować modele programowe podstawowych kodów detekcyjnych.
4,5Student umie budować modele programowe kodów korekcyjnych.
5,0Student umie proponować i uzasadniać użycie konkretnych kodów transmisyjnych w zależności od oczekiwań, dostosowując je do wymaganych sytuacji.

Kryterium oceny - inne kompetencje społeczne i personalne

Efekt kształceniaOcenaKryterium oceny
I_2A_D18/3_K01
Potrafi przekazać swoją wiedzę, stosując ją w doradztwie uztkownikom systemów mobilnych.
2,0Brak spełnienia warunków na ocenę dostateczną.
3,0Student ma umiejętność oszacowania efektywności kodów źródłowych.
3,5Student potrafi rozpoznać rodzaj danych i zasugerować zastosowanie odpowiedniego dla nich kodu.
4,0Student potrafi zmieniać cechy danych wejściowych (np. stosując odpowiednie modelowanie typu przeplot) celem ich późniejszego kodowania z większą odpornością na błędy paczkowe.
4,5Student umie analizować cechy danych wejściowych w sposób pozwalający dobranie odpowiedniego kodu i związanego z nim sprzętu transmisyjnego.
5,0Student potrafi przedstawić krytyczną ocenę poszczególnych urządzeń i zastosowanych w nich kodów transmisyjnych w odniesieniu do ich poziomu odporności na zakłócenia w kanale transmisyjnym.

Literatura podstawowa

  1. Wesołowski K., Podstawy cyfrowych systemów telekomunikacyjnych, Wydawnictwa Komunikacji i Łączności, Warszawa, 2003, 1
  2. Mochnacki W., Kody korekcyjne i kryptografia, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław, 2000, 2
  3. Ulacha G., Wybrane zagadnienia kodowania źródłowego, Wydawnictwo Uczelniane Politechniki Szczecińskiej, Szczecin, 2007, 1
  4. Gajek L., Kałuszka M., Wnioskowanie statystyczne – modele i metody, WNT, Warszawa, 1, 2
  5. Sayood K., Kompresja danych — wprowadzenie, Wydawnictwo RM, Warszawa, 2002, 2

Literatura dodatkowa

  1. Abramson N., Teoria informacji i kodowania, PWN, Warszawa, 1, 1
  2. Przelaskowski A., Kompresja danych: podstawy, metody bezstratne, kodery obrazów, Wydawnictwo BTC, Warszawa, 2005, 1
  3. Drozdek A., Wprowadzenie do kompresji danych, WNT, Warszawa, 1999, 1
  4. Skarbek W. i inni, Multimedia, algorytmy i standardy kompresji danych, Akademicka Oficyna Wydawnicza PLJ, Warszawa, 1998, 1

Treści programowe - laboratoria

KODTreść programowaGodziny
T-L-1Analiza wybranych twierdzeń z teorii informacji dotyczących kodów kanałowych.2
T-L-2Implementacja specyficznych kodów źródłowych (kod drzew czwórkowych).3
T-L-3Analiza kodów Hamminga.2
T-L-4Przykłady technik projektowania własnych kodów.4
T-L-5Analiza subiektywnej jakości transmisji danych multimedialnych w zależności od przepustowości kanału w urządzeniach przenośnych.3
14

Treści programowe - wykłady

KODTreść programowaGodziny
T-W-1Poszerzenie wiedzy na temat podstaw teorii informacji.1
T-W-2Specyficzne kody źródłowe (rozszerzony kod Huffmana, kod Tunstalla).1
T-W-3Przykłady bezstratnych technik kodowania strumieni danych różnego typu (kodowanie drzew czwórkowych).1
T-W-4Zdefiniowanie kodowania kanałowego, pojęć: binarny kanał symetryczny, przepustowość kanału.1
T-W-5Omówienie kodowania źródłowego, detekcyjnego i korekcyjnego, ich zastosowań we współczesnych systemach komputerowych i transmisyjnych (w tym kod arytmetyczny, Tunstalla, Hamminga i inne).1
T-W-6Sprawność kodowania, odległość i waga Hamminga, kody powtórzeniowe, kody cykliczne (postać wielomianowa i macierzowa), dekodowanie twardo i miękkodecyzyjne, pojęcie kwantyzacji wektorowej.2
T-W-7Transmisja z przeplotem. Przykłady technik projektowania własnych kodów.1
T-W-8Rola współczesnych, bezprzewodowych urządzeń sieciowych w strumieniowej transmisji danych.1
T-W-9Systemy przenośne jako dedykowane systemy transmisji danych, pasmo a subiektywna jakość transmisji danych multimedialnych w urządzeniach przenośnych.1
10

Formy aktywności - laboratoria

KODForma aktywnościGodziny
A-L-1uczestnictwo w zajęciach14
A-L-2Analiza wybranych twierdzeń z teorii informacji dotyczących kodów kanałowych.3
A-L-3Implementacja specyficznych kodów źródłowych (kod drzew czwórkowych).7
A-L-4Analiza kodów Hamminga.6
A-L-5Przykłady technik projektowania własnych kodów.7
A-L-6Analiza subiektywnej jakości transmisji danych multimedialnych w zależności od przepustowości kanału w urządzeniach przenośnych.6
A-L-7Przygotowanie do zaliczenia przedmiotu (przygotowanie sprawozdań)4
A-L-8Konsultacje1
48
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta

Formy aktywności - wykłady

KODForma aktywnościGodziny
A-W-1uczestnictwo w zajęciach10
A-W-2Pozyskanie dodatkowej wiedzy na temat podstawowych twierdzeń z teorii informacji.4
A-W-3Rozwiązywanie zadań problemowych dotyczących specyficznych kodów źródłowych.6
A-W-4Rozwiązywanie zadań problemowych dotyczących bezstratnych metod kodowania strumieni danych różnego typu.5
A-W-5Próby samodzielnego projektowania kodów korekcyjnych.5
A-W-6Uczesnictwo w konsutacjach.2
32
(*) 1 punkt ECTS, odpowiada około 30 godzinom aktywności studenta
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D18/3_W01Student ma rozszerzoną o teoretyczne i praktyczne aspekty wykorzystania kodowania źródłowego i kanałowego do potrzeb projektowania systemów transmisyjnych, w tym urządzeń mobilnych.
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_W05Ma rozszerzoną i podbudowaną teoretycznie wiedzę z zakresu metod informatyki wykorzystywanych do rozwiązywania problemów w wybranych obszarach nauki i techniki
Cel przedmiotuC-1Poszerzenie wiedzy z dziedziny: teoria informacji i kodowania.
C-3Zdobycie wiedzy o roli współczesnych, bezprzewodowych urządzeń sieciowych w strumieniowej transmisji danych, systemów przenośnych jako dedykowanych systemów transmisji danych.
C-2Zapoznanie się z pojęciami: kodowanie kanałowe, binarny kanał symetryczny, przepustowość kanału, kodowanie źródłowe, detekcyjne i korekcyjne, sprawność kodowania, odległość i waga Hamminga, kody powtórzeniowe, kody cykliczne.
Treści programoweT-W-4Zdefiniowanie kodowania kanałowego, pojęć: binarny kanał symetryczny, przepustowość kanału.
T-W-3Przykłady bezstratnych technik kodowania strumieni danych różnego typu (kodowanie drzew czwórkowych).
T-W-9Systemy przenośne jako dedykowane systemy transmisji danych, pasmo a subiektywna jakość transmisji danych multimedialnych w urządzeniach przenośnych.
T-W-7Transmisja z przeplotem. Przykłady technik projektowania własnych kodów.
T-W-2Specyficzne kody źródłowe (rozszerzony kod Huffmana, kod Tunstalla).
T-W-8Rola współczesnych, bezprzewodowych urządzeń sieciowych w strumieniowej transmisji danych.
T-W-6Sprawność kodowania, odległość i waga Hamminga, kody powtórzeniowe, kody cykliczne (postać wielomianowa i macierzowa), dekodowanie twardo i miękkodecyzyjne, pojęcie kwantyzacji wektorowej.
T-W-1Poszerzenie wiedzy na temat podstaw teorii informacji.
T-W-5Omówienie kodowania źródłowego, detekcyjnego i korekcyjnego, ich zastosowań we współczesnych systemach komputerowych i transmisyjnych (w tym kod arytmetyczny, Tunstalla, Hamminga i inne).
Metody nauczaniaM-1Wykład informacyjny z elementami ćwiczeń obliczeniowych
M-2Ćwiczenia laboratoryjne
Sposób ocenyS-1Ocena formująca: Ocena zaliczająca wykład na podstawie egzaminu pisemnego, którego istotną częścią są zadania obliczeniowe.
S-2Ocena formująca: Oceny cząstkowe dotyczące sprawozdań z wykonania zadań laboratoryjnych.
Kryteria ocenyOcenaKryterium oceny
2,0Brak spełnienia warunków na ocenę dostateczną.
3,0Potrafi zdefiniować zależności między średnią bitową, entropią, efektywnością i redundancją kodu.
3,5Student dysponuje wiedzą pozwalającą na zilustrowanie zależności między źródłami bezpamięciowymi a źródłami z pamięcią.
4,0Student potrafi rozwiązywać nietrywialne zadania problemowe związane z konstruowaniem (dla konkretnych danych wejściowych) kodów detekcyjnych.
4,5Student potrafi rozwiązywać bardziej złożone zadania problemowe związane z konstruowaniem (dla konkretnych danych wejściowych) kodów korekcyjnych.
5,0Student potrafi rozwiązywać złożone zadania problemowe związane z konstruowaniem kodów w kanałach symetrycznych i niesymetrycznych.
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D18/3_U01Potrafi dobrać, porównać i ocenić podstawowe metody kodowania kanałowego stosowane w systemach mobilnych.
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_U13Potrafi dobrać, porównać i ocenić rozwiązania projektowe w wybranym obszarze zastosowań
Cel przedmiotuC-1Poszerzenie wiedzy z dziedziny: teoria informacji i kodowania.
C-3Zdobycie wiedzy o roli współczesnych, bezprzewodowych urządzeń sieciowych w strumieniowej transmisji danych, systemów przenośnych jako dedykowanych systemów transmisji danych.
C-2Zapoznanie się z pojęciami: kodowanie kanałowe, binarny kanał symetryczny, przepustowość kanału, kodowanie źródłowe, detekcyjne i korekcyjne, sprawność kodowania, odległość i waga Hamminga, kody powtórzeniowe, kody cykliczne.
Treści programoweT-W-4Zdefiniowanie kodowania kanałowego, pojęć: binarny kanał symetryczny, przepustowość kanału.
T-W-7Transmisja z przeplotem. Przykłady technik projektowania własnych kodów.
T-W-6Sprawność kodowania, odległość i waga Hamminga, kody powtórzeniowe, kody cykliczne (postać wielomianowa i macierzowa), dekodowanie twardo i miękkodecyzyjne, pojęcie kwantyzacji wektorowej.
T-W-5Omówienie kodowania źródłowego, detekcyjnego i korekcyjnego, ich zastosowań we współczesnych systemach komputerowych i transmisyjnych (w tym kod arytmetyczny, Tunstalla, Hamminga i inne).
T-L-3Analiza kodów Hamminga.
Metody nauczaniaM-1Wykład informacyjny z elementami ćwiczeń obliczeniowych
M-2Ćwiczenia laboratoryjne
Sposób ocenyS-1Ocena formująca: Ocena zaliczająca wykład na podstawie egzaminu pisemnego, którego istotną częścią są zadania obliczeniowe.
S-2Ocena formująca: Oceny cząstkowe dotyczące sprawozdań z wykonania zadań laboratoryjnych.
Kryteria ocenyOcenaKryterium oceny
2,0Brak spełnienia warunków na ocenę dostateczną.
3,0Student potrafi wyliczyć podstawowe parametry kodów takie jak średnia bitowa i entropia źródła.
3,5Student umie powiązać ze sobą podstawowe kody w celu opracowania innych o założonych dodatkowych cechach.
4,0Student umie budować modele programowe podstawowych kodów detekcyjnych.
4,5Student umie budować modele programowe kodów korekcyjnych.
5,0Student umie proponować i uzasadniać użycie konkretnych kodów transmisyjnych w zależności od oczekiwań, dostosowując je do wymaganych sytuacji.
PoleKODZnaczenie kodu
Zamierzone efekty kształceniaI_2A_D18/3_K01Potrafi przekazać swoją wiedzę, stosując ją w doradztwie uztkownikom systemów mobilnych.
Odniesienie do efektów kształcenia dla kierunku studiówI_2A_K03Rozumie potrzebę przekazywania społeczeństwu informacji o rozwoju i osiągnięciach nauki w zakresie informatyki
Cel przedmiotuC-3Zdobycie wiedzy o roli współczesnych, bezprzewodowych urządzeń sieciowych w strumieniowej transmisji danych, systemów przenośnych jako dedykowanych systemów transmisji danych.
Treści programoweT-W-9Systemy przenośne jako dedykowane systemy transmisji danych, pasmo a subiektywna jakość transmisji danych multimedialnych w urządzeniach przenośnych.
T-W-8Rola współczesnych, bezprzewodowych urządzeń sieciowych w strumieniowej transmisji danych.
T-L-5Analiza subiektywnej jakości transmisji danych multimedialnych w zależności od przepustowości kanału w urządzeniach przenośnych.
Metody nauczaniaM-2Ćwiczenia laboratoryjne
Sposób ocenyS-2Ocena formująca: Oceny cząstkowe dotyczące sprawozdań z wykonania zadań laboratoryjnych.
Kryteria ocenyOcenaKryterium oceny
2,0Brak spełnienia warunków na ocenę dostateczną.
3,0Student ma umiejętność oszacowania efektywności kodów źródłowych.
3,5Student potrafi rozpoznać rodzaj danych i zasugerować zastosowanie odpowiedniego dla nich kodu.
4,0Student potrafi zmieniać cechy danych wejściowych (np. stosując odpowiednie modelowanie typu przeplot) celem ich późniejszego kodowania z większą odpornością na błędy paczkowe.
4,5Student umie analizować cechy danych wejściowych w sposób pozwalający dobranie odpowiedniego kodu i związanego z nim sprzętu transmisyjnego.
5,0Student potrafi przedstawić krytyczną ocenę poszczególnych urządzeń i zastosowanych w nich kodów transmisyjnych w odniesieniu do ich poziomu odporności na zakłócenia w kanale transmisyjnym.