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.

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.

Concessão Douro Litoral A32/IC2: passagens inferiores pré-fabricadas no sistema arco "Techspan" e muros ala de suporte de terras no sistema "Terra Armada": ponte sobre o rio Antuã: aplicação da tecnologia "Freyssinet"

O presente relatório visa apresentar o trabalho desenvolvido pelo estagiário na empresa Freyssinet – Terra Armada, S.A. (FTA). O relatório traduz o acompanhamento do estagiário na construção e aplicação da tecnologia Terra Armada em duas passagens inferiores, bem como o acompanhamento dos trabalhos efectuados pela empresa FTA no que diz respeito à aplicação da tecnologia Freyssinet na ponte sobre o rio Antuã, estando ambas as obras abordadas inseridas no Lote 8 – “A32/IC2 Oliveira de Azeméis/IP1 (S. Lourenço) trecho 2 e 3 – a cargo da empresa Alves Ribeiro S.A.. Com a construção dos trechos 2 e 3 da A32 surgiu a necessidade de se restabelecerem algumas ligações, o que fez com que após estudadas as soluções passíveis de serem utilizadas, se tivesse optado pela construção de túneis a céu aberto na execução dos restabelecimentos. Descreve-se neste documento a metodologia utilizada e as tecnologias patenteadas pela empresa Terra Armada, sendo estas compostas pelos Arcos “Techspan” e muros de ala executados com recurso à tecnologia “Terra Armada”. Em relação à ponte sobre o rio Antuã inserida no trecho 2 da empreitada de construção da A32, foi construída com recurso a cimbre auto-lançável e betonada in situ, havendo a necessidade de aplicação de tecnologias patenteadas pela Freyssinet no que diz respeito às actividades de pré-esforço, aparelhos de apoio nas ligações entre o tabuleiro e os pilares e juntas de dilatação na ligação do tabuleiro aos encontros. Apresentam-se os procedimentos de montagem e aplicação das tecnologias anteriormente referidas. No presente relatório estão descritos e explicados detalhadamente os trabalhos executados pela FTA, nomeadamente a aplicação da tecnologia “Terra Armada” no que diz respeito à construção das passagens inferiores, e a aplicação da tecnologia “Freyssinet” aplicada aquando da construção da ponte sobre o rio Antuã.

Acompanhamento da construção da unidade de cuidados continuados de Juso, em Cascais

O presente Trabalho Final de Mestrado tem por objectivo descrever as actividades desenvolvidas durante a realização de um estágio curricular, no âmbito do Mestrado em Engenharia Civil, no Instituto Superior de Engenharia de Lisboa. A escolha de um estágio curricular relaciona-se com o interesse em aplicar o conhecimento académico adquirido no exercício da profissão na área da construção e reabilitação de edifícios, obtendo assim uma formação mais ampla e completa nesta área, essencial a uma melhor integração no mercado de trabalho. O estágio foi realizado na empresa Casais – Engenharia e Construção, S.A., durante um período de cinco meses, no qual foi possível acompanhar parte da construção da Unidade de Cuidados Continuados de Juso, em Cascais. Esta obra incluiu a reabilitação e ampliação de um edifício já existente. No relatório são descritas as actividades desenvolvidas, dando-se relevo aos processos construtivos utilizados, e chamando a atenção para os problemas encontrados e à forma como estes foram resolvidos, tendo em conta os recursos disponíveis, a legislação aplicável e as boas práticas construtivas.

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.

Building a knowledge and learning society in Portugal: adult students in technological schools and higher education institutions

Lifelong learning (LLL) has received increasing attention in recent years. It implies that learning should take place at all stages of the “life cycle and it should be life-wide, that is embedded in all life contexts from the school to the work place, the home and the community” (Green, 2002, p.613). The ‘learning society’, is the vision of a society where there are recognized opportunities for learning for every person, wherever they are and however old they happen to be. Globalization and the rise of new information technologies are some of the driving forces that cause depreciation of specialised competences. This happens very quickly in terms of economic value; consequently, workers of all skills levels, during their working life, must have the opportunity to update “their technical skills and enhance general skills to keep pace with continuous technological change and new job requirements” (Fahr, 2005, p. 75). It is in this context that LLL tops the policy agenda of international bodies, national governments and non-governmental organizations, in the field of education and training, to justify the need for LLL opportunities for the population as they face contemporary employability challenges. It is in this context that the requirement and interest to analyse the behaviour patterns of adult learners has developed over the last few years

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.

Linfangiogénese no tecido adiposo em modelos de doença inflamatória crónica (asma e obesidade): uma abordagem por imunohistoquímica e lipidómica

O tecido adiposo é um órgão endócrino dinâmico, secretando factores importantes na regulação do metabolismo, fluxo vascular sanguíneo e linfático, e função imunológica, entre outros. Em caso de acumulação de tecido adiposo por ingestão de uma dieta gorda, ou por disfunção metabólica, os adipócitos podem desencadear uma reacção inflamatória por falha na drenagem linfática, acumulando-se mediadores inflamatórios, os quais potenciam a propagação da reacção. Assim, questiona-se uma potencial associação entre o aumento de tecido adiposo na obesidade, hipóxia adipocitária e estimulação da linfangiogénese. Além disso, a expressão de adipocinas varia de acordo com a distribuição do tecido adiposo (subcutâneo, TAS e visceral, TAV). Deste modo, pretende-se com este estudo contribuir para o aumento do conhecimento sobre os complexos mecanismos moleculares subjacentes à linfangiogénese. Ensaios com ratinhos da estirpe C57Bl/6J (modelo de obesidade) e BALB/c (modelo de asma e obesidade), divididos em grupos submetidos a dieta normal e dieta rica em gordura. Avaliação semi-quantitativa da expressão tecidular de LYVE-1 (marcador da linfangiogénese) por imunohistoquímica em material embebido em parafina, no TAS e TAV, e cromatografia líquida de ultra-performance acoplada de espectrometria de massa (UPLC-MS) para análise da expressão plasmática de ceramida e esfingosina-1-fosfato (S1P). No modelo de obesidade observou- -se diminuição do número de vasos linfáticos e expressão de LYVE-1 ao longo do tempo no TAV, e aumento de ambos os parâmetros e hipertrofia adipocitária no TAS. As concentrações de ceramida e S1P corroboram a existência de um processo inflamatório nos ratinhos em estudo, ainda que numa fase muito inicial. No modelo de asma e obesidade, após 17 semanas de tratamento, observou-se incremento da linfangiogénese no TAV, mas não no TAS. A resposta inflamatória avaliada através dos diferentes parâmetros permite afirmar que num estadio inicial de obesidade a proliferação linfática poderá estar a ser retardada pela hipertrofia adipocitária. A libertação de adipocinas será observada apenas numa fase posterior, desencadeando todo o processo inflamatório que incrementará a proliferação linfática. Adicionalmente, é possível sugerir que a maior pressão à qual o TAV se encontra sujeito não favorece a proliferação linfática, pelo menos num estadio incial.

Conceptual model for decomposing the value for the customer

Value has been defined in different theoretical contexts as need, desire, interest, standard /criteria, beliefs, attitudes, and preferences. The creation of value is key to any business, and any business activity is about exchanging some tangible and/or intangible good or service and having its value accepted and rewarded by customers or clients, either inside the enterprise or collaborative network or outside. “Perhaps surprising then is that firms often do not know how to define value, or how to measure it” (Anderson and Narus, 1998 cited by [1]). Woodruff echoed that we need “richer customer value theory” for providing an “important tool for locking onto the critical things that managers need to know”. In addition, he emphasized, “we need customer value theory that delves deeply into customer’s world of product use in their situations” [2]. In this sense, we proposed and validated a novel “Conceptual Model for Decomposing the Value for the Customer”. To this end, we were aware that time has a direct impact on customer perceived value, and the suppliers’ and customers’ perceptions change from the pre-purchase to the post-purchase phases, causing some uncertainty and doubts.We wanted to break down value into all its components, as well as every built and used assets (both endogenous and/or exogenous perspectives). This component analysis was then transposed into a mathematical formulation using the Fuzzy Analytic Hierarchy Process (AHP), so that the uncertainty and vagueness of value perceptions could be embedded in this model that relates used and built assets in the tangible and intangible deliverable exchange among the involved parties, with their actual value perceptions.

Caminhamento fotogramétrico com arranjo triangular de câmaras fotográficas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Nodal price simulation in competitive electricity markets

Locational Marginal Prices (LMP) are important pricing signals for the participants of competitive electricity markets, as the effects of transmission losses and binding constraints are embedded in LMPs [1],[2]. This paper presents a software tool that evaluates the nodal marginal prices considering losses and congestion. The initial dispatch is based on all the electricity transactions negotiated in the pool and in bilateral contracts. It must be checked if the proposed initial dispatch leads to congestion problems; if a congestion situation is detected, it must be solved. An AC power flow is used to verify if there are congestion situations in the initial dispatch. Whenever congestion situations are detected, they are solved and a feasible dispatch (re-dispatch) is obtained. After solving the congestion problems, the simulator evaluates LMP. The paper presents a case study based on the the 118 IEEE bus test network.

Optimal methodology for distribution systems reconfiguration based on OPF and solved by decomposition technique

This paper presents a new and efficient methodology for distribution network reconfiguration integrated with optimal power flow (OPF) based on a Benders decomposition approach. The objective minimizes power losses, balancing load among feeders and subject to constraints: capacity limit of branches, minimum and maximum power limits of substations or distributed generators, minimum deviation of bus voltages and radial optimal operation of networks. The Generalized Benders decomposition algorithm is applied to solve the problem. The formulation can be embedded under two stages; the first one is the Master problem and is formulated as a mixed integer non-linear programming problem. This stage determines the radial topology of the distribution network. The second stage is the Slave problem and is formulated as a non-linear programming problem. This stage is used to determine the feasibility of the Master problem solution by means of an OPF and provides information to formulate the linear Benders cuts that connect both problems. The model is programmed in GAMS. The effectiveness of the proposal is demonstrated through two examples extracted from the literature.

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”.

Arquitectura civil da ilha de São Jorge: séculos XVIII a XX

Dissertação de Mestrado, Património, Museologia e Desenvolvimento, 7 de Outubro de 2013, Universidade dos Açores.