不是東西的東西

字串 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 l      n n     o n     o o     l o     d 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

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

http://www.infoq.com/news/2008/04/hbase-interview http://labs.google.com/papers/bigtable-osdi06.pdf 還沒時間細讀,不過看起來了無新意,等有空讀完再跟大家分享囉!

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

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

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)