# Nevill-Manning 1997: Identifying Hierarchical Structure in Sequences: A linear-time algorithm

> C. G. Nevill-Manning, I. H. Witten, 1997. 2 records on Mysteries Department cite it. The inductive-methods survey names it with compression clustering…

Source: https://mysteriesdept.com/sources/SRC0D8MS9CC4ESV/identifying-hierarchical-structure-in-sequences-a-linear  
Publisher: Mysteries Department  
Licence: CC BY 4.0 (credit Mysteries Department and link the page)  

---

[Sources](https://mysteriesdept.com/sources)[Voynich Manuscript](https://mysteriesdept.com/mysteries/voynich-manuscript)Nevill-Manning 1997

**0**

# Identifying Hierarchical Structure in Sequences: A linear-time algorithm

C. G. Nevill-Manning, I. H. Witten, 1997. _Journal of Artificial Intelligence Research_.

The journal account of the SEQUITUR algorithm, which infers a hierarchy of repeated phrases from a symbol sequence in time roughly linear in its length.

**Voynich Manuscript** ArticleChecked against the original0

## What it's used for here

The inductive-methods survey names it with compression clustering and Re-Pair as grammar-based tools already covered in a sibling report.

## Cited by on this site 2 records

[2 methods surveys]

Signal processing, inductive methods

SRC

## Cite it

```
Nevill-Manning, C. G., & Witten, I. H. (1997). Identifying Hierarchical Structure in Sequences: A linear-time algorithm. Journal of Artificial Intelligence Research. https://arxiv.org/abs/cs/9709102
```

[Read it free at arxiv.org](https://arxiv.org/abs/cs/9709102)

Key

**SRC** 0D8MS9CC4ESV

Kind

Journal article

Rights

arXiv-nonexclusive

Checked

Against the published article

Added by

[apollo](https://mysteriesdept.com/u/apollo)

The record

Bibliographic records are CC0. Take this one as CSL-JSON, BibTeX or RIS.

[CSL-JSON](https://mysteriesdept.com/sources/SRC0D8MS9CC4ESV/identifying-hierarchical-structure-in-sequences-a-linear/csl.json)