Category Archive for '電腦科學'

Posted by Mr. Saturday
Amazon 在今天終於讓許多人期待已久的線上音樂商店正式上線了,名為 AmazonMP3,自此 Amazon 正式加入販賣數位音樂的大戰,與 Apple 的 iTunes 構成直接的競爭,根據 Amazon 官方的說法,他們的音樂商店提供了超過兩百萬首歌,其中飽含超過十八萬個歌手和兩萬個唱片公司的歌曲。亞馬遜推出這個音樂商店,實際上已經是算是相當晚進入市場,亞馬遜這個音樂商店所主打的,是他們對於 DRM (Digital Right Management) 的處理方式較為寬容,從亞馬遜下載的音樂,可以在幾乎市面上所有的播放器播放,包括蘋果公司的 iPod 和 微軟的 Zune,而且使用者可以無限量地把購買的音樂複製到自己的所有數位裝置之上,不受次數的限制。這與處處限制使用者的 iTunes 相當不同,iTunes 買下來的音樂常常只能在 iPod 上面播放,買下來的影片也有授權次數的限制,DRM 實行地相當徹底,但相信這樣的做法讓許多使用者相當地不舒服。AmazonMP3 上面的音樂,價格和 iTunes 幾乎一樣 (一首美金 0.89 cents 或是 0.99 cents),有些甚至比較便宜,加上對於 DRM 比較寬鬆的處理方式,比起 iTunes 似乎比較吸引使用者,但是亞馬遜這一家從九零年代末期網路泡沫中少數生存下來的網路公司,實際上還有一項強大的武器。

Read Full Post »

Posted By Mr. Thursday
有句話是「一張圖勝過千言萬語」(One picture is worth a thousand words.)。照片的分享可以讓我們接收更直接的視覺資訊。目前網路上有很多網路相簿,我們透過手機或是數位相機得到的照片可以放在網路上,分享給朋友。然而 Web 2.0 是否能夠帶來更新的分享方式呢?本篇文章想從地區化應用 (location-based) 開始談起,由三個座標軸來探討:時間 (過去、現在、未來)、地點 (使用者所在位置、使用者不在的位置)、以及分享方式 (同步、非同步),並且提出照片分享在交友上的應用,以及交友和直銷,與 Web 2.0 的 business model 的關係,期待和大家的腦力激盪 (brainstorming),可以創造出更多想法。

Read Full Post »

Posted By Mr. Thursday
機器翻譯是一項不容易的事情。在等待機器翻譯的技術之前,也許我們可以先考慮以 Web 2.0 的方式來翻譯。想法很簡單,先從 Wikipedia 和 Wiktionary 來看,我們如果打算開始,就是開發一個類似的平台,然後由使用者來貢獻內容,只不過貢獻的內容是「翻譯」的內容。然而光是這樣子,可能還不大夠,首先就是有「誘因」(incentive) 的問題,使用者願意分享翻譯內容的誘因需要思考。其次是商業模式 (business model) 的問題,開發這個平台的人是否能夠獲取報酬。我想 Web 2.0 的服務,最頭痛的應該就是這兩個問題,甚至內容分享上還會有著作權的問題。不過我們既然有了大腦皮質,有問題也不用怕,只要肯花腦筋,我想沒有甚麼問題是無法解決的。下面我就先設想一下機器翻譯可能遇到的問題,然後提出結合以 P2P為架構 的通訊軟體 Skype 的 Web 2.0 翻譯服務,並探討其可能的優點和缺點,如果有興趣的人也不妨繼續烹調這個點子吧!

Read Full Post »

今天要講的「囚犯困境」,和最近的減刑新聞沒關係,而是指一種賽局。囚犯困境(Prisonner’s Dilemma)是描述抓到兩位囚犯,然而因為證據不足,所以就把這兩位囚犯分開到不同的房間裡面審問,並且分別和他們說,如果提供對方犯罪的證據,而對方保持沉默的話,對方要做10年的牢,而你可以無罪釋放。如果你提供證據,他也提供證據,那麼你們兩個各坐5年的牢。如果你們兩個都保持沉默,那麼因為證據不足,你們兩個分別坐牢6個月(半年)。所以根據這個規則,和囚犯可能的選擇,化成一個結局的矩陣如下:

Read Full Post »

Posted By Mr. Saturday
之前 Mr. Saturday 曾經在 無人車橫越沙漠!–初探 Computer Vision (電腦視覺) 一文中粗淺地介紹過電腦視覺這個有趣的研究領域,裡頭中有提到了美國國防部對於這類研究之所以這麼重視,主要還是因為電腦視覺的技術一但成熟,應用到軍事科技上,將會有相當可怕的成果出現,為什麼說可怕呢?因為美國要是真正打造出智慧型的無人載具,那麼其軍事力量將會更加強大,最近我在經濟學人上又看到了一篇有關於無人載具 (unmanned vehicles) 的相關報導,裡頭就是在講有一位教授 Ronald Arkin 最近在做的事情。

Read Full Post »

Posted by Mr. Thursday
這篇文章的標題翻譯成中文是:「康威:生命遊戲」。康威(John Horton Conway)是一位劍橋的數學家,生命遊戲是他在1970年發明的小遊戲。這個遊戲是一個模擬遊戲,首先有一個長方形棋盤,裡面劃分成許多小格子。每一個可以是活的細胞或死的細胞。每一步棋盤的狀態可以影響下一步的狀態,規則是:

如果某一格細胞在時間 t 是活著的話,那麼在時間 t+1 的時候

如果這格細胞只有一個鄰居或沒有鄰居活著的話,就死去 (因為孤獨)
如果這格細胞有四個或更多鄰居活著的話,就死去 (因為擁擠)
如果這格細胞剛好只有兩個或三個鄰居,則繼續活著

如果某一格細胞在時間 t 是死的話,那麼在時間 t+1 的時候

如果這格細胞剛好有三個鄰居的話,就活起來

Read Full Post »

Posted By Mr. Saturday
您可能已經覺得搜尋等於 Google,您也可能覺得搜尋市場早就已經成熟到不能再更熟了,實在是不知道對於一些想要在網路創業的人,搜尋還有什麼機會可言。但是事實是,專家都認為,現在存在於網路上的搜尋功能,其實只把搜尋的所有潛在能力開發了 5% 而已。是的,只有百分之五,簡直就是冰山一角,下面還有整座冰山等著我們去發掘。這座冰山的本體就是今天 Mr. Saturday 要來介紹的語意搜尋 (Semantic Search,也有人作語義搜尋)。

Read Full Post »

Posted By Mr. Thursday
我們要在網路上找東西的時候,常常會到搜尋引擎裡面,打關鍵字來找文章。然而今天要提到的搜尋演算法,卻和搜尋引擎的「搜尋」兩個字的意思有些不一樣。所謂搜尋演算法,就是一種演算法(之前提到演算法可以看成是一堆步驟,有先後順序,有重覆執行的步驟,有依照條件不同而部分執行的步驟),這個演算法可以幫忙我們解決一個問題,就是在茫茫大海中找到一根針。
舉例來說,今天可能遇到一個問題,是要找出1到100之間的質數。所謂的質數(prime number),就是除了1和他本身可以整除以外,其他小於他的數字都沒辦法整除他,舉例來說:7是質數,因為除了1和7,其他數字像是2,3,4,5,6都沒辦法整除7,所以7是質數。也許你會感到奇怪,我們沒事尋找質數要做甚麼呢?其實質數扮演滿多重要的角色,尤其在之前Mr. Friday在〈ClickClickClick的中忍考試 : 民族主義與網路安全?〉提到資訊安全的問題,一些非對稱式的加密演算法,就是建立在質數的基礎上面,因為質數不好分解,所以兩個乘在一起的質數要分解開來,需要花費很多時間,當花費的時間夠久,加密得到的保障也越大,也就達到加密的效果(譬如說某個密件10年後才能公開,這個演算法能夠讓駭客10年內無法解開就算有效)。因此,找到大質數也是件很重要的事情。

Read Full Post »

一般網路對於搜尋引擎的使用,不外乎就是輸入關鍵字 (input),然後搜尋引擎吐出搜尋結果 (output) 給你。因此我們不難發現現在搜尋引擎的 input 主要是以文字為主,使用者輸入查詢關鍵字,搜尋引擎根據這些文字來搜尋,較為複雜的「以文找文」應用在業界雖然已經出現許久,但是並沒有被大家使用得很廣泛,主要還是因為應用的方式有限,實用性不高。

Read Full Post »

Posted by Mr. Saturday
雖然很多人擔心網路產業的獲利模式始終沒有太大的創新和突破,不過網路廣告的相關技術確實一步一步地向前發展,Mr. Saturday 其實一點也不悲觀。而今天要介紹的 AdSense for Video,就是近幾個月來逐漸受人矚目的新廣告方式。之前 Mr. Saturday 曾經在從超文字連結 (Hypertext) 到超影像連結 (Hypervideo) 一文之中介紹過 hypervideo 的概念,並且說明了相關技術和廣告嵌入的方式,不過由於這些相關技術在市場上的應用尚未成熟,因此距離該文中提到的理想情境還有一段路要走,如果大家還記得的話,hypervideo 牽涉到的一個關鍵技術是 pattern recognition,但是 AdSense for Video 則是採取截然不同的技術和廣告方式。

Read Full Post »

頁次 7 of 9«123456789»