首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何压缩由DNA序列组成的字母表

如何压缩由DNA序列组成的字母表
EN

Stack Overflow用户
提问于 2011-12-20 02:13:27
回答 1查看 854关注 0票数 3

我想用压缩技术而不是霍夫曼和自适应哈夫曼算法来压缩DNA序列,我使用c#作为编程语言。谁能带我找到一个算法。注意:我想要无损压缩

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-12-20 02:16:56

对于DNA序列,您有4种可能的状态,即

  • 鸟嘌呤(G,00)
  • Cytosine (C,01)
  • Adenine (A,10)
  • Thymine (T,11)

您可以使用两个位来存储这四种可能的状态,并将值放在括号中。使用这个简单的方法,您将能够在一个字节中存储四个不同的值。

更新

正如@kol提到的,你可以使用几乎任何压缩算法来进一步缩小数据。目前,.NET附带了两种压缩方法(Deflate and GZip),可以在SharpZipLib开源库中找到更多压缩方法

票数 6
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8565538

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档