作者tftootft (血法师)
看板Programming
标题[问题] 疑似根傅立叶转换有关的谜题
时间Thu Jul 25 13:56:48 2013
昨天我boss心血来潮 丢给我一个谜题:
据说有 "一句话" 藏在以下DNA序列
GCTGGGGGTACAACGAACTTTGACCTCTATCAGACCGTAGCGAGTATCGGACTGTGGCCACATTCTACCCAAAAGGCTCCATTATCTAGGGCTATGAGCTCTGAGAACGGCCACGCTCGGCCATTGGATCTAGCGTGGTGGGTATTGCCCAGTTGGCTGTTGTGCCAACATATGTTCATGGATCTATATATTACGTTACTGTAGAAGGCCT
boss说我应该能找出来
一开始我还以为是跟这篇 DNA's Secret Code 有关 仅是简单的AAA => a 这种字母转换
http://www.mrsec.psu.edu/education/nano-activities/dna/dnas_secret_code/dnas_secret_code.pdf
结果发现这串DNA序列共 211 个字 是质数 大概无关
後来收到提示: 要使用傅立叶转换
但这个我左思右想实在是不懂要怎麽转出来里面藏的 "一句话"
现在只发现一个比较巧合的事情
A 出现了 48 次
C 出现了 50 次
G 出现了 56 次
T 出现了 57 次
排起来像是一(半)个波形....?
但还是没灵感
看了半天头昏脑胀 但我又觉得应该没这麽困难
不知道有没有人脑袋清明 有些一点灵感可以分享一下?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 116.59.231.166
1F：→ mars90226:看到48直觉想到"0"的ASCII码(?) 114.42.102.166 07/25 17:57
2F：推 bill42362:将 AGCT 当成不同的波?124.182.128.165 07/25 23:50
3F：推 niwat:傅立叶转换是将时间domain换成频率domain 128.123.166.46 07/26 07:18
4F：→ niwat:所以我猜这串序列是表示一个多频率混合波形 128.123.166.46 07/26 07:19
5F：→ niwat:A->0 , C->2以此类推可以弄出一个混和波形 128.123.166.46 07/26 07:20
6F：→ niwat:当然也可以用A->65之类的, 时间轴应该只影响 128.123.166.46 07/26 07:21
7F：→ niwat:算出来的频率, 可以假设全长是1sec or 1min 128.123.166.46 07/26 07:21
8F：→ niwat:丢进去做FFT, 会得到频率的分布 128.123.166.46 07/26 07:22
9F：→ niwat:如果幸运, 应该会发现有peak形式的频率出现 128.123.166.46 07/26 07:23
10F：→ niwat:再看能不能用那些数字换成ascii变成字母 128.123.166.46 07/26 07:23
11F：→ niwat:纯猜测 128.123.166.46 07/26 07:23
12F：→ tftootft:我大概需要再多读点书XD 感谢回应 118.168.23.46 07/27 19:15