Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Universal Data Compression with Circular Context Trees

Opis projektu

Uniwersalny algorytm kompresji danych dla alfabetów arbitralnych

Projekt ITUL, finansowany z grantu ERBN dla naukowców u progu samodzielności badawczej, wprowadził uniwersalny algorytm kompresji danych oparty na kołowych drzewach kontekstowych. Algorytm ten przewyższa komercyjne algorytmy, takie jak ZIP i BZIP, a także te zaawansowane, takie jak PPM i CTW, zapewniając imponującą średnią poprawę przy zachowaniu liniowej złożoności dekodowania. Finansowany przez ERBN projekt UNIDACT wychodzi od tego sukcesu, aby ulepszyć obecną implementację binarną, rozszerzając jej możliwości o obsługiwanie alfabetów arbitralnych. Zespół skupia się na opracowaniu wydajnych implementacji koderów i dekoderów, a także stworzeniu specjalistycznych aplikacji do kompresji informacji genomicznych i danych z obserwacji satelitarnych. Dodatkowo opracowana zostanie indeksowana wersja algorytmu kompresji, która będzie umożliwiać dostęp do określonych danych bez konieczności dekompresji całego zbioru danych.

Cel

Within the ITUL project, funded by an ERC Consolidator Grant, we have developed a data compression algorithm based on circular context trees. The proposed algorithm is universal in that it can compress any type of data. The proposed compression algorithm offers unprecedented compression performance, and shows an average of at least 82% improvement over commercial algorithms like Lempel-Ziv (ZIP), Burrows-Wheeler transform compression (BZIP), and more complex state-of-the-art algorithms like prediction by partial matching (PPM) and context tree weighting (CTW). The proposed algorithm has linear decoding complexity. The proposed PoC is intended to extend the current binary implementation to arbitrary alphabets, provide fast encoder/decoder implementation, develop specific applications to compress satellite observation data and genomic data, develop an indexed version of the compression algorithm in order to access some of the data without full decompression, and investigate specific software licensing options and opportunities.

Dziedzina nauki (EuroSciVoc)

Program(-y)

Temat(-y)

System finansowania

HORIZON-ERC-POC - HORIZON ERC Proof of Concept Grants

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) ERC-2023-POC

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Instytucja przyjmująca

UNIVERSITAT POLITECNICA DE CATALUNYA
Wkład UE netto
€ 76 000,00
Koszt całkowity
Brak danych

Beneficjenci (2)