[問題] 疑似根傅立葉轉換有關的謎題

看板Programming作者 (血法師)時間12年前 (2013/07/25 13:56), 編輯推噓2(2010)
留言12則, 4人參與, 最新討論串1/1
昨天我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

07/25 17:57, , 1F
看到48直覺想到"0"的ASCII碼(?)
07/25 17:57, 1F

07/25 23:50, , 2F
將 AGCT 當成不同的波?
07/25 23:50, 2F

07/26 07:18, , 3F
傅立葉轉換是將時間domain換成頻率domain
07/26 07:18, 3F

07/26 07:19, , 4F
所以我猜這串序列是表示一個多頻率混合波形
07/26 07:19, 4F

07/26 07:20, , 5F
A->0 , C->2以此類推可以弄出一個混和波形
07/26 07:20, 5F

07/26 07:21, , 6F
當然也可以用A->65之類的, 時間軸應該只影響
07/26 07:21, 6F

07/26 07:21, , 7F
算出來的頻率, 可以假設全長是1sec or 1min
07/26 07:21, 7F

07/26 07:22, , 8F
丟進去做FFT, 會得到頻率的分布
07/26 07:22, 8F

07/26 07:23, , 9F
如果幸運, 應該會發現有peak形式的頻率出現
07/26 07:23, 9F

07/26 07:23, , 10F
再看能不能用那些數字換成ascii變成字母
07/26 07:23, 10F

07/26 07:23, , 11F
純猜測
07/26 07:23, 11F

07/27 19:15, , 12F
我大概需要再多讀點書XD 感謝回應
07/27 19:15, 12F
文章代碼(AID): #1HyBucFB (Programming)
文章代碼(AID): #1HyBucFB (Programming)