A survey of string orderings and their application to the Burrows-Wheeler transform (Q1698705)

From MaRDI portal





scientific article; zbMATH DE number 6839797
Language Label Description Also known as
default for all languages
No label defined
    English
    A survey of string orderings and their application to the Burrows-Wheeler transform
    scientific article; zbMATH DE number 6839797

      Statements

      A survey of string orderings and their application to the Burrows-Wheeler transform (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      16 February 2018
      0 references
      algorithm
      0 references
      bijective
      0 references
      binary alphabet
      0 references
      block order
      0 references
      Burrows-Wheeler transform
      0 references
      \(B\)-word
      0 references
      data clustering
      0 references
      degenerate
      0 references
      \(GB\)-word
      0 references
      generic alphabet
      0 references
      generic block order
      0 references
      indeterminate Lyndon word
      0 references
      inverse transform
      0 references
      lexicographic order
      0 references
      Lyndon word
      0 references
      suffix array
      0 references
      suffix-sorting
      0 references
      \(T\)-order
      0 references
      \(V\)-order
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers