\(p\)-suffix sorting as arithmetic coding
type: Item
instance of: scholarly article
title: \(p\)-suffix sorting as arithmetic coding
zbMATH Open document ID: 1257.68118
author: Richard Beal
author: Donald Adjeroh
published in: Journal of Discrete Algorithms
publication date: 2013-01-18T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6126824
zbMATH Keywords: parameterized suffix array
zbMATH Keywords: parameterized suffix sorting
zbMATH Keywords: arithmetic coding
zbMATH Keywords: fingerprints
zbMATH Keywords: \(p\)-string
zbMATH Keywords: \(p\)-match
MaRDI profile type: Publication
full work available at URL: j.jda.2012.05.001
OpenAlex ID: W1970604951
cites work: Suffix-sorting via Shannon-Fano-Elias codes
cites work: Alphabet dependence in parameterized matching
cites work: A theory of parameterized pattern matching
cites work: Parameterized pattern matching: Algorithms and applications
cites work: Q4886089
cites work: Parameterized longest previous factor
cites work: p-Suffix Sorting as Arithmetic Coding
cites work: Faster suffix tree construction with missing suffix links
cites work: Q4023085
cites work: A Note on the Height of Suffix Trees
cites work: In-Place Suffix Sorting
cites work: Algorithms on Strings, Trees and Sequences
cites work: Lightweight Parameterized Suffix Array Construction
cites work: Multiple matching of parameterized patterns
cites work: Linear work suffix array construction
cites work: New approaches for computer analysis of nucleic acid sequences.
cites work: Efficient randomized pattern-matching algorithms
cites work: Q4252748
cites work: On-line construction of parameterized suffix trees for large alphabets
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: Engineering a lightweight suffix array construction algorithm
cites work: Generalization of a suffix tree for RNA structural pattern matching
DOI: 10.1016/J.JDA.2012.05.001
Recommended article: p-Suffix Sorting as Arithmetic Coding
Recommended article: Suffix-sorting via Shannon-Fano-Elias codes
Recommended article: On the combinatorics of suffix arrays
Recommended article: Optimal Prefix Free Codes with Partial Sorting.
Recommended article: Optimal suffix sorting and LCP array construction for constant alphabets
Recommended article: Q3582333
Recommended article: An efficient, versatile approach to suffix sorting
Recommended article: Approximation algorithms for sorting by length-weighted prefix and suffix operations
Recommended article: Combinatorial Pattern Matching
Recommended article: Q5708460
description: scientific article; zbMATH DE number 6126824