On the Suitability of Suffix Arrays for Lempel-Ziv Data Compression

Lossless compression algorithms of the Lempel-Ziv (LZ) family are widely used nowadays. Regarding time and memory requirements, LZ encoding is much more demanding than decoding. In order to speed up the encoding process, efficient data structures, like suffix trees, have been used. In this paper, we explore the use of suffix arrays to hold the dictionary of the LZ encoder, and propose an algorithm to search over it. We show that the resulting encoder attains roughly the same compression ratios as those based on suffix trees. However, the amount of memory required by the suffix array is fixed, and much lower than the variable amount of memory used by encoders based on suffix trees (which depends on the text to encode). We conclude that suffix arrays, when compared to suffix trees in terms of the trade-off among time, memory, and compression ratio, may be preferable in scenarios (e.g., embedded systems) where memory is at a premium and high speed is not critical.

Guitar solo tracker

A motivação para este trabalho vem da necessidade que o autor tem em poder registar as notas tocadas na guitarra durante o processo de improviso. Quando o músico está a improvisar na guitarra, muitas vezes não se recorda das notas tocadas no momento, este trabalho trata o desenvolvimento de uma aplicação para guitarristas, que permita registar as notas tocadas na guitarra eléctrica ou clássica. O sinal é adquirido a partir da guitarra e processado com requisitos de tempo real na captura do sinal. As notas produzidas pela guitarra eléctrica, ligada ao computador, são representadas no formato de tablatura e/ou partitura. Para este efeito a aplicação capta o sinal proveniente da guitarra eléctrica a partir da placa de som do computador e utiliza algoritmos de detecção de frequência e algoritmos de estimação de duração de cada sinal para construir o registo das notas tocadas. A aplicação é desenvolvida numa perspectiva multi-plataforma, podendo ser executada em diferentes sistemas operativos Windows e Linux, usando ferramentas e bibliotecas de domínio público. Os resultados obtidos mostram a possibilidade de afinar a guitarra com valores de erro na ordem de 2 Hz em relação às frequências de afinação standard. A escrita da tablatura apresenta resultados satisfatórios, mas que podem ser melhorados. Para tal será necessário melhorar a implementação de técnicas de processamento do sinal bem como a comunicação entre processos para resolver os problemas encontrados nos testes efectuados.

Sistema de gestão e controlo da atribuição de endereçamento de rede

Com a evolução tecnológica, a informática assumiu um papel fulcral na nossa vida actual tanto numa vertente doméstica como para as mais variadíssimas organizações. As redes IP estão disseminadas por todo o lado, escritórios, habitações, estabelecimentos de ensino, espaços comerciais, com as mais diversas topologias e dimensões, que como qualquer recurso devem ser bem geridas. O presente projecto insere-se neste contexto, pretendendo criar um sistema para dar apoio no controlo e gestão de endereçamento IP dados por um servidor DHCP. A problemática central que este projecto pretende tratar é a detecção da configuração forçada de endereços IP por parte dos utilizadores, notificando tais situações aos administradores de rede. O sistema é constituído por vários componentes como Linux, MySQL, ISC DHCP, SNMP, PHP, APACHE e irá interagir com equipamentos de rede que possuam tabelas de endereços para que a informação, nestas encontradas, seja comparada com a informação dos endereços fornecidos pelo servidor DHCP. O sistema dá suporte a uma página web que pretende auxiliar algumas configurações e fornecer informações estatísticas sobre a rede.

Sistema de contagem de tráfego e classificação automática de veículos, em tempo real e sem fios

Esta tese tem por objectivo o desenho e avaliação de um sistema de contagem e classificação de veículos automóveis em tempo-real e sem fios. Pretende, também, ser uma alternativa aos actuais equipamentos, muito intrusivos nas vias rodoviárias. Esta tese inclui um estudo sobre as comunicações sem fios adequadas a uma rede de equipamentos sensores rodoviários, um estudo sobre a utilização do campo magnético como meio físico de detecção e contagem de veículos e um estudo sobre a autonomia energética dos equipamentos inseridos na via, com recurso, entre outros, à energia solar. O projecto realizado no âmbito desta tese incorpora, entre outros, a digitalização em tempo real da assinatura magnética deixada pela passagem de um veículo, no campo magnético da Terra, o respectivo envio para servidor via rádio e WAN, Wide Area Network, e o desenvolvimento de software tendo por base a pilha de protocolos ZigBee. Foram desenvolvidas aplicações para o equipamento sensor, para o coordenador, para o painel de controlo e para a biblioteca de Interface de um futuro servidor aplicacional. O software desenvolvido para o equipamento sensor incorpora ciclos de detecção e digitalização, com pausas de adormecimento de baixo consumo, e a activação das comunicações rádio durante a fase de envio, assegurando assim uma estratégia de poupança energética. Os resultados obtidos confirmam a viabilidade desta tecnologia para a detecção e contagem de veículos, assim como para a captura de assinatura usando magnetoresistências. Permitiram ainda verificar o alcance das comunicações sem fios com equipamento sensor embebido no asfalto e confirmar o modelo de cálculo da superfície do painel solar bem como o modelo de consumo energético do equipamento sensor.

What drives corporate default risk premia? Evidence from the CDS market

This paper studies the evolution of the default risk premia for European firms during the years surrounding the recent credit crisis. We employ the information embedded in Credit Default Swaps (CDS) and Moody’s KMV EDF default probabilities to analyze the common factors driving this risk premia. The risk premium is characterized in several directions: Firstly, we perform a panel data analysis to capture the relationship between CDS spreads and actual default probabilities. Secondly, we employ the intensity framework of Jarrow et al. (2005) in order to measure the theoretical effect of risk premium on expected bond returns. Thirdly, we carry out a dynamic panel data to identify the macroeconomic sources of risk premium. Finally, a vector autoregressive model analyzes which proportion of the co-movement is attributable to financial or macro variables. Our estimations report coefficients for risk premium substantially higher than previously referred for US firms and a time varying behavior. A dominant factor explains around 60% of the common movements in risk premia. Additionally, empirical evidence suggests a public-to-private risk transfer between the sovereign CDS spreads and corporate risk premia.

SU(5) x SU(5) unification revisited

The idea of grand unification in a minimal supersymmetric SU(5) x SU(5) framework is revisited. It is shown that the unification of gauge couplings into a unique coupling constant can be achieved at a high-energy scale compatible with proton decay constraints. This requires the addition of minimal particle content at intermediate energy scales. In particular, the introduction of the SU(2)(L) triplets belonging to the (15, 1)+((15) over bar, 1) representations, as well as of the scalar triplet Sigma(3) and octet Sigma(8) in the (24, 1) representation, turns out to be crucial for unification. The masses of these intermediate particles can vary over a wide range, and even lie in the TeV region. In contrast, the exotic vector-like fermions must be heavy enough and have masses above 10(10) GeV. We also show that, if the SU(5) x SU(5) theory is embedded into a heterotic string scenario, it is not possible to achieve gauge coupling unification with gravity at the perturbative string scale.

YouTubers as satirists: humour and remix in online video

This article aims to discuss the role humour plays in politics, particularly in a media environment overflowing with user-generated video. We start with a genealogy of political satire, from classical to Internet times, followed by a general description of “the Downfall meme,” a series of videos on YouTube featuring footage from the film Der Untergang and nonsensical subtitles. Amid video-games, celebrities, and the Internet itself, politicians and politics are the target of such twenty-first century caricatures. By analysing these videos we hope to elucidate how the manipulation of images is embedded in everyday practices and may be of political consequence, namely by deflating politicians' constructed media image. The realm of image, at the centre of the Internet's technological culture, is connected with decisive aspects of today's social structure of knowledge and play. It is timely to understand which part of “playing” is in fact an expressive practice with political significance.

Mulheres em morte-cor: os objetos que fazem e desfazem corpos e cancros metastáticos

Este texto sintetiza o último capítulo da investigação de doutoramento – Objetos feitos de cancro: a cultura material como pedaço de doença em histórias de mulheres contadas pela arte. Através de uma reflexão em torno dos objetos e materialidades que ganham forma e relevo em projetos artísticos referentes à experiência feminina do cancro, esta tese propõe conceitos alternativos de cultura material e de doença oncológica. Rejeita-se uma separação ou diferenciação entre dimensões materiais e intangíveis na doença, entendendo-se os objetos de cultura material como pedaços de cancro, ou seja, enquanto partes constitutivas das ideias, sensações, emoções e gestos que fazem a experiência do corpo doente. Objetos hospitalares, domésticos e pessoais, de uso coletivo ou individual, onde se incluem materialidades descartáveis, vestuário, mobiliário, equipamento e máquinas, compõem uma lista de realidades que se encastram nas experiências do corpo em diagnóstico, internamento, tratamento, reconstrução, remissão, recorrência, metastização e morte. Dando nome a esta continuidade indivisa, propus os conceitos “objeto nosoencastrável” e “doença modular”, pretendendo, na forma como defino as coisas, os mesmos encaixes que existem na realidade vivida. Para compreender a ação, os usos e os sentidos dos objetos que fazem e são pedaços de cancro(s), o campo de trabalho desta investigação abrangeu as imagens e os textos explicativos de cento e cinquenta projetos artísticos produzidos por ou com mulheres que viveram a experiência desta doença. Expostos na Internet, os exercícios criativos, amadores ou profissionais, de fotografia comercial e artística, pintura, desenho, colagem, modelagem, escultura, costura e tricô serviram de terreno narrativo e visual, permitindo-me encontrar a versão émica dos encaixes entre cultura material e doença. Tocar a continuidade entre objetos e cancros, juntando os saberes do corpo, da arte e da antropologia, assentou numa abordagem teórica e metodológica onde ensaiei o potencial heurístico daquilo a que chamo a “terceira metade das coisas e do conhecimento”.

Driving Scheme Using MIS Photosensor for Luminance Control of AMOLED Pixel

This paper presents a new driving scheme utilizing an in-pixel metal-insulator-semiconductor (MIS) photosensor for luminance control of active-matrix organic light-emitting diode (AMOLED) pixel. The proposed 3-TFT circuit is controlled by an external driver performing the signal readout, processing, and programming operations according to a luminance adjusting algorithm. To maintain the fabrication simplicity, the embedded MIS photosensor shares the same layer stack with pixel TFTs. Performance characteristics of the MIS structure with a nc-Si : H/a-Si : H bilayer absorber were measured and analyzed to prove the concept. The observed transient dark current is associated with charge trapping at the insulator-semiconductor interface that can be largely eliminated by adjusting the bias voltage during the refresh cycle. Other factors limiting the dynamic range and external quantum efficiency are also determined and verified using a small-signal model of the device. Experimental results demonstrate the feasibility of the MIS photosensor for the discussed driving scheme.

Branching points in the low-temperature dipolar hard sphere fluid

In this contribution, we investigate the low-temperature, low-density behaviour of dipolar hard-sphere (DHS) particles, i.e., hard spheres with dipoles embedded in their centre. We aim at describing the DHS fluid in terms of a network of chains and rings (the fundamental clusters) held together by branching points (defects) of different nature. We first introduce a systematic way of classifying inter-cluster connections according to their topology, and then employ this classification to analyse the geometric and thermodynamic properties of each class of defects, as extracted from state-of-the-art equilibrium Monte Carlo simulations. By computing the average density and energetic cost of each defect class, we find that the relevant contribution to inter-cluster interactions is indeed provided by (rare) three-way junctions and by four-way junctions arising from parallel or anti-parallel locally linear aggregates. All other (numerous) defects are either intra-cluster or associated to low cluster-cluster interaction energies, suggesting that these defects do not play a significant part in the thermodynamic description of the self-assembly processes of dipolar hard spheres. (C) 2013 AIP Publishing LLC.

Imunohistoquímica no diagnóstico da glomerulonefrite membranosa: estudo comparativo de binómios cromogênio + coloração de contraste

A glomerulonefrite membranosa faz parte das doenças glomerulares que provocam glomerulonefrite crônica, apresentando-se como uma das causas da doença renal terminal. As técnicas de imunofluorescência são o gold standard no estudo imunológico desta patologia em biópsia renal, através da deteção de imunocomplexos (e.g. IgG e C3) e do seu padrão de distribuição granular característico. No entanto, a imunofluorescência não permite uma contextualização histológica e os fluorocromos utilizados possuem um reduzido tempo de atividade, ao contrário das técnicas imunoenzimáticas que utilizam cromogénios coloridos precipitados que permitem a obtenção de uma marcação permanente e a sua contextualização histológica por via da utilização de eficientes colorações de contraste. Com a finalidade de contribuir para a qualidade do diagnóstico da glomerulonefrite membranosa, em biópsias renais, procurou-se, com esta pesquisa, identificar uma técnica imunoenzimática, através da conjugação entre diferentes cromogênios e colorações de contraste, que permita a deteção de depósitos de IgG e C3, com padrão granular. Foram constituídos diferentes binômios cromogênio + coloração, com os cromogênios 3,3›- Diaminobenzidine Tetrahydrochloride e 3-Amino-9-ethylcarbazole e as colorações Periodic Acid Schiff, Periodic Acid Methenamine Silver e Hematoxilina. Foram utilizadas 72 secções de tecido provenientes de seis de casos de biópsias renais com diagnóstico de glomerulonefrite membranosa, fixados em formalina a 10% e incluídos em parafina. A recolha de dados foi realizada por observação microscópica com preenchimento de uma grelha de classificação dos parâmetros: preservação da morfologia, intensidade da marcação específica, quantidade relativa de estruturas marcadas, marcação inespecífica/fundo, contraste e padrão da marcação, que permitiu a classificação dos binómios estudados num score quantitativo de 0-100 pontos. O binômio que apresentou melhores resultados foi 3-Amino-9-ethylcarbazole + Hematoxilina (score 71,81) e o binômio 3,3›- Diaminobenzidine Tetrahydrochloride+Periodic Acid Methenamine Silver (score 7,81), apresentou os piores resultados. O resultado do teste Kruskal-Wallis indica-nos a presença de diferenças estatísticas entre os binómios em estudo (p=0,000). A Hematoxilina pode ser considerada a coloração mais eficaz, pois cumpriu a sua função de auxiliar e facilitar a observação do tipo de padrão com os dois cromogênios utilizados. O cromogênio 3-Amino-9-ethylcarbazole apresentou resultados semelhantes aos produzidos pelo 3,3›-Diaminobenzidine Tetrahydrochloride, no entanto, permitiu identificar em todos os casos o padrão granular de imunomarcação, ao contrário do que aconteceu com este último.

O papel da interactividade na construção da narrativa em role-playing games digitais

Dissertação apresentada à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Audiovisual e Multimédia.

O jornalismo português "incorporado": circunstâncias, experiências e percepções

Dissertação apresentada à Escola Superior de Comunicação Social como parte dos requisitos para obtenção de grau de mestre em Jornalismo.

Classificação de atividades físicas através do uso do acelerómetro do smartphone

Dissertação de natureza científica realizada para a obtenção do grau de Mestre em Engenharia de redes de comunicação e Multimédia

Nanotech thin film photovoltaics

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de Electrónica e Telecomunicações