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

Links for libxxsds-dynamic-dev

Debian Resources:

Download Source Package xxsds-dynamic:

Maintainers:

External Resources:

Homepage [github.com]

Similar packages:

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

Download libxxsds-dynamic-dev

Download for all available architectures
Architecture	Package Size	Installed Size	Files
all	57.2 kB	345.0 kB	[list of files]