Nesta página inclúese información adicional do Curso EDCAA Máster Universitario en Computacion, Feb 2012.
En concreto, a continuación pódese acceder ao material empregado ao longo do curso (transparencias), á bibliografía complementaria, e o formulario que os alumnos deberán entregar para a súa avaliación.
-
Transparencias.
[2012.02.03] ses. 01: s1.0 (Introducción á compresión: conceptos básicos. Huffman.)
[2012.02.06] ses. 02: s1.1 (String matching: horspool)
[2012.02.08] ses. 03: s2.0 (compresión semistática de palabras)
-
Notas sobre os boletíns de exercicios de entrega obrigatoria.
Todos os alumnos/as deberán entregar os boletíns de exercicios seguindo as normas de entrega.
Adicionalmente, deberáse realizar á defensa do material entregado. Dita defensa acordarase co profesor posteriormente á entrega os exercicios.
-
Estudio dun artigo científico e exposión oral: entrega e defensa obrigatoria.
O alumnado do curso debe realizar a revisión dun artigo de investigación que o profesor lles asignará (nas últimas sesións do curso). Despois, realizaranse presentacións orais na que se presentarán os aspectos máis relevantes do artigo lido. Adicionalmente cada alumno/a deberá entregar tamén un breve resumo (1-1.5 páxinas)
-
Bibliografía básica (libros).
- T. C. Bell, J. G. Clearly y I. H. Witten. Text Compression. Prentice Hall, 1990.
- A. Moffat, A. Turpin. Compression and Coding Algorithms. Kluver Academics Publishers, 2002
- R. Baeza-Yates y B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley Longman, 1999.
- R. Baeza-Yates y B. Ribeiro-Neto. Modern Information Retrieval (2nd Ed.) Addison-Wesley Longman, 2011.
- G. Navarro y M Raffinot. Flexible Pattern Matching in Strings. Cambridge University Press.
- I.H. Witten, A. Moffat, T.C. Bell. Managing Gigabytes. Compressing and Indexing Documents and Images (2nd ed.), Morgan Kaufmann Pub, 1999.
-
Bibliografía básica (artigos, teses, etc.).
- A. Fariña. PhD Thesis, University of A Coruña, 2005 ( descarga )
- A. Fariña; N. Brisaboa; G. Navarro; F. Claude; A.S. Places; E. R. López: "Word-based Self-Indexes for Natural Language Text", en ACM Trans on Inf Systems (TOIS). Por aparecer, Association for Computing Machinery (ACM), New York (Estados Unidos), 2012.
- N. Brisaboa, A. Fariña, G. Navarro, and J. Paramá. Lightweight natural language text compression. Information Retrieval. Information Retrieval(10), pp. 1-33, 2007.
- N. Brisaboa, A. Fariña, G. Navarro, and J. Paramá. New Adaptive Compressors for Natural Language Text. Software Practice & Experience, pp 1-22, 2008.
- N. Brisaboa, A. Fariña, G. Navarro, and J. Paramá. Dynamic lightweight text compression. ACM Trans. Inf. Syst. 28(3), pp 1-30, 2010.
- N. Brisaboa, A. Fariña, J.R. López, G. Navarro, E. R. Lopez: A New Searchable Variable-to-Variable Compressor. Data Compression Conference 2010, pp. 199-208, 2010.
- E. Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates. Fast and Flexible Word Searching on Compressed Text. ACM Transactions on Information Systems (TOIS) 18(2):113-139, 2000.
- G. Navarro and V. Mäkinen. Compressed Full-Text Indexes. ACM Computing Surveys 39(1), article 2, 61 pages, 2007.
- F. Claude, A. Fariña, G. Navarro. Re-Pair Compression of Inverted lists. CoRR abs/0911.3318: (2009). (arxib) (dblp)
-
Webs de interese.
- Dense Codes' site ( link ). Web adicada á familia de códigos densos: artigos e código fonte dispoñible.
- Word self-indexes' site ( link ). Web adicada aos autoíndices de palabras: artigos e código fonte dispoñible.
- Gonzalo Navarro's publs. ( link ). Publicacións de Gonzalo Navarro
- Pizza-chili site ( link ). Web adicada a estructuras de datos compactas, con artigos ecódigo fonte dispoñible
[2012.02.10] ses. 03: s3.0 (compresión dinámica estatística)
[2012.02.10] **** Boletín 1 de avaliación
[2012.02.13] ses. 04: s4.1 (compresión variable-2-variable:[R]PETDC)
[2012.02.13] ses. 04: s4.0 (compresión variable-2-variable: v2vDC)
[2012.02.15] ses. 05: s5.0 (otros compresores: bpe, lz, ppm, bwt + fm-index)
[2012.02.17] ses. 06: s6.0 (Indexación: Índices invertidos, wavelet trees)
[2012.02.24] ses. 07: s7.0 (Autoíndices de palabras: [F]Word-csa)
[2012.02.27] ses. 08: s8.0 (Códigos orientados a byte como transformación)
[2012.02.27] **** Boletín 2 de avaliación