跳到主要內容

發表文章

目前顯示的是 5月, 2008的文章

Burrows-Wheeler Transform

字串 london 經過 BWT 會得到2 個資訊(nnoold 與 index=1),而由這2個資訊可以再還原回原始資訊 london --- <rots> london ondonl ndonlo donlon onlond nlondo <sort> F     L donlon london < ndonlo nlondo ondonl onlond 得到2個資訊 nnoold 與 index=1 ============================ 還原 (nnoold 與 index=1) <sort> dlnnoo d     n < n的下一個字元為d l      n < n的下一個字元為l <--index=1 n     o < o的下一個字元為n n     o < o的下一個字元為n o     l < l的下一個字元為o o     d < d的下一個字元為o step1:l的下一個字元為o lo    n step2:o的下一個字元為n lon   n step3:n的下一個字元為d lond  n step4:d的下一個字元為o london <--得到還原後的資訊 相關連結: (Research Blog of 穆信成 Shin-Cheng Mu)Inverting the Burrows-Wheeler transform (Mark Nelson Programming, mostly.)Data Compression with the Burrows-Wheeler Transform (wiki)Burrows-Wheeler transform

我們不是都在週而復始的尋找下一片沙漠?

東邪西毒:預告片 技術領域的境界有很多不同的層次,此生我們可能一直不斷追尋,或許現在還不知道沙漠後面是什麼,不過總是想要自己翻過去看看...是追求 寧願孤獨還是獨孤求敗的境界? 整個片子;真是道盡了人生百態,看過很多回以後還想再看,可能也是少數讓我覺得值得為它走進電影院的片子,尤其是它的電影配樂真的深入心坎,催淚阿,是一部值得一看再看的片子,是我看過最經典的武俠片,每看一次都有不同的感受與體會 < > 東邪西毒 電影對白 這個沙漠的後面是什麼地方?是另外一個沙漠。 每個人都會經歷這個階段,看見一座山,就想知道山後面是什麼。我很想告訴他,可能翻過去山後面,你會發覺沒有什麼特別,回頭看會覺得這邊更好。但是他不會相信,以他的性格,自己不試試是不會甘心。 --

我的Blog pr值為何是5 ?

不知不覺的我的BLOG PageRank 悄悄的升到5了,這個blog 應該光顧的人不多吧!那為何pr 值會是 5 ? 不解!

失望的高鐵印象與無限感慨

上禮拜試乘高鐵到台大 MFN meeting ,我才發現這趟高鐵印象跟 媒體/同事 的描述真的有很大的差異,我想問幾個問題 1.高鐵真的很平穩嗎? 2.行車的聲音很小嗎? 3.真的大幅節省通車時間嗎? 4.最後我想問;高鐵的玻璃為何這麼髒? 我真的想明白的是;為什麼我們習慣用很低的標準來檢視專業/技術?一點小進步就大肆嚷嚷,這究竟是我的標準太高還是別人的眼光太低?我真的始終搞不清楚?跟自己比賽每天贏一點真的這麼困難嗎?不要習慣只想及格,這樣永遠不可能及格阿...

Beautiful concurrency

http://research.microsoft.com/~simonpj/papers/stm/beautiful.pdf 這文章是Simon Peyton Jones 2007/03/01 在劍橋 微軟研究院發表的一篇文章,他簡單的說明了一些現有的CONCURRENCY PROGRAMMING的問題,裡面提到 Locks are bad , 裡面用的例子潛顯易懂,並且使用了Haskell 演繹一段 Software Transactional Memory (STM)