Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Universal Data Compression with Circular Context Trees

Descrizione del progetto

Algoritmo di compressione dati universale per alfabeti arbitrari

Il progetto ITUL, finanziato da una sovvenzione di consolidamento del CER, ha introdotto un algoritmo universale di compressione dei dati basato su alberi contestuali circolari. Questo algoritmo supera gli algoritmi commerciali come ZIP e BZIP, nonché quelli avanzati come PPM e CTW, offrendo un miglioramento medio impressionante pur mantenendo una complessità di decodifica lineare. Sulla base di questo successo, il progetto UNIDACT, finanziato dal CER, migliorerà l’attuale implementazione binaria estendendo le sue capacità al supporto di alfabeti arbitrari. Si concentra sullo sviluppo di implementazioni efficienti di codificatori e decodificatori, oltre a creare applicazioni specializzate per la compressione di dati di osservazione satellitare e informazioni genomiche. Inoltre, verrà sviluppata una versione indicizzata dell’algoritmo di compressione, che consentirà di accedere a dati specifici senza dover decomprimere l’intero set di dati.

Obiettivo

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.

Campo scientifico (EuroSciVoc)

Programma(i)

Argomento(i)

Meccanismo di finanziamento

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

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) ERC-2023-POC

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

UNIVERSITAT POLITECNICA DE CATALUNYA
Contributo netto dell'UE
€ 76 000,00
Indirizzo
CALLE JORDI GIRONA 31
08034 BARCELONA
Spagna
Regione
Este Cataluña Barcelona
Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale
Nessun dato

Beneficiari (2)