Djamal Belazzougui

most citedRank, select and access in grammar-compressed strings

2 citations · 2 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2014

Faster construction of asymptotically good unit-cost error correcting codes in the RAM model

Djamal Belazzougui

Assuming we are in a Word-RAM model with word size $w$ , we show that we can construct in $o (w)$ time an error correcting code with a constant relative positive distance that maps n…

cs.DS2014★ 2 cited

Rank, select and access in grammar-compressed strings

Djamal Belazzougui, Simon J. Puglisi, Yasuo Tabei

Given a string $S$ of length $N$ on a fixed alphabet of $σ$ symbols, a grammar compressor produces a context-free grammar $G$ of size $n$ that generates $S$ and only $S$ . In this p…