Mastercourse datacompressie
Algemene informatie
Zie ook de
officiële pagina van deze mastercourse voor algemene beschrijving
en voor het programma.
Docenten:
prof. dr. Tom Koornwinder,
prof. dr. Paul Vitanyi
en
drs. Rudi Cilibrasi
Datum:
vrijdag 23 januari 2004
Locatie:
Gebouw Euclides, Plantage Muidergracht 24, Amsterdam
Doelgroep:
VWO-docenten wiskunde en informatica
Materiaal en links bij de programma-onderdelen
10.30-11.15 Verliesvrije compressie: Huffman en LZW
door Tom Koornwinder
Primair materiaal
Zie verder het secundaire materiaal, met name
de bijdragen over Ziv-Lempel en zip in het Duitse Proseminar.
Secundair materiaal
-
Proseminar Redundanz, Fehlertoleranz und Kompression,
Universität Karlsruhe, 2001/2002.
Zie in het bijzonder de bijdragen
-
G.A. Harris, P.D. Johnson and D.R. Hankerson,
Introduction to Information Theory and Data Compression,
Chapman & Hall, 2nd edition, 2003,
ISBN 1584883138;
or
1st. edition, 1998, ISBN 0-8493-3985-5.
-
T.C. Bell, J.G. Gleary and I.H. Witten,
Text compression,
Prentice Hall, 1990, ISBN 0-13-911991-4.
-
R.W. Hamming, Coding and information theory, Prentice-Hall,
first ed. 1980, second ed. 1986; out of print.
Links
11.30-12.15: De wiskunde achter MP3 door Tom Koornwinder
Primair materiaal
Over dit gedeelte zal geen syllabus worden verstrekt.
Zie het secundair materiaal.
Secundair materiaal
-
Information technology -- Coding of moving pictures and associated audio
for digital storage media at up to about 1,5 Mbit/s -- Part 3: Audio,
ISO/IEC 11172-3:1993;
also
downloadable as zip file
from
www.mp3-tech.org.
-
A Tutorial on MPEG/Audio Compression
by Davis Pan (pdf
file of the paper and
zip archive of 21 pdf files with pictures)
-
Digital Audio Compression by Davis Pan (pdf file)
-
Audio Signal Processing -- Coding and Restoration
(in particular the chapter on subband coding)
(course notes by Phil Schniter)
-
The use of multirate Filter banks for coding of high quality digital
audio
by Th. Sporer, Kh. Brandenburg and B. Edler (ps file)
-
An introduction to MPEG Layer-3
by K. Brandenburg and H. Popp.
-
How MP3 Works: Inside the Codec
(Sample Chapter 2 from
MP3: The Definitive Guide
by Scot Hacker, O'Reilly, 2000,
ISBN 1-56592-661-7).
-
Behind the mask.
Perceptual Coding: How Mp3 Compression Works
by Paul Sellars.
-
Die Audiokodierung mp3,
onderdeel van het
Proseminar Redundanz, Fehlertoleranz und Kompression,
Universität Karlsruhe, 2001/2002.
-
Mathematik in der Audiokompression
door Robert Plato
(pdf file).
-
Music and the human ear (by Arthur C Ludwig Sr.)
-
MPEG Audio Layer-3 (Fraunhofer Institut)
13.30-15.00 uur: Computerpracticum
door Tom Koornwinder
Software
15.15-16.00 uur: Classificatie van muziek door compressie
door Paul Vitanyi
16.00-16.30 uur: Demonstraties van toepassingen van compressie
door Rudi Cilabrasi
Primair materiaal
-
R. Cilibrasi and P. Vitanyi,
Clustering by compression, preprint, arXiv:cs.CV/0312044, 2003.
Download pdf (of ander format) van de abstract-pagina
http://arxiv.org/abs/cs.CV/0312044.
Secundair materiaal
-
R. Cilibrasi, P. Vitanyi and R. de Wolf,
Algorithmic clustering of music, preprint,
arXiv:cs.SD/0303025, 2003.
Download pdf (of ander format) van de abstract-pagina
http://arxiv.org/abs/cs.SD/0303025.
Links
-
CompLearn Toolkit by Rudi Cilabrasi,
a suite of simple-to-use utilities that you can use to apply compression
techniques to the process of discovering and learning patterns.
-
gzip (data compressor)
-
bzip2 (data compressor, better than gzip)
-
PPMZ (High Compression Markov Predictive Coder, the most powerful
data compressor)
to Tom Koornwinder's home page
Last modified: Monday, 19-Feb-2007 13:08:32 CET