Package: libxxsds-dynamic-dev (1.0~alpha.1+git20210426.548c6f7-2)

Succinct og komprimerede fuldt dynamiske datastrukturer - bibliotek

Dette bibliotek tilbyder plads- og tidseffektive implementeringer af nogle grundlæggende succinct/komprimerede dynamic-datastrukturer. Biblioteket har kun teksthovedfiler, dvs. er kun inklusion.

DYNAMIC har:

 * En succinct Searchable Partial Sums med Indels (SPSI)
 * En Succinct dynamic-bitvektor
 * En gap-komprimeret dynamic-bitvektor
 * En dynamic-tynd vektor (med heltal)
 * En dynamic-streng
 * En run-length kodet dynamic-streng
 * Et dynamic (kun venstre-udvidet) entropy/run-length komprimeret BWT
 * Et dynamic (kun venstre-udvidet) entropy/run-length komprimeret
   FM-indeks.

Algoritmer

 * To algoritmer til build LZ77 i gentagelsesopmærksomme RAM-arbejdsrum
 * En algoritme til build the BWT i run-compressed plads
 * En algoritme til build LZ77 i nH0(2+o(1)) plads og n * log n *
   H0-tid
 * En algoritme til build BWT i high-order komprimeret plads

SPSI-strukturen er byggeblokken hvorpå alle andre strukturer er baseret. denne struktur er implementeret med cache-effektive B-træer.

Tags: Software Development: Libraries, Role: Development Library

This page is also available in the following languages (How to set the default document language):