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.

A importância da 'baixa' tecnologia na inovação em biomedicina ou o caminho 'modesto' para o Prémio Nobel

Em Julho de 2005, o Prémio Nobel da Medicina ou Fisiologia foi atribuído a dois australianos, o patologista Robin Warren e o médico Barry Marshall, pelo seu trabalho sobre a bactéria Helicobacter pylori e a sua relação com patologias comuns da região g��strica. Para alguns, a distinção não era senão o reconhecimento, há muito merecido, de uma contribuição de grande relevância para a medicina. Para outros, ela significou o triunfo de um estilo de investigação em medicina com raízes nos trabalhos pioneiros da microbiologia do século XIX. Para outros, ainda, o significado da distinção residia no facto de, dessa vez, o Prémio Nobel consagrar um trabalho com um impacto visível e significativo nas vidas e no bem-estar de milhões de doentes pelo mundo fora. Não deixou de ser notado que, na ocasião, pouco se falou de genes, de genomas ou de temas ou tecnologias “de ponta”. Warren e Marshall haviam procedido à identificação, isolamento e cultura de um agente infeccioso e demonstrado as relações causais entre este e algumas patologias comuns do estômago, como a gastrite crónica ou a úlcera péptica, abrindo assim caminho ao diagnóstico e a terapias eficazes dessas patologias. Os dois australianos mostraram que havia caminhos modestos que também levavam ao Nobel, sem a necessidade de ceder às modas científicas ou de procurar aparecer nas manchetes. Em todo o caso, tratava-se do coroar de um longo processo, iniciado em finais da década de 1970, que levou a bactéria Helicobacter pylori a tornar-se num ponto de passagem obrigatório para os gastroenterologistas e para os que eram afectados por doenças g��stricas. Warren e Marshall tornavam-se, assim, os principais porta-vozes da bactéria e das associações que permitiam que o que outrora fora considerado como uma entidade inexistente se tornasse uma entidade biomédica real.

Certificação duma parte M "completa" (subparte G + F) para aviação geral

O presente trabalho foi realizado no âmbito de um estágio curricular, em parceria com o Instituto de Formação Aeronáutica, tendo como tema a “Certificação de uma Parte M completa (Subparte G + F) para Aviação Geral”. Note-se que quando o autor faz referência à aviação geral, dirige-se às aeronaves não envolvidas no transporte aéreo comercial e cuja massa máxima à descolagem é inferior ou igual a 5700 kg. No entanto no desenrolar da elaboração deste trabalho, o IFA optou pela obtenção da certificação de acordo com a Parte 145, o que permitirá a realização de manutenção no âmbito da aviação comercial e geral, o que torna irrazoável a certificação apenas de acordo com a Parte M Subparte F, já que esta se direcciona única e exclusivamente para a aviação geral. Por conseguinte, o autor optou por desenvolver e abordar apenas a certificação de acordo com a Parte M Subparte G. Com efeito, como principal objectivo pretende-se elaborar um Manual de Gestão da Continuidade da Aeronavegabilidade, por forma a criar as condições necessárias para certificar uma nova empresa, vulgo “start-up”, a ser incubada no IFA, como uma Organização de Gestão da Continuidade da Aeronavegabilidade de acordo com a Parte M Subparte G. O referido manual permitirá demonstrar perante a Autoridade Aeronáutica que a empresa em apreço preenche os requisitos exigidos e definidos na Regulamentação aplicável. Mais se pretende com este trabalho trazer benefícios para a nova empresa a incubar no IFA, designadamente acelerar todo o processo de formação e permitir que a mesma se possa inserir no mercado com a maior brevidade possível. Importa ainda realçar que o trabalho desenvolvido implicou o levantamento e a análise minuciosa de toda a Legislação e Regulamentação relacionada com a Continuidade da Aeronavegabilidade de aeronaves e seus componentes.

Avaliação de empresas: análise fundamental

Mestrado em Contabilidade