helsinki1.jpg

The research group studies a new subfield of data compression - data structure compression. The new aspect compared to traditional compression is that the compressed data (structure) needs to be represented so that access to its internal parts is provided without uncompressing the whole structure. As an example, consider a binary tree of n nodes. It is possible to represent the tree succinctly using about 2n bits so that the children and parent of any node can be accessed in constant time. A standard link structure representation of a binary tree takes of order n log n bits.

Miljoonat ihmiset ostelevat oikealla rahalla nettimaailmojen virtuaalivaatteita, verkkopelien virtuaaliesineitä ja sosiaalisten verkostojen virtuaalilahjoja. Tämä kulutuskulttuurin digitalisoituminen on vääjäämätöntä seurausta siitä, että sosiaalinen elämä tukeutuu yhä enemmän tieto- ja viestintätekniikan käyttöön, väittää Tietotekniikan tutkimuslaitos HIITin tutkija Vili Lehdonvirta.