Variable length local decoding and alignment-free sequence comparison

DOI10.1016/J.TCS.2012.08.005zbMATH Open1252.68359OpenAlexW1992056504WikidataQ106468862 ScholiaQ106468862MaRDI QIDQ690447FDOQ690447

Ivan Laprevotte, Gilles Didier, Claudine Landès-Devauchelle, Eduardo Corel, Alexander Grossmann

Publication date: 27 November 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.08.005

Recommendations

• Comparison of Symbol Sequences: No Editing, No Alignment
• Theoretical Computer Science
• A new combinatorial approach to sequence comparison
• Sequence comparison with concave weighting functions
• APPROXIMATION ALGORITHMS FOR LOCAL ALIGNMENT WITH LENGTH CONSTRAINTS

zbMATH Keywords

algorithmprefix codecodinggenetic sequences comparison

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Cites Work

• A universal data compression system
• The characterization of \(N\)-écritures and applications to the study of sequences of finally \(n+c^{st}\) complexity
• Coding with variable block maps

Cited In (6)

• Title not available (Why is that?)
• Sequence graph transform (SGT): a feature embedding function for sequence data mining
• Four billion years: the story of an ancient protein family
• Introductory note on the draft paper ``Generalized affine signal analysis with time-delay thresholds, by Jan W. Dash, Alex Grossmann and Thierry Paul
• Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches
• Minimum message length encoding and the comparison of macromolecules

Uses Software

• DIALIGN
• DIALIGN-TX
• phyloXML

This page was built for publication: Variable length local decoding and alignment-free sequence comparison

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690447)