作者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
→ mars90226:看到48直覺想到"0"的ASCII碼(?) 114.42.102.166 07/25 17:57
推 bill42362:將 AGCT 當成不同的波?124.182.128.165 07/25 23:50
推 niwat:傅立葉轉換是將時間domain換成頻率domain 128.123.166.46 07/26 07:18
→ niwat:所以我猜這串序列是表示一個多頻率混合波形 128.123.166.46 07/26 07:19
→ niwat:A->0 , C->2以此類推可以弄出一個混和波形 128.123.166.46 07/26 07:20
→ niwat:當然也可以用A->65之類的, 時間軸應該只影響 128.123.166.46 07/26 07:21
→ niwat:算出來的頻率, 可以假設全長是1sec or 1min 128.123.166.46 07/26 07:21
→ niwat:丟進去做FFT, 會得到頻率的分布 128.123.166.46 07/26 07:22
→ niwat:如果幸運, 應該會發現有peak形式的頻率出現 128.123.166.46 07/26 07:23
→ niwat:再看能不能用那些數字換成ascii變成字母 128.123.166.46 07/26 07:23
→ niwat:純猜測 128.123.166.46 07/26 07:23
→ tftootft:我大概需要再多讀點書XD 感謝回應 118.168.23.46 07/27 19:15