)
David Pereira Coutinho obteve o grau de Bacharel em Engenharia Electrónica e de Telecomunicações no Instituto Superior de Engenharia de Lisboa (ISEL) em 1990, o grau de Licenciado em Engenharia Electrotécnica - Sistemas e Comunicações, também no ISEL, em 1993, e concluiu o Curso de Mestrado em Engenharia Electrotécnica e de Computadores no Instituto Superior Técnico (IST) em 1997. Trabalhou como engenheiro para a SIBS (Sociedade Interbancária de Serviços SA) - Departamento de Investigação, Desenvolvimento e Segurança - de 1990 a 1996, estando envolvido no projecto e desenvolvimento de sistemas para a transferência electrónica de fundos. Em 1995 juntou-se ao Departamento de Engenharia da Electrónica e das Comunicações do ISEL, como Assistente e ao Centro de Cálculo do ISEL como Investigador. As suas áreas de interesse são: processamento de sinais, compressão de dados e criptografia.
Actividades
docentes
Acetatos sobre o método de compressão JPEG: iniciar apresentação (.PDF)
Publicações
Outras
actividades
Teoria Matemática da Comunicação
- acetatos das sessões teóricas
Locais
interessantes
Resultados dos testes do Bzip2, Gzip e Pkzip com o Calgary corpus: respectivamente 2,48981 bits/char, 2,80894 bits/char e 2,83500 bits/char (valores médios).
Artigos relacionados:
- M. Burrows e D.J. Wheeler, "A Block-sorting Lossless Data Compression Algorithm", Digital Systems Research Center Research Report 124, Maio 1994.
- M. Nelson, "Data Compression with the Burrows-Wheeler Transform", Dr. Dobb's Journal, Setembro 1996.
Exemplo: a transformada BW do ficheiro bertrand.txt resulta no ficheiro bertrand.bwt; assumindo que os símbolos são independentes, a entropia estimada dos ficheiros é H(X)=4,000767 bits/char e H(X)=4,002213 bits/char respectivamente; assumindo que cada símbolo só depende do anterior, a entropia estimada é H(X)=3,622171 bits/char e H(X)=3,218471 bits/char respectivamente.
Copyright (C) 1998 David Pereira Coutinho
Última actualização: 17-11-2003