Mr./Ms. Days (MMDays) - 網路, 資訊, 觀察, 生活

Posted by Mr. Saturday
Web 2.0？Web 3.0？Web 4.0？幾點零都好，現在史丹佛大學 (Stanford University) 的一個團隊選擇不跟大家爭論這些名詞的定義，他們選擇重新發明一個新的網際網路！史丹佛大學這個跨領域的研究團隊認為現今的網際網路存在著一些相當基本的重大缺陷，所以他們想要重新塑造一個全新的網路，把著眼點放在解決現在網際網路上層出不窮的安全問題。這個計畫就是該大學於去年提出的 Clean Slate Design for the Internet。

Read Full Post »

第一個問題是工作的完整性 (atomic) 和同步性 (synchronization) 的問題。譬如說餐廳的訂位系統，訂位的步驟有兩步：(1) 查詢現在剩下的位子 (2) 如果有位子的話，就把位子訂下來，否則回覆沒有位子。這個演算法非常簡單，只有兩個步驟。如果今天我們想把這個系統用平行計算來處理，達到節省時間的效果，會發生甚麼事情呢？

Read Full Post »

Posted By Mr. Wednesday
還記得Mr. Wednesday先前介紹的那篇”資訊視覺化 - Digg Labs“嗎？最近，Digg Labs又推出新玩具了喔。這次是個叫做Digg Arc的新介面。

圖片來源：information aesthetics

Read Full Post »

上面這個公式翻譯成白話文的話，就是假設有 n 個網頁連結到你的網站，那麼你的 PageRank 就是這些網頁個別的 PageRank 值除以他們個別的對外連結數目，再白話一點，在你的立場來看，別人的 PageRank 值就是他們手上握有的投票數目，他們對外連結的數目就代表了他們把自己手中的票均分成幾份投了出去。也就是說，別人連結到你的網站，就表示他投了票給你，但是這票的效力有多少，就取決於他把票投給了幾個人，如果他手中的 PageRank 值是 5 (也就是五票)，而他把票投給 10 個人的話 (也就是有十個對外連結)，那麼你從他手中拿到的票就只有 0.5 票。

Read Full Post »

Posted By Mr. Wednesday
維基百科(Wikipedia)是一個自由的百科全書，由一群熱心的使用義務幫忙維護與更新。截至目前為止光是英文的條目就有高達180萬個，而且這個數字仍然持續在增加中。不知道大家是否有想過，在這浩瀚如海的知識庫裡，哪些條目的活動最熱烈，最具爭議，或者說更動最為頻繁？Bruce Herr與Todd Holloway兩位研究員最近完成了一個工作，將維基百科上的條目做了視覺化的呈現，他們稱之為”Power Struggle in Wikipedia“。如下圖所示。

圖片來源: A Beautiful WWW
(另外，高解析版本的圖片可從這裡下載，79MB，有點大，請耐心等候。高解析圖片來源：Net Sci 2007。)

Read Full Post »

Posted By Mr. Saturday
最近 PTT 的八卦版有一些人在吵一個很有趣的問題：「寫程式究竟需不需要懂數學？」問題一出現之後，正反意見立刻於板上展開廝殺，有些跨入業界的人主張數學不是那麼 重要，最重要的是主管要你的 code，你能準時交出來就好了。也有的人主張數學很重要，寫程式一定要懂數學。我的想法是，數學對於程式設計的發展有著非常重要的角色，然而是不是每個學習程式的人都需要去學習數學，或著是學到某個程度，就是見仁見智。你不懂數學，但是把工具和程式語言用得好，並且能夠展現出軟體工程的素養，你是一個軟 體業界需要的重要人才。你懂了數學，可以打造出更有效率的演算法，對於 Google 這種愛計較搜尋效率和結果的公司，你還是一個重要的人才。

Read Full Post »

想像一下，我剛才說了一句話，那句話是：「想像一下，我剛才說了一句話，那句話是：「想像一下，我剛才說了一句話，那句話是：……….」」，如此下去，就好像站在兩面平行擺設的鏡子中間，鏡子中的影像不斷的重複。再舉個例子，寫完一封信想要匿名保密，就署名「知名不具」。回信的人寫：「知知名不具 具」。之後再回信的時候就變成：知知知名不具具具，加上括號可能比較清楚：(知(知(知名不具)具)具)。

Read Full Post »

Posted by Mr. Friday
延續之前的話題. Winny自2002年由金子勇發表之後, 立刻快速榮登日本第一大P2P分享軟體. 然而人紅是非多, 沒多久(2003年8月)就出現一種專針對Winny而來的病毒Antinny, 會偷偷把使用者的資料洩漏到winny上, 連續造成多起日本軍警機密資料外洩; 加上Winny上所分享的多以版權物為主, 嚴重侵犯著作權, 因此引起日本政府的高度重視.
2003年11月28日, 日本警方宣稱破解了Winny的匿名機制, 並逮捕了兩名使用者, 分別是41歲的Yoshihiro Inoue與19歲的少年. 咦, 看到這裡大家一定覺得很奇怪, Winny不是承襲了Freenet的匿名機制, 為什麼還會被警方給破解了呢?

Read Full Post »

Posted by Mr. Friday
上一篇提了Winny的運作原理, 現在讓我們來了解一下Winny這套軟體的緣起吧.
Winny作者金子勇(Isamu Kaneko), 原是日本東京帝大(經網友雞屁更正: 東京大學)的資工所研究助理, 也曾在日本自動化能源研究機構(Japan Atomic Enerygy Reserch Institue)待過一陣子. 他最初在2ch是以匿名身分發表文章的. 由於2ch鄉民對匿名者都直接以文章編號稱呼之(有點類似Ptt上常講的五樓), 因此他的網路化名就變成47號.
在2002年Winny出現之前, 日本本地最流行的P2P軟體是WinMX. WinMX使用與Napster相當類似的網路架構(Opennap). 使用者先連到一個伺服器(日文術語叫”鯖”), 然後才能與在同一個鯖的使用者交換檔案. WinMX有一個特點, 就是每個人能控制要把檔案分享給誰, 因此如果你高興的話, 可以讓某個人插隊 : 讓他優先從你電腦上下載他要的檔案. 這個特性進而衍生出一種交換機制: 要下載時, 得先請問對方願不願意讓你下載, 而對方往往是先看幾眼你電腦裡有哪些東西, 如果有他感興趣的, 則兩方才會進行下載. 換言之, WinMX的運作方式就像是回到貨幣還沒出現的時代, 古早人所採取的”以物易物”. 為了搏取對方的好感, WinMX使用者常被教導要”懂禮貌”: 手上的檔案要多, 要先把自己手上的檔案整理得一清二楚, 讓對方看你檔案清單時能快速找到他要的東西, 說話要客氣, 網路連線速度要開高一點…等等.
雖然WinMX在2002當時在日本就已經相當流行, 但金子勇顯然對它相當反感. 他曾經說過, WinMX只能算是”交換”軟體, 而不能算是”分享”軟體. 因此在2002年中他獨立以c++程式語言, 撰寫了Winny這套軟體. 從名字就可以看出Winny跟WinMX的關係 : winny的”ny”正好就是”mx”的下一個字母, 代表Winny比WinMX還要先進.

Read Full Post »

Posted By Mr. Thursday
上回和各位分享了KNN演算法。不過在演算法的歸類上，我錯把KNN歸類成非監督式學習，英文稱為unsupervised learning。在這邊我重新定義監督式/非監督式學習：監督式學習是說，我們把資料給機器學習的時候，資料會有label，也就是說，每一個資料對應的正確答案，都會給機器看。機器學完以後，會產生一個模型 (model)，也就是他學習完的成果，之後遇到新的資料，他就用學習出來的模型來判斷新的東西，輸出新東西該有的正確答案。用之前判斷大頭照是男生或女生的例子，每一張照片給機器學習的時候，除了照片本身，還會讓機器知道每張照片的正確答案 (男生還是女生)。之後機器用他學出來的模型 (model) 來判斷新的照片，接著輸出答案 (男生或女生)。

Read Full Post »