Skip to main content
Fig. 2 | Genome Biology

Fig. 2

From: Alignment-free sequence comparison: benefits, applications, and tools

Fig. 2

Alignment-free calculation of the normalized compression distance using the Lempel–Ziv complexity estimation algorithm. Lempel–Ziv complexity counts the number of different words in sequence when scanned from left to right (e.g., for s = ATGTGTG, Lempel–Ziv complexity is 4: A|T|G|TG). Description of compression algorithms in alignment-free analysis has been reviewed extensively [63]

Back to article page