Implementace základních algoritmů v datových strukturách aplikačního rámce ATOM

Abstract

The main goal of the thesis is to design and implement basic algorithm for stream array. These algorithms include operation insert, update, delete and read. The thesis also investigates utilization of compression when storing tuples to stream array. Secondary result when using compression is that stream array can natively works with tuples with variable dimension. In the end of the thesis is comparison of compress algorithms altogether with regular stream array. Compress algorithms used in the thesis are based on fibonacci coding, RLE compression and on utilization of reference item.