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 条
  • [31] A Grammar-Based Compression Using a Variation of Chomsky Normal Form of Context Free Grammar
    Arimura, Mitsuharu
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 246 - 250
  • [32] Application of Lempel-Ziv factorization to the approximation of grammar-based compression
    Rytter, W
    COMBINATORIAL PATTERN MATCHING, 2002, 2373 : 20 - 31
  • [33] Application of Lempel-Ziv factorization to the approximation of grammar-based compression
    Rytter, W
    THEORETICAL COMPUTER SCIENCE, 2003, 302 (1-3) : 211 - 222
  • [34] A fully linear-time approximation algorithm for grammar-based compression
    Sakamoto, Hiroshi
    JOURNAL OF DISCRETE ALGORITHMS, 2005, 3 (2-4) : 416 - 430
  • [35] Grammar-based compression using multi-phase hierarchical segmentation
    Akimov, A
    Fränti, P
    Proceedings of the Fourth IASTED International Conference on Visualization, Imaging, and Image Processing, 2004, : 364 - 368
  • [36] A fully linear-time approximation algorithm for grammar-based compression
    Sakamoto, H
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2003, 2676 : 348 - 360
  • [37] Variable-Length Codes for Space-Efficient Grammar-Based Compression
    Takabatake, Yoshimasa
    Tabei, Yasuo
    Sakamoto, Hiroshi
    STRING PROCESSING AND INFORMATION RETRIEVAL: 19TH INTERNATIONAL SYMPOSIUM, SPIRE 2012, 2012, 7608 : 398 - 410
  • [38] A space-saving linear-time algorithm for grammar-based compression
    Sakamoto, H
    Kida, T
    Shimozono, S
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2004, 3246 : 218 - 229
  • [39] Measuring the Similarity of Proteomes using Grammar-based Compression via Domain Combinations
    Hayashida, Morihiro
    Koyano, Hitoshi
    Nacher, Jose C.
    PROCEEDINGS OF THE 13TH INTERNATIONAL JOINT CONFERENCE ON BIOMEDICAL ENGINEERING SYSTEMS AND TECHNOLOGIES, VOL 3: BIOINFORMATICS, 2020, : 117 - 122
  • [40] Table form document synthesis by grammar-based structure analysis
    Amano, A
    Asada, N
    Motoyama, T
    Sumiyoshi, T
    Suzuki, K
    SIXTH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION, PROCEEDINGS, 2001, : 533 - 537
12345