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 条
  • [21] Scalable Detection of Frequent Substrings by Grammar-Based Compression
    Nakahara, Masaya
    Maruyama, Shirou
    Kuboyama, Tetsuji
    Sakamoto, Hiroshi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (03): : 457 - 464
  • [22] Hypergraph Grammar-Based Model of Adaptive Bitmap Compression
    Solinski, Grzegorz
    Wozniak, Maciej
    Ryzner, Jakub
    Mosialek, Albert
    Paszynska, Anna
    COMPUTATIONAL SCIENCE - ICCS 2020, PT III, 2020, 12139 : 118 - 131
  • [23] Scalable Detection of Frequent Substrings by Grammar-Based Compression
    Nakahara, Masaya
    Maruyama, Shirou
    Kuboyama, Tetsuji
    Sakamoto, Hiroshi
    DISCOVERY SCIENCE, 2011, 6926 : 236 - +
  • [24] A Space-Saving Approximation Algorithm for Grammar-Based Compression
    Sakamoto, Hiroshi
    Maruyama, Shirou
    Kida, Takuya
    Shimozono, Shinichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (02): : 158 - 165
  • [25] A Universal Grammar-Based Code for Lossless Compression of Binary Trees
    Zhang, Jie L.
    Yang, En-Hui
    Kieffer, John C.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (03) : 1373 - 1386
  • [26] Application of grammar-based codes for lossless compression of digital mammograms
    Li, Xiaoli
    Krishnan, Sridhar
    Ma, Ngok-Wah
    JOURNAL OF ELECTRONIC IMAGING, 2006, 15 (01)
  • [27] Universal Tree Source Coding Using Grammar-Based Compression
    Hucke, Danny
    Lohrey, Markus
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1753 - 1757
  • [28] An effective grammar-based compression algorithm for tree structured data
    Yamagata, K
    Uchida, T
    Shoudai, T
    Nakamura, Y
    INDUCTIVE LOGIC PROGRAMMING, PROCEEDINGS, 2003, 2835 : 383 - 400
  • [29] Grammar-based compression and its use in symbolic music analysis
    Mondol, Tiasa
    Brown, Daniel G.
    JOURNAL OF MATHEMATICS AND MUSIC, 2023, 17 (01) : 133 - 150
  • [30] Universal Tree Source Coding Using Grammar-Based Compression
    Ganardi, Moses
    Hucke, Danny
    Lohrey, Markus
    Benkner, Louisa Seelbach
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6399 - 6413
12345