Datenk压缩

闭卷考试

2015年10月6日,Klausur vom is korrigiert und Die Noten sind im LSF eingetragen。Die Klausureinsicht findet am Montag,2015年10月19日von 10.00 bis 10.30 Uhr in O27/531 statt。

Inhalt公司

  • 信息理论Grundlagen
  • 代码(Präfix-Code、Huffman-Codes、算术代码)
  • Verlustfrie Verfahren(MTF、Lempel-Ziv、PPM、Burrows-Wheeler等)
  • Grundlagen verlustbehafter Verfahren(Quantisierung、Cosinus-、Wavelet-Transformation等)

文学

G.布莱洛赫。数据压缩简介. 2013

K.赛义德。数据压缩简介。Morgen Kaufmann 2000年

D.所罗门。数据压缩。施普林格2000

M.Liskiewicz和H.Fernau。Datenk压缩(Vorlesungsskript)

H.费尔瑙。Datenk压缩(Vorlesungsfolien 2013)

C.香农。传播的数学理论

T.Bell和D.Kulp。Ziv–Lempel压缩最长匹配字符串搜索

E.Ohlebusch公司。 Lempel-Ziv因子分解:无窗口LZ77

材料zur Burrows Wheeler Transvomation(Seiten 281-289 aus E.Ohlebusch:生物信息学算法,Oldenbusch Verlag,2013年)

Vorlesungsfolien zur Codierung von natürlichen Zahlen公司(aus dem Uni-Ulm Netz)

U笨蛋

蒂莫·贝勒

Vorlesungszeiten公司

10:15 - 11:45O27/121中
12:30 - 14:00O27/123中