RNACompress: Grammar-based compression and informational complexity measurement of RNA secondary structure

被引：0
|
作者：
Qi Liu
Yu Yang
Chun Chen
Jiajun Bu
Yin Zhang
Xiuzi Ye
机构：
[1] Zhejiang University,Zhejiang California International Nanosystems Institute
[2] Zhejiang University,College of Life Science
[3] Zhejiang University,James D. Watson Institute of Genomic Science
[4] Zhejiang University,College of Computer Science
[5] SolidWorks Company,undefined
来源：
BMC Bioinformatics | / 9卷
关键词：
Compression Algorithm; Kolmogorov Complexity; Huffman Code; Grammar Tree; Good Compression Ratio;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] RNACompress: Grammar-based compression and informational complexity measurement of RNA secondary structure
    Liu, Qi
    Yang, Yu
    Chen, Chun
    Bu, Jiajun
    Zhang, Yin
    Ye, Xiuzi
    BMC BIOINFORMATICS, 2008, 9 (1)
  • [2] On the complexity of optimal grammar-based compression
    Arpe, Jan
    Reischuk, R. diger
    DCC 2006: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2006, : 173 - +
  • [3] Survey of Grammar-Based Data Structure Compression
    Kieffer, John C.
    Yang, En-Hui
    IEEE BITS the Information Theory Magazine, 2022, 2 (02): : 19 - 35
  • [4] Grammar-Based Tree Compression
    Lohrey, Markus
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2015), 2015, 9168 : 46 - 57
  • [5] Grammar-based graph compression
    Maneth, Sebastian
    Peternek, Fabian
    INFORMATION SYSTEMS, 2018, 76 : 19 - 45
  • [6] Grammar-Based Compression of Unranked Trees
    Gascon, Adria
    Lohrey, Markus
    Maneth, Sebastian
    Reh, Carl Philipp
    Siebert, Kurt
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, CSR 2018, 2018, 10846 : 118 - 131
  • [7] Grammar-Based Compression of Unranked Trees
    Gascon, Adria
    Lohrey, Markus
    Maneth, Sebastian
    Reh, Carl Philipp
    Sieber, Kurt
    THEORY OF COMPUTING SYSTEMS, 2020, 64 (01) : 141 - 176
  • [8] Grammar-Based Compression of Unranked Trees
    Adrià Gascón
    Markus Lohrey
    Sebastian Maneth
    Carl Philipp Reh
    Kurt Sieber
    Theory of Computing Systems, 2020, 64 : 141 - 176
  • [9] Grammar-based compression of interpreted code
    Evans, WS
    Fraser, CW
    COMMUNICATIONS OF THE ACM, 2003, 46 (08) : 61 - 66
  • [10] Grammar-Based Compression in a Streaming Model
    Gagie, Travis
    Gawrychowski, Pawel
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2010, 6031 : 273 - +
12345