On the Use of Suffix Arrays for Memory-Efficient Lempel-Ziv Data Compression

Much research has been devoted to optimizing algorithms of the Lempel-Ziv (LZ) 77 family, both in terms of speed and memory requirements. Binary search trees and suffix trees (ST) are data structures that have been often used for this purpose, as they allow fast searches at the expense of memory usage. In recent years, there has been interest on suffix arrays (SA), due to their simplicity and low memory requirements. One key issue is that an SA can solve the sub-string problem almost as efficiently as an ST, using less memory. This paper proposes two new SA-based algorithms for LZ encoding, which require no modifications on the decoder side. Experimental results on standard benchmarks show that our algorithms, though not faster, use 3 to 5 times less memory than the ST counterparts. Another important feature of our SA-based algorithms is that the amount of memory is independent of the text to search, thus the memory that has to be allocated can be defined a priori. These features of low and predictable memory requirements are of the utmost importance in several scenarios, such as embedded systems, where memory is at a premium and speed is not critical. Finally, we point out that the new algorithms are general, in the sense that they are adequate for applications other than LZ compression, such as text retrieval and forward/backward sub-string search.Comment: 10 pages, submited to IEEE - Data Compression Conference 200

O ensino de mecanização agroflorestal após o processo de convergência no espaço europeu de ensino superior (Processo de Bologna)

Na sequência da comunicação apresentada nas VI Jornadas sobre la actividad docente e investigadora en Ingenieria Agroflorestal realizadas em Palencia em 2006 – “Convergência no Espaço Europeu de Educação Superior (Processo de Bolonha) - O caso da Escola Superior Agrária de Bragança (Portugal)” há agora, seis anos após o início da sua implementação, a possibilidade de avaliar alguns dos efeitos desse novo modelo no ensino da mecanização nos cursos de Engenharia Agronómica e Engenharia Florestal da Escola Superior Agrária do Instituto Politécnico de Bragança. Além da redução do número de horas de ensino presencial e o aumento do número de horas de trabalho autónomo dos alunos, a definição de procedimentos claros e objetivos para a creditação de competências obtidas noutras formações e até de competências obtidas fora do ensino formal, incrementou a mobilidade de estudantes, alterando significativamente o perfil dos alunos. São apresentados e discutidos dados sobre o tipo de estudantes que procuram hoje o ensino da mecanização agrícola e florestal e sobre o sucesso obtido

Mecanização das operações culturais em explorações agrícolas com pequenos ruminantes

Pretende-se apresentar os objetivos de um trabalho que envolve os diferentes parceiros do Projeto REDOVICAPRA – Produção de ovinos e caprinos para o desenvolvimento sustentável do território. Das várias faces deste Projeto, a que aqui destacamos refere-se à mecanização agrícola. Em explorações agrícolas com pequenos ruminantes, pretende-se conhecer a lógica do agricultor no uso de máquinas, isto é, quais as operações culturais que são mecanizadas e como, quais as formas de utilização de equipamento, se é comprado, alugado ou se há outras soluções adotadas, avaliar a adequação do equipamento às áreas trabalhadas e demais temas associados à mecanização. Para obter respostas a estas questões foi elaborado um inquérito posto em prática pelas associações de produtores parceiras. Neste momento está em fase de análise.info:eu-repo/semantics/publishedVersio

“Oli-Picker” a solution to detach olives from large trees?

The “Oli-picker” harvester operates brushing the tree canopy inside or around the olive tree crown. The advantage of the “Oli-picker” relative to trunk shakers can be found in large trees common in old traditional orchards. In such trees trunk shakers are not efficient or simply impossible to use due to trunk diameter. This paper aids up the work rates results and makes an attempt to present harvesting costs in olive orchards with trees unsuitable for trunk shaking

“Oli-Picker” uma solução para a colheita de azeitona em grandes árvores?

O colhedor de azeitona “Oli-Picker” trabalha “escovando” toda a copa das árvores (interior e exterior). A vantagem do “Oli-Picker” sobre os vibradores de tronco pode ser encontrada em olivais tradicionais constituídos por grandes árvores que se encontram em muitas regiões do Nordeste de Portugal, em Espanha e Itália. Nestes olivais os vibradores de tronco não são eficientes ou mesmo impossíveis de utilizar devido ao diâmetro dos troncos, mas para o “Oli-Picker” a dimensão da copa não é uma dificuldade. Neste artigo são apresentados resultados de capacidade de trabalho e é feita uma estimativa dos custos de colheita em olivais não adequados para o trabalho de vibradores

An analytical framework for understanding the Finnish national system of innovation

The paper draws on Freeman, and the Aalborg group’s concept of national system of innovation (NSI) in order to build a framework upon which the author wants analyse of the Finnish system of innovation. Since the concept follows a neo-Schumpeterian approach of examining innovation and economic development, the framework that is outlined here addresses both historical and theoretical questions. Thus, it addresses questions regarding the main features of a system of innovation; the main characteristics of innovation and some alternative taxonomies that have been built for it; the on-going changes in techno-economic paradigm; some relevant aspects of information, knowledge and learning under the ICT techno-economic paradigm; and institutions and social capabilities responses which might be necessary to take place if a NSI is to play an active role in the global innovation processes, The paper also highlights the major elements of each one of the three domains of the FNSI (technological, economic and institutional) which will be taken into consideration in the analysis of the FNSI

Reformas Curriculares em Cabo Verde

Este trabalho é parte do meu projecto de doutoramento em Desenvolvimento Curricular em Ciências da Educação da Universidade do Minho. Nesta parte, 2 procuramos fazer um estado da arte que abarca as reformas curriculares efectuadas em Cabo Verde ao longo do séc. XX e das últimas décadas deste século e a sua articulação com as alterações no processo de desenvolvimento curricular e as influências da globalização na tomada das decisões curriculares. Pretende-se debater escolar e curricularmente a globalização como espaço que configura as políticas educacionais, concretamente ao nível da política curricular. Como resultado, caracterizamos essas reformas, enquadrando-as em cinco períodos que enformam as políticas curriculares, baseando-nos em projectos estruturantes3, financiados pelos organismos internacionais Banco Africano para o Desenvolvimento e o Banco Mundial (BAD & BM), que marcam as grandes tendências na tomada de decisões das políticas educativas nacionais