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)