Skip to main content

Table 6 Breakdown of the space usage (in percentage of total space) of the components of ESS-color, for \(k=31\)

From: Compression algorithm for colored de Bruijn graphs

Dataset

union ESS

\(m\)

global table (\(\Delta \) and b)

global table (frequencies)

local tables

Ecoli100

51

23

23

2

1

Ecoli10

81

18

<0.1

<0.1

0.5

Fungi20

95

5

<0.1

<0.1

0.1

Gut9

77

22

<0.1

<0.1

1

HumRNA19

73

26

<0.1

<0.1

0.8

  1. Note that all components except union ESS are shown after compression with RRR