中文
相关论文

相关论文: A DNA Sequence Compression Algorithm Based on LUT …

200 篇论文

The short lifespan of traditional data storage media, coupled with an exponential increase in storage demand, has made long-term archival a fundamental problem in the data storage industry and beyond. Consequently, researchers are looking…

图像与视频处理 · 电气工程与系统科学 2026-03-06 Xavier Pic , Nimesh Pinnamaneni , Raja Appuswamy

Large biological datasets are being produced at a rapid pace and create substantial storage challenges, particularly in the domain of high-throughput sequencing (HTS). Most approaches currently used to store HTS data are either unable to…

定量方法 · 定量生物学 2014-03-05 Fabien Campagne , Kevin C. Dorff , Nyasha Chambwe , James T. Robinson , Jill P. Mesirov , Thomas D. Wu

DNA sequencing is the process of determining the exact order of the nucleotide bases of an individual's genome in order to catalogue sequence variation and understand its biological implications. Whole-genome sequencing techniques produce…

数据结构与算法 · 计算机科学 2015-09-18 Ljiljana Brankovic , Costas S. Iliopoulos , Ritu Kundu , Manal Mohamed , Solon P. Pissis , Fatima Vayani

Compressing the output of \epsilon-locally differentially private (LDP) randomizers naively leads to suboptimal utility. In this work, we demonstrate the benefits of using schemes that jointly compress and privatize the data using shared…

密码学与安全 · 计算机科学 2022-03-01 Abhin Shah , Wei-Ning Chen , Johannes Balle , Peter Kairouz , Lucas Theis

Solid-state nanopore DNA sequencers present mechanical and chemical stability, reusability, and large-scale integrability. However, their development is hindered by the absence of a protein-free mechanism for controlling DNA translocation,…

生物物理 · 物理学 2026-03-17 Tomoki Ohkubo

In this work, we propose LUT-Lock, a novel Look-Up-Table-based netlist obfuscation algorithm, for protecting the intellectual property that is mapped to an FPGA bitstream or an ASIC netlist. We, first, illustrate the effectiveness of…

密码学与安全 · 计算机科学 2018-05-11 Hadi Mardani Kamali , Kimia Zamiri Azar , Kris Gaj , Houman Homayoun , Avesta Sasan

Although the expenses associated with DNA sequencing have been rapidly decreasing, the current cost of sequencing information stands at roughly $120/GB, which is dramatically more expensive than reading from existing archival storage…

离散数学 · 计算机科学 2023-11-30 Daniella Bar-Lev , Omer Sabary , Ryan Gabrys , Eitan Yaakobi

DNA-based storage offers unprecedented density and durability, but its scalability is fundamentally limited by the efficiency of parallel strand synthesis. Existing methods either allow unconstrained nucleotide additions to individual…

信息论 · 计算机科学 2025-10-27 Boaz Moav , Ryan Gabrys , Eitan Yaakobi

DNA has immense potential as an emerging data storage medium. The principle of DNA storage is the conversion and flow of digital information between binary code stream, quaternary base, and actual DNA fragments. This process will inevitably…

信息检索 · 计算机科学 2022-10-21 Yun Qin , Fei Zhu , Bo Xi

We introduce the first self-index based on the Lempel-Ziv 1977 compression format (LZ77). It is particularly competitive for highly repetitive text collections such as sequence databases of genomes of related species, software repositories,…

数据结构与算法 · 计算机科学 2011-01-24 Sebastian Kreft , Gonzalo Navarro

Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits and trade-offs of DNA-based storage systems by introducing a new channel model, which we…

信息论 · 计算机科学 2020-01-20 Ilan Shomorony , Reinhard Heckel

From a long time ago, beside encryption of data and making it secure, compression packing it was also important that could make transmission of data faster. In the past years need for improvement of encryption and compression for a fast and…

密码学与安全 · 计算机科学 2018-12-19 Saber Malekzadeh

Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic…

量子物理 · 物理学 2024-06-07 Rubén Ibarrondo , Giancarlo Gatti , Mikel Sanz

As the global need for large-scale data storage is rising exponentially, existing storage technologies are approaching their theoretical and functional limits in terms of density and energy consumption, making DNA based storage a potential…

新兴技术 · 计算机科学 2021-10-12 Yotam Nahum , Eyar Ben-Tolila , Leon Anavy

DNA is not only the genetic material of life, but also a favorable material for a new computing model. Various research works based on DNA computing have been carried out in recent years. DNA sequence design is the foundation of such…

新兴技术 · 计算机科学 2023-11-10 Yao Yao , Xun Zhang , Xin Liu , Yuan Liu , Xiaokang Zhang , Qiang Zhang

In the modern era, large volumes of data are being produced continuously, especially in domain-specific fields such as medical records and clinical files, defence logs and HTML-based web traffic. Data with such volume and complexity needs…

信息检索 · 计算机科学 2025-08-21 Anurag Kumar Ojha

Recently, DNN model compression based on network architecture design, e.g., SqueezeNet, attracted a lot attention. No accuracy drop on image classification is observed on these extremely compact networks, compared to well-known models. An…

计算机视觉与模式识别 · 计算机科学 2017-04-04 Chunpeng Wu , Wei Wen , Tariq Afzal , Yongmei Zhang , Yiran Chen , Hai Li

The emerging field of DNA storage employs strands of DNA bases (A/T/C/G) as a storage medium for digital information to enable massive density and durability. The DNA storage pipeline includes: (1) encoding the raw data into sequences of…

基因组学 · 定量生物学 2025-01-28 Hadas Abraham , Barak Gahtan , Adir Kobovich , Orian Leitersdorf , Alex M. Bronstein , Eitan Yaakobi

Data compression continues to evolve, with traditional information theory methods being widely used for compressing text, images, and videos. Recently, there has been growing interest in leveraging Generative AI for predictive compression…

信息论 · 计算机科学 2024-09-24 Swathi Shree Narashiman , Nitin Chandrachoodan

DNA is a promising storage medium, but its stability and occurrence of Indel errors pose a significant challenge. The relative occurrence of Guanine(G) and Cytosine(C) in DNA is crucial for its longevity, and reverse complementary base…

信息论 · 计算机科学 2024-01-15 NallappaBhavithran G , Selvakumar R