用于在 DNA 中存档文本、图像和音乐字符的改进型哈夫曼编码方法。

An improved Huffman coding method for archiving text, images, and music characters in DNA.

机构信息

Department of Surgery, University of Toronto, and St. Michael's Hospital, Toronto, Ontario, Canada.

出版信息

Biotechniques. 2009 Sep;47(3):747-54. doi: 10.2144/000113218.

PMID:19852760

Abstract

An improved Huffman coding method for information storage in DNA is described. The method entails the utilization of modified unambiguous base assignment that enables efficient coding of characters. A plasmid-based library with efficient and reliable information retrieval and assembly with uniquely designed primers is described. We illustrate our approach by synthesis of DNA that encodes text, images, and music, which could easily be retrieved by DNA sequencing using the specific primers. The method is simple and lends itself to automated information retrieval.

摘要

描述了一种用于 DNA 信息存储的改进的霍夫曼编码方法。该方法需要利用修改后的明确碱基赋值，从而实现字符的有效编码。描述了一种基于质粒的文库，该文库具有高效可靠的信息检索和组装功能，并采用了独特设计的引物。我们通过合成可编码文本、图像和音乐的 DNA 来演示我们的方法，这些 DNA 可以使用特定的引物通过 DNA 测序轻松检索。该方法简单，适用于自动化信息检索。