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 条
  • [41] ITR: Grammar-based graph compression supporting fast triple queries.
    Adler, Enno
    Boettcher, Stefan
    Hartel, Rita
    2024 DATA COMPRESSION CONFERENCE, DCC, 2024, : 545 - 545
  • [42] An Intelligent Grammar-Based Platform for RNA H-type Pseudoknot Prediction
    Makris, Evangelos
    Kolaitis, Angelos
    Andrikos, Christos
    Moulos, Vrettos
    Tsanakas, Panayiotis
    Pavlatos, Christos
    ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS. AIAI 2022 IFIP WG 12.5 INTERNATIONAL WORKSHOPS, 2022, 652 : 174 - 186
  • [43] Visual language editing using a grammar-based visual structure editor
    Grant, CAM
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 1998, 9 (04): : 351 - 374
  • [44] Grammar-based compression approach to extraction of common rules among multiple trees of glycans and RNAs
    Zhao, Yang
    Hayashida, Morihiro
    Cao, Yue
    Hwang, Jaewook
    Akutsu, Tatsuya
    BMC BIOINFORMATICS, 2015, 16
  • [45] Grammar-based compression approach to extraction of common rules among multiple trees of glycans and RNAs
    Yang Zhao
    Morihiro Hayashida
    Yue Cao
    Jaewook Hwang
    Tatsuya Akutsu
    BMC Bioinformatics, 16
  • [46] Inferring grammar-based structure models from 3D microscopy data
    Schlecht, Joseph
    Bamard, Kobus
    Spriggs, Ekaterina
    Pryor, Barry
    2007 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-8, 2007, : 469 - +
  • [47] Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures
    Zhao, Yang
    Hayashida, Morihiro
    Akutsu, Tatsuya
    BMC BIOINFORMATICS, 2010, 11
  • [48] Comparing RNA Secondary Structures Based on LZ Complexity
    Liu, Liwei
    Bai, Fenglan
    Wang, Tianming
    2012 INTERNATIONAL CONFERENCE ON MEDICAL PHYSICS AND BIOMEDICAL ENGINEERING (ICMPBE2012), 2012, 33 : 96 - 103
  • [49] Comparisons of RNA Secondary Structures Based on LZ Complexity
    Zhang, Yusen
    Chen, Wei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (02) : 513 - 528
  • [50] Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures
    Yang Zhao
    Morihiro Hayashida
    Tatsuya Akutsu
    BMC Bioinformatics, 11
12345