Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

班 級

資工2B

學 號

100502205

姓 名

楊翔雲

演講題目

Distributed Compressive Data Aggregation in Large Scale WSNs

演講者

Min-Te Sun, Ph. D.

演  講  心  得

對於一個無線感測網路，由於成本低，散布的區域廣，使用的感測器多，如何善用有限的資源有效地傳送資料，如何建構傳送的路徑與方法就成了很重要的關鍵。通常不會使用人工的方式放置感測器，而感測器的位置也可以隨著移動，傳送路徑也會隨之改變，每個感測器的運算能力沒有那麼強，解決傳送路徑的問題就是個NPC問題，而且要事先獲得所有感測器的資源資料才能運行，如何用較少的複雜度獲得近似最佳解，這個MRT(Minimum Relay Tree)以及MAT(Medial Axis bases Data Aggregation Tree)可以獲得區域的最佳解，再利用local minmum逐步更新優化解。有時候我們無法在有限的資源下獲得全局最佳解，如何善用 Greedy 貪婪法加上部份最佳解是一個不錯的選擇。

原本以為這是一個fortune's algorithm去求一個最佳解，但經過教授的講解我發現解法是不同的，由於傳遞的資料量是累加的，這個問題很明顯的不一樣，雖然可以利用一個很像複利葉轉換方成獲得一個比較離散的數據，這方法可以將很多連續的資料壓縮成某一特定的離散圖形，這也是讓我第一次了解複利葉轉換方程的用法。之前曾聽說過傳播也是如此，更在演算法得到連數字相乘也可以使用FFT去加速，這一些方法真的是非常的奇妙，居然是一個可以逆轉換的方法，在資料壓縮跟計算效率上都有很好的運用。

有時候去比程式設計競賽時，也常會賭賭這些看似不合理的演算過程，我們大部份選手稱這個叫作假解，但有些 NPC 問題真的是無法在有限時間內完成，只好用假解去卡卡看，做到一半就好，或者是離散化選擇部分擴張求解，甚至隨機化演算法都會出現，看到實例與應用挺趕到驚奇的。

班 級

資工二B

學 號

100502205

姓 名

楊翔雲

演講題目

Introduction to Multimedia

演講者

蘇柏齊教授

演  講  心  得

在多媒體領域中，最常接觸的區塊就是在娛樂，隨著技術的進步，娛樂產品的聲光效果隨之進步。多媒體結合影像、聲音、…等訊息，用簡單的操作供我們使用。從現在看來以前用很突兀的動畫技術展現在電影中，就知道這十幾年來多媒體的技術進步迅速。這項技術的發展不僅僅只是用於娛樂，在網路訊息的溝通(skype)、教育(e-learning)、醫學手術 … 等都可以發現他們的蹤跡。

其中最大的影響者是電視，原本我們的電視是採用類比技術，但多年之後的現在已經全面改用數位電視加掛數位機上盒，而大部份電視都已經搭配網路連線功能。原本類比就比數位的還要清晰，畫質也不錯，但是因為頻寬的限制而無法再進行服務，而且數位形式的影像就可以做加密，需要特殊條件才可觀看，但唯一的缺點是取樣時會失真。

隨著影音資料越來越多，如何儲存與搜尋就相當的重要，儲存可以使用壓縮格式去減少記憶體的使用，但最重要的是判重，將重覆的資料刪除，文字檔在這一方面很容易做到，在影音檔卻不是那麼簡單，壓縮率與判重的效能往往不如預期。搜尋依照傳統關鍵字搜尋，但隨著資料過多，關鍵字的效率就會逐漸下降，最後就比較難搜尋到需要的影音，以圖搜圖、圖搜影、影搜影…等是未來的發展。

有時我們並不用完整的影像顯示，傳送的成本過高的時候，只要傳送到一定程度可以讓使用者辨識某些特定物時即可，因此漸進式的編碼傳送就相當地重要，不用等到全部訊息都傳送完畢即可行動。這可運用在軍事行動、災害探勘或者是資源挖掘。

當網路資源越來越多的時候，智權人就必須維護他的數位智權，要防止如何被盜拷或者是適當地被複製。曾經Sony公司有研發這項技術，但會因為被視為病毒而鬧了許多官司(註:在使用者不知情的情況下，阻止使用者操作)如何適當使用保護目前仍沒有定論，目前唯一展望就是商業轉型，網路資源當廣告散播，而智權人則使用實體講座或者演唱會的型式進行獲益。

而在圖片智權有浮水印(WATERMARKING)的形式，這項技術雖然很早就聽過了，但沒想到現在已經做得那麼完善，即使是翻轉或者是修改都可以被判定出來是原圖修改版本。利用特徵點找到被破壞的圖形，是項新的想法。

班 級

資工二B

學 號

100502205

姓 名

楊翔雲

演講題目

物件導向實驗室

演講者

鄭永斌教授

演  講  心  得

開發軟體工程現在都是以物件導向為主體，以我們現在的課程，在台灣很難有這樣的能力，即使懂這些概念，也不見得會做得好。藉由高中的資訊學科能力競賽，現在已經有取多編程經驗的高中生，我也不例外，也是藉此學習到程式的基礎，但若以開發軟體就並不是那麼簡單，說是兩件事情也不為過。

不過其中提到幾個編程經驗是心有所感

l   有新的 idea 可以馬上 try

l   錯了可以馬上改

l   Internet 到處都可以抄

    第三點可以說是啟蒙的開始，當我接觸程式未深的時候，我的確是抄起來的，但並不是為了交作業而抄，玩ACM的人都知道，解題是個成就，為了這些成就，抄是一種途徑。但抄了一年之後，我才逐漸成為那個提供者，第一點與第二點大概到了大學才正式開始，以前好像著了魔似的在解題，因此有新的idea就想馬上寫寫看，發現哪裡錯了就可以馬上改。這不外乎是每個ACMer的興趣了。

    但事實上玩ACM都是在寫小程式，都是在玩演算法、資料結構、幾何數學、…等，一般來說都不會破百行，上千行的屈指可數，但很明顯地這些程式碼的使用率並不高，實用性也不夠，能重新編寫的大致上也只有自己，遇到的輸入情況都是已經被設限了，但事實上的軟體並不是這樣，他們需要一個可以擴充與修改的程式碼，因此如何將程式碼寫得正確是理所當然，如何將程式碼寫得漂亮才是個重點，變數亂設的情況在ACM比賽中可是常有的，反正也不會動輒上千行的程序。

     其中教授講到他面試研究生時所問的問題「你是怎麼樣 debug的？」的確，身為一個程序員debug是常有的事情，常常玩程式的ACMer或許還動輒不到debugger去進行debug，不過居然會有人認為編譯錯誤也算是debug，這讓我大吃一驚了。雖然我個人沒有使用debugger進行debug的經驗，但手工的中斷點(system(“pause”))與查看變數值也是常用的，還沒有進化到用debugger的地步，大概以後就要新增這一項技能了。

    教授蠻注重如何協助debug的debugger的製作，根據統計一個程序員消耗1/3的時間都在debug，也有1/3的時間在等待編譯，因此這些時間只要一減少，編程的效率就會高，通常會希望能將物件實體化進行debug，也就是在2D或者是3D展示，講到二元樹的輸出，就心有所感，之前也曾經出一道題目要求輸出一個二元樹的表示法，用圖形去表示他，光是用文字介面去表示就使得一堆人望之卻步，看到教授所展示的2D表達方法，就很吸引我的目光，不過從沒做過破千行程式的我，大概沒有辦法一次進展那麼多。

    教授打算在中央資工開一個不看成績的軟工所，以甄試的方式進行，上機測試真實力，之前就常常看到有些人真的程式實力不錯，道理也懂，但是在科目考試中每次都考得不理想，這種考驗真實力獲得的學習機會已經不多了。就像今年我考的轉學考，哪一個大學不會考國英微積分？但我偏偏在這上面的分數有些偏頗，英文是理工學生必要的科目，但我偏偏沒有辦法學好，但我想換個地方好好學習程式技巧，卻被這個門檻被卡住，真的是不想在四年之後，因為學習環境的關係而拉開實力的距離。