---
# System prepended metadata

title: VL 1 Codierungstheorie
tags: [Vorlesung, Codierungstheorie]

---

# VL 1 Codierungstheorie

*am Anfang abwesend wegen anderwaltigem Termin*

## Kanäle
Kanäle werden für die Datenübertragung verwendet, Beispiele:
- Internet
- Funkkanäle
- in eine Datei schreiben auf der Festplatte

## Codierung

Transformation eines Begriffes in Reihenfolge 

### Schritte:
1. **Kompaktierung**
    Zuordnung von Menge~1~ zu Menge~2~, welche z.B. kürzer ist.
    Könnten z.B. die Check Bits sein

    * **Verlustfreie Kompaktierung**
        orignal Daten komplett herstellbar (Zuordnung umkehrbar)
    * **Verlustreiche Kompaktierung**
        Zuordnung nicht umkehrbar
        Anwendungsbereiche: Bildverarbeitung, beim Ton obere Frequenzen rausnehmen

2. **Verschlüsselung**

3. **redundante Codierung**
	redundante bits hinzufügen, sodass, nach einem bestimmten Gesetz, Fehler erkennbar und korrigierbar sind
	:::warning
    :warning: Achtung:
    * nur für bestimmte Fehler möglich
    * 100% Erkennung nicht erreichbar
        * mehr Redundanz $\Rightarrow$ höhere Wahrscheinlichkeit
    
    $\rightarrow$ mehr dazu in VL2
    :::
	

## Organisatorisches

### Vorlesungszusammenfassung
* halbe Seite schreiben
* bis Montag 12 Uhr einsenden
* muss keine bestimmten Anforderungen erfüllen (kein Fließtext)

### Übungsaufgaben
* keine Benotung
* im Vorhinein festlegen wer nächste Woche welche Aufgabe vorstellt
  - [x] für Ü1 festgelegt


### Vortrag
* im Thema Codierungstheorie aber nicht in VL behandelt
* 50% der Endnote
* intensive Betreung
* Arbeiten mit Patenten
    * An Patenten erkennen was in der Industrie im Thema passiert
	
### Prüfung
> genau dann wenn Summe e_i gleich 1 (modulo 2)
> 
* **mündliche Prüfung**
* 30 Min online
> für jeden Teilnehmer eine Seite mit Fragen für ihn vorbereitet
  z.B.:
  was ist der Hemming Abstand, was kennen sie für andere Abstände? Warum ist dies ein Abstand? [weil es eine Metrik ist]
  [name=Prof. Dr. Gössel] [color=#0e8cd0]


<br>

(c) *Sven Koch, 791664, WS22/23*
:::spoiler *`overscroll`*
<br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/>
:::
###### tags: `Codierungstheorie` `Vorlesung` 