2011/10/29

如何在設計程式中找到樂趣 ?

樂趣來自以下幾點:

1. 能賺更多的錢,包含薪水跟獎金。
2. 將程式的效能調校的更好。
3. 將程式的bug減到更低。
4. 輔助日常工作,改善使用流程,減少人力的消耗。
5. 成就感,包含:學校成績,考證照,他人的稱讚,比賽的獲獎。
6. 為了可以推掉其他工作。
7. 為了報復或成就感,去破解或破壞某些系統。
8. 協助其他領域進行研究,例如醫學工程或者資料挖礦。
9. 寫出更短的程式碼。
10. 寫出更長的程式碼。
11. 想要踏入用嘴巴寫程式的領域。

壞的就不要學了,好的可以參考。
以上報告。
參考資料:無書勝有書

2011/10/28

如何從網路上抄別人的程式?

首先,是不是同一種程式語言,語法,資料型別有沒有類似?例如拿了一個有關聯陣列的code,要抄到沒有關聯陣列的語言,就會改的很辛苦。

其次,要搞清楚軟體規格一不一樣。不管是資料結構,檔案格式。

再來,是不是同一種平台,如果是big-endian的code,又用到逐位元運算子,那拿到x86環境不管是linux或是windows,可能都需要再修改。

還有,後端用的是不是同一種技術。

以上相似度越高,可以抄的部分就越多,如果差異性太大,可能只能當虛擬碼來參考。

我承認我回答得太認真了,所以我先承認我輸了。以上是我抄了20年程式的心得,供您參考。

史上放話最多的cpu

http://www.phoronix.com/scan.php?page=article&item=amd_fx8150_bulldozer&num=
1
http://www.phoronix.com/scan.php?page=article&item=amd_bulldozer_scaling&num
=1

http://www.pcdvd.com.tw/showthread.php?t=944941

AMD正準備推出 Bulldozer B3版本

AMD在自己的網站提供了一個PDF文件,這是名為
"BIOS and Kernel Developer's Guide (BKDG)
for AMD Family 15h Models 00h-0Fh Processors"。

http://support.amd.com/us/Processor_TechDocs/48063.pdf

從測試的文章裡面看起來, FX-8150(8C8T) 的單核浮點運算能力確實比 X6 差 = =
遊戲測試和各種目前普遍的應用大多輸給 i5-2500K(沒超頻)。不過整數的運算 FX-8150
確實贏過 i7-2600 一大截。

AMD 要嘛不是犯傻,要嘛就是他們很有自信幾年內軟體都會把浮點數的運算交給 GPU。

2011/10/27

NEON技術是ARM Cortex™-A系列處理器的128位SIMD

NEON 技術是通過乾淨方式構建的,並可無縫用於其本身的獨立管道和寄存器文件。
NEON技術是ARM Cortex™-A系列處理器的128位SIMD(單指令多數據)體系結構擴展,旨在為消費性多媒體應用提供靈活強大的加速功能,從而明顯改善用戶體驗。 它具有32 個寄存器,64 位寬(是16 個寄存器,128 位寬的雙倍視圖。)

我想了一下,128bit的暫存器,128bit的定址空間的應用在哪? 現在實在沒甚麼必要性搞128位元的民用CPU。更長的指令集,是不是需要更多的快取記憶體空間????

就我的想法,如何減少整數運算單元的閒置,減少複數核心的閒置,如何善用GPU加速軟體的速度。
應該是比較迫切的,就我的認知,編譯器的配合也很重要,因為機械指令前後有相依性。

而推土機有一部分的概念就在如何減少整數運算單元的閒置。沒有記錯的話,4C的bulldozer,跟2C/4T的i3一樣,只有四個整數運算單元,所以在某個程度上,bulldozer如果能在同時脈,相同快取大小,相近的電晶體數目,相近的晶圓面積下,打敗hyper-threading,就算某種程度上的成功了。

而intel或許已經有了他的想法,當然這我這個門外漢,一定不知道的。搞不好哪個倉庫已經在備貨也說不定?

以上是在下的一點淺見,若我有不懂的,說錯歡迎指正,謝謝您。

4個人顧一隻魚顧到飛走

http://www.youtube.com/watch?v=WmtEeAd2DMU&feature=player_embedded

RE: 「畢業」

鳳凰木吐露的豔紅,又是候鳥南飛,莘莘學子畢業的時節,天下沒有不散的宴席,鐵人
賽也是,就用「畢業」兩字,做為第四屆鐵人賽分享的休止符。

本系列文章提及課程數,超過30個,課程之廣涵蓋軟體,硬體,應用及理論四大領域。
無非希望日後資訊科系的學弟妹,或者想要唸資訊系的高中畢業生,在搜尋到相關文章
時,能對科系與課程有一個更深入的了解。

軟體:[url=http://ithelp.ithome.com.tw/question/10075384]網路程式設計
[/url]、[url=http://ithelp.ithome.com.tw/question/10074591]資料結構
DataStructure[/url] 、高等視窗程式設計、
[url=http://ithelp.ithome.com.tw/question/10077281]演算法[/url]、
[url=http://ithelp.ithome.com.tw/question/10074195]C語言程式設計[/url] 、
[url=http://ithelp.ithome.com.tw/question/10078423]物件導向程式設計Object
Oriented Programming[/url]
硬體:[url= http://ithelp.ithome.com.tw/question/10076053]計算機組織與結構
[/url]、嵌入式系統、數位電子、電子電路
應用:[url=http://ithelp.ithome.com.tw/question/10079246]多媒體通訊[/url]、
[url=http://ithelp.ithome.com.tw/question/10074304]計算機繪圖[/url] 、
[url=http://ithelp.ithome.com.tw/question/10078221]電腦動畫[/url] 、網頁程式
設計、[url=http://ithelp.ithome.com.tw/question/10073965]作業系統[/url] 、系
統程式、[url=http://ithelp.ithome.com.tw/question/10073837]編譯器設計
[/url]、[url=http://ithelp.ithome.com.tw/question/10074080]數位影像處理
[/url] 、視訊壓縮、[url=http://ithelp.ithome.com.tw/question/10075109]網際網
路技術[/url]、[url=http://ithelp.ithome.com.tw/question/10078926]密碼學
[/url]、資訊安全、[url=http://ithelp.ithome.com.tw/question/10076337]無線網
路專題[/url]
理論:通訊理論、統計學、圖型識別、分群法、機率論、集合論、等候理論、
[url=http://ithelp.ithome.com.tw/question/10075761]正規語言與自動機[/url]、
[url=http://ithelp.ithome.com.tw/question/10077631]線性代數 Linear algebra
[/url]、[url=http://ithelp.ithome.com.tw/question/10075221] 微積分calculus
[/url]、[url=http://ithelp.ithome.com.tw/question/10075459]離散數學 discrete
mathematics[/url]、

也感謝由ithome的SEO做的相當傑出,讓這「資訊學院的30門課」一系列的原創文章,
能夠讓更多人看到。

人外有人,天外有天,一直是我追求知識的態度,天下無處無導師,每一個人,每一件
事,都有在下面的我可以學習的地方,鐵人賽中,百忙之中,協助我更正錯誤的每一位
邦友,都是我知識上的導師。我的學習態度就是,我不懂沒有關係,我只要知道哪裡錯
誤,把他更正過來,往後就是內化成自己的知識。在每個領域都有存在真正的大內高
手,只要能習得這些高手的千分一,就值得欣慰了。

畢業後,面臨的就是人生大轉折,大致上會有幾個方向!
1. 當兵。
2. 國防役或是替代役。
3. 國內或國外繼續深造。
4. 就業。
5. 嫁為人婦。
6. 家裡蹲。(俗稱失業)
而像我比較特別,我是選項六,在家養病,對於人生也有別的感觸,人生最最最重要的
莫過於一個健康的身體了。在鐵人賽的賽事中,真的有考慮過中途放棄,因為這樣每天
擠出一篇原創文章的辛苦,每一位認真的貼文的參賽大大應該最能體會,帶來身體上的
負荷,也與日俱增,不過也終於完成劣文30篇,畢業了。
我曾經想過,如果我沒有重大傷病,我現在人在哪呢?決對不是現在這個地點,這個位
置。而或許是老天爺覺得我人生過的太過於辛苦,要給我一個喘息的機會吧。最後恭喜
每一位完成30天文章的邦友,也感激主辦單位給與這麼一個完善的分享平台,活動可謂
盡善盡美,非常成功。

「畢業」

鳳凰木吐露的豔紅,又是候鳥南飛,莘莘學子畢業的時節,天下沒有不散的宴席,鐵人
賽也是,就用「畢業」兩字,做為第四屆鐵人賽分享的休止符。

本系列文章提及課程數,超過30個,課程之廣涵蓋軟體,硬體,應用及理論四大領域。
無非希望日後資訊科系的學弟妹,或者想要唸資訊系的高中畢業生,在搜尋到相關文章
時,能對科系與課程有一個更深入的了解。

也感謝由ithome的SEO做的相當傑出,讓這「資訊學院的30門課」一系列的原創文章,
能夠讓更多人看到。

人外有人,天外有天,一直是我追求知識的態度,天下無處無導師,每一個人,每一件
事,都有在下面的我可以學習的地方,鐵人賽中,百忙之中,協助我更正錯誤的每一位
邦友,都是我知識上的導師。我的學習態度就是,我不懂沒有關係,我只要知道哪裡錯
誤,把他更正過來,往後就是內化成自己的知識。在每個領域都有存在真正的大內高
手,只要能習得這些高手的千分一,就值得欣慰了。

畢業後,面臨的就是人生大轉折,大致上會有幾個方向!
1. 當兵。
2. 國防役或是替代役。
3. 國內或國外繼續深造。
4. 就業。
5. 嫁為人婦。
6. 家裡蹲。(俗稱失業)
而像我比較特別,我是選項六,在家養病,對於人生也有別的感觸,人生最最最重要的
莫過於一個健康的身體了。在鐵人賽的賽事中,真的有考慮過中途放棄,因為這樣每天
擠出一篇原創文章的辛苦,每一位認真的貼文的參賽大大應該最能體會,帶來身體上的
負荷,也與日俱增,不過也終於完成劣文30篇,畢業了。
我曾經想過,如果我沒有重大傷病,我現在人在哪呢?決對不是現在這個地點,這個位
置。而或許是老天爺覺得我人生過的太過於辛苦,要給我一個喘息的機會吧。

2011/10/26

RE: IPTV涵蓋了哪些大學課程

IPTV涵蓋了哪些大學課程,
機上盒 ==> 嵌入式系統 [url= http://ithelp.ithome.com.tw/question/10076053]計
算機組織與結構[/url]
機上盒內AP與遊戲 ==> [url=http://ithelp.ithome.com.tw/question/10074304]計算
機繪圖[/url] [url=http://ithelp.ithome.com.tw/question/10078221]電腦動畫
[/url] 網頁程式設計
機上盒內OS ==> [url=http://ithelp.ithome.com.tw/question/10073965]作業系統
[/url] 系統程式 [url=http://ithelp.ithome.com.tw/question/10073837]編譯器設
計[/url]
媒體撥放器 ==> [url=http://ithelp.ithome.com.tw/question/10074080]數位影像處
理[/url] 視訊壓縮 通訊理論
派送網路 ==> 多媒體通訊
頭端網路 ==> 計算機網路 [url=http://ithelp.ithome.com.tw/question/10074917]
網路與通訊概論[/url]
快取主機 ==> 網際網路技術 作業系統
入口網站 ==> [url=http://ithelp.ithome.com.tw/question/10075109]網際網路技術
[/url]
資料庫主機 ==> [url=http://ithelp.ithome.com.tw/question/10074591]資料庫系統
DBMS [/url]
監控程式 ==> [url=http://ithelp.ithome.com.tw/question/10075384]網路程式設計
[/url] [url=http://ithelp.ithome.com.tw/question/10074591]資料結構
DataStructure[/url]
使用報表分析 ==> 統計學 圖型識別 分群法
[url=http://ithelp.ithome.com.tw/question/10076977]演算法[/url]
VOD主機 ==> 網路程式設計 多媒體通訊
視訊編碼器 ==> [url=http://ithelp.ithome.com.tw/question/10079246]多媒體通訊
[/url] [url=http://ithelp.ithome.com.tw/question/10074080]數位影像處理[/url]
視訊壓縮
上片系統與儲存空間 ==> 網頁程式設計 [url=
http://ithelp.ithome.com.tw/question/10076053]計算機組織與結構[/url]
數位版權管理DRM ==> [url=http://ithelp.ithome.com.tw/question/10078926]密碼
學[/url] 資訊安全
哇咧,一個IPTV幾乎把CS傳統應用課程全用上了!!!!
當然如果拿PS3或XBOX 360來套上去,應該也是差不多。
但是我想要表達的是,真的真的學校這些課程真的用得上。

2011/10/25

RE: IPTV涵蓋了哪些大學課程

IPTV涵蓋了哪些大學課程,
搖控器 紅外線傳輸 有人會說我硬ㄠ 這就不算好了
機上盒 嵌入式系統 計算機組織與結構
機上盒內AP與遊戲 計算機圖學 電腦動畫 網頁程式設計
機上盒內OS 作業系統 系統程式 編譯器設計
媒體撥放器 數位影像處理 視訊壓縮 通訊理論
派送網路 多媒體通訊
頭端網路 計算機網路
快取主機 網際網路技術 作業系統
入口網站 網際網路技術 網頁程式設計
資料庫主機 資料庫管理系統DBMS
監控程式 網路程式設計
使用報表分析 統計學 圖型識別 分群法
VOD主機 網路程式設計 多媒體通訊
群播編碼器與派送網路 多媒體通訊數 位影像處理 視訊壓縮
上片系統與儲存空間 網頁程式設計 計算機組織與結構
DRM 密碼學 資訊安全
哇咧 一個IPTV幾乎把CS傳統應用課程全用上了!!!!
當然如果拿PS3或XBOX 360來套上去,應該也是差不多。
真的真的學校這些課程真的用得上。

RE: IPTV涵蓋了哪些大學課程

IPTV涵蓋了哪些大學課程,
搖控器 紅外線傳輸 有人會說我硬ㄠ 這就不算好了
機上盒 嵌入式系統 計算機組織與結構
機上盒內OS 作業系統
媒體撥放器 數位影像處理 視訊壓縮 通訊理論
派送網路 多媒體通訊
頭端網路 計算機網路
快取主機 網際網路技術 作業系統
入口網站 網際網路技術 網頁程式設計
資料庫主機 資料庫管理系統DBMS
監控程式 網路程式設計
使用報表分析 統計學 圖型識別 分群法
VOD主機 網路程式設計 多媒體通訊
群播編碼器與派送網路 多媒體通訊數 位影像處理 視訊壓縮
上片系統與儲存空間 網頁程式設計 計算機組織與結構
DRM 密碼學 資訊安全
哇咧 一個IPTV幾乎把CS傳統應用課程全用上了!!!!

IPTV涵蓋了哪些大學課程

IPTV涵蓋了哪些大學課程,
搖控器 紅外線傳輸 有人會說我硬ㄠ 這就不算好了
機上盒 嵌入式系統 計算機組織與結構
機上盒內OS 作業系統
媒體撥放器 數位影像處理 視訊壓縮 通訊理論
派送網路 多媒體通訊
頭端網路 計算機網路
快取主機 網際網路技術 作業系統
入口網站 網際網路技術 網頁程式設計
資料庫主機 資料庫管理系統DBMS
監控程式 網路程式設計
使用報表分析 統計學 圖型識別 分群法
VOD主機 網路程式設計 多媒體通訊
群播編碼器與派送網路 多媒體通訊數 位影像處理 視訊壓縮
上片系統與儲存空間 網頁程式設計 計算機組織與結構

多媒體通訊

多媒體通訊包含有多媒體的應用及不同網路的結構 這些包括很多不同媒體的數位表現
形式 還有它們不同的壓縮方法 以及不同媒體應用時它們在通訊上的不同需求 不同類
型通訊網路的操作 以及所需要的通訊規約 還有因應多媒體需求時 這些規約的演化
課程綱要 一 多媒體通訊
二 多媒體訊號表示法
三 多媒體壓縮
四 多媒體通訊的標準
五 公眾電話網路
六 區域網路
七 網際網路
八 無線網路
九 運送規約
http://www.cm.nctu.edu.tw/course/course_cm.php?Sn=33
上面是電機領域的課表,資訊學院的多媒體通訊著重於protocol與系統架構的介紹,以
有別於通訊理論這門較偏重於EE的課程,通訊理論這門課我大學時也有修過,覺得滿有
收獲的。
RTP
VoIP(VoBB)
VOD
IPTV

2011/10/24

密碼學

資訊學院的30堂課-密碼學

發行量超過一千六百萬張、號稱「絕對不可能被破解」的台北悠遊卡,不敗神話破滅!
前一陣子悠遊卡被破解的新聞,大家應該都還有印象吧。crypto1是悠遊卡所使用的加
密演算法則,居然在維基百科就有連結,而且開宗明義說,幾乎是沒有保護狀態。原來
讀取我們的悠遊卡,跟讀取我們數位相機拍出來的照片,保護等級一個是沒有保護狀
態,一個是幾乎是完全沒有保護狀態("the security of this cipher is ... close
to zero")。到底crypto1演算法哪裡錯了?或者我們教的密碼學哪裡錯了?
其實google的PageRank並無法去篩選文章的正確性,常見google把錯誤的文章放在搜尋
的第一位,比如: 你用RSA去咕台灣網頁的第一頁,他是一篇錯誤很多的文章,繁體中
文第一個連結,http://www.mathland.idv.tw/life/rsa576.htm,雖然RSA的演算法難
度基於質因數分解,但跟網站說的完全不同,RSA其中一支public key開宗明義說了由
兩個質數相乘而成,所以不是質數!!!

The RSA algorithm works as follows: take two large primes, p and q, and
compute their product
n = pq; n is called the modulus

不過這個網頁高懸在google search繁體中文第一位超過一年。RSA相關的連結很多,而
且這是屬於數論與演算法的範疇,我就曾經在演算法這門課Implement過RSA的
Project,只是,寫過的人都知道,實作一個基本的RSA加解密並不難,難的是如何使用
長整數,程式語言32位元長的整數或者64位元的整數都不足以提供足夠的保護,我當時
還很笨的去Implement超長整數的四則運算,很顯然的我的程式有bug,而且沒有適當處
理逸位問題,經過時空的演進,現在要在常見的軟體平台找到超超超長整數的函式庫,
已經不是難事,而且效能還不錯。而crypto1演算法的致命錯誤就在於???金鑰太短。

MIFARE Classic是近年來最廣泛被使用的非接觸式智慧卡,應用在門禁、大眾運輸工
具、電子錢包等系統上。MIFARE Classic上密碼保護機制與結構已被發表在許多的論文
上。在本論文中我們提出各式各樣在MIFARE Classic攻擊實作的經驗。我們實作兩類的
攻擊:一是假造讀卡機、二是側錄合法的交易。第一類的攻擊在兩天內利用NVIDIA高速
運算顯示卡上實作密鑰的窮舉搜尋法與隨機數和連認證的漏洞離線的破解卡片上所有的
金鑰。第二類是針對MIFARE Classic加解密器: CRYPTO-1上攻擊方法的改進。經過我們
的改進,攻擊者不僅可以破解自己的卡同時也能破解別人的卡。我們所實作的攻擊徹底
讓MIFARE Classic的密碼保護失去效用,讓未經授權的攻擊者能任意更改卡片上資料,
如同沒有任何保護的記憶卡。更進一步,我們提出有關防止目前已知的攻擊的建議,而
此防禦機制加強對卡片資料的防護並加強後端清算機制的效率。
http://ndltd.ncl.edu.tw/cgi-bin/gs32/gsweb.cgi/login?o=dnclcdr&s=id=%22098NT
U05442107%22.&searchmode=basic


http://www.rsa.com/rsalabs/faq/files/rsalabs_faq41.pdf

2011/10/23

Internet Technology

所以先來考古一下,今天我們可以找到的關於WWW概念的第一份公開檔,是Tim Berners-Lee於1989年3月寫給CERN的建議書:Information Management:A Proposal。

1993年,Tim Berners-Lee制定了URL、HTTP、HTML等的第一個規範。

應該或許有人跟在下一樣,1994年時,多媒體電腦開始盛行,於是乎純文字型態的網路資料呈現,已經不能滿足大部分的人的需求,而且學習門檻算是滿高的,當時剛接觸Internet的我,還搞不清楚學校開給我們的TELNET帳號、FTP帳號,BBS帳號到底有甚麼不同?當時在Windows 3.1上跑netscape,是最炫的應用。

很快地,在1995年,簡單地使用筆記本寫了第一個web page,當時大家稱作Home Page。當時沒有Home Page就跟現在沒有Blog一樣遜。

1996年,使用C與shell script用CGI撰寫第一個動態網頁程式,對此了解到HTTP大致上通訊協定的方式。接下來切進重點了。

1997年,某日專題指導教授告訴我們一個動態網頁開發的嶄新方式,在所有當時著名的電腦雜誌上,還沒有看過別人發表過文章,這就是Active Server Page,於是乎利用ASP可以很快速的連結SQL Server 6.5,也不用像CGI一樣要自己處理Browser送過來的字串,可以說是網站開發的一大突破。

1999年,教授要我們自己使用socket api開發一個http daemon,剛開始的時候,完全不能想像,想說開發web server應該是很複雜的工作,後來發現一個簡單的web server,程式碼其實很短,在開發完這個httpd之後,對於web server內部運作的機制更加了解,對於影響網站效能不彰的原因。

恕我把時間快轉十年,2010年,ASP.NET已經發展到第四版,ASP.NET把傳統ASP開發上的缺點給改革了,在大型網站中,或是在某些電子表單的ASP,可以看到數千行的規模,ASP語法、SQL語法,以及HTML和JavaScript,像義大利麵一樣,南瓜醬、通心麵以及洋蔥青椒,都攪和在一起了。此時網站的開發與維護,就耗費了相當大的人力。

在比如說,過去在ASP的時代,如果沒有把database的連線字串處理好的話,使用server side include或其他方案定義連線字串,如果更換database server ip時,將會是程式設計師的一個惡夢,但是在ASP.NET裡,使用WebConfigurationManager類別是多麼地直覺。

更何況,C#或VB.Net比起C++來說,更容易學習,也不用讓程式設計師自行回收記憶體,C語言或C++很多非常難除錯的Bug,往往出現於記憶體管理上,但進入.Net Framework,這些問題都不是問題了。

2011/10/22

我這輩子覺得最可惜的東西

人工智慧

人人應該都玩過魔術方塊,看似簡單方形玩具卻讓許多玩家傷透腦筋,市面上更發行不少秘笈,教玩家如何快速破解。而網路上近來則傳出一則相關讓影片讓人大開眼界,由ARM所研發的魔術方塊機器人與 手機Samsung Galaxy S II聯手,共同創下5.35秒破解魔術方塊的記錄,打破了人類世界紀錄。
影片中,玩家將魔術方塊快速打亂,擺上連結著Samsung Galaxy S II智慧型手機的魔術方塊機器人CubeStormer II,在短短5秒多的時間內,機器人便以迅雷不及掩耳的速度,將魔術方塊組合完成。
這台CubeStormer II機器人是由ARM公司Mike Dobson和David Gilday所研發,不但破解魔術方塊速度為去年推出的CubeStormer I的2倍,還打破了人類破解魔術方塊的5.66秒記錄,看了讓網友直呼:「人類真的需要加油了!」

http://tw.news.yahoo.com/%E8%B6%85%E5%BC%B7%E9%AD%94%E8%A1%93%E6%96%B9%E5%A1%8A%E6%A9%9F%E5%99%A8%E4%BA%BA-5-35%E7%A7%92%E7%A0%B4%E4%BA%BA%E9%A1%9E%E8%A8%98%E9%8C%84-071237078.html

2011/10/20

ARM Cortex-A7 Processor

Cortex A7處理器的能源效率為Cortex A8的5倍,但尺寸只有Cortex A8的1/5,ARM指
出,該款處理器將適用於100美元以下的入門級智慧型手機,目標指向開發中市場。

ARM周三(10/19)發表Cortex A7智慧型手機處理器,這款宣稱是該公司有史以來所打
造的最具能源效率的處理器將鎖定100美元以下的智慧型手機,主打開發中市場,相關
手機產品預計會在2013∼2014年間上市。

Cortex A7處理器的能源效率為Cortex A8的5倍,但尺寸只有Cortex A8的1/5,ARM指
出,該款處理器將適用於100美元以下的入門級智慧型手機,目標指向開發中市場,屆
時這些手機的處理效能將等同於目前市面上500美元的高階智慧型手機。

Cortex A7採用ARM提出的Big.LITTLE處理架構,該架構在一個系統單晶片(SoC)中結
合了兩個不同但相容的處理器,以允許電力管理軟體能順暢地選擇不同的處理器來執行
正確的任務。

其中的Little指的是低功耗的處理器,如Cortex A7可執行基本的作業系統,以及諸如
社交網站及音樂播放等隨時連線的應用程式,但作業系統與應用程式也能因應導航或遊
戲等需求順暢地移轉至更高效能的處理器,而其轉換間隔只有五萬分之一秒。

此一彈性的設計讓應用程式可根據所需資源選擇處理器,並可於一般任務下達到省電目
的。根據ARM的描述,Big.LITTLE結合了Cortex A15處理器的效能以及Cortex A7處理器
的省電能力,而且讓兩個平台上的應用程式可無縫轉換,為不同的任務選擇最適用的處
理器最多可延長70%的電池壽命。

ARM表示,今日所面臨的最大技術挑戰在於如何於打造一個符合消費者複雜需求同時具
有高效能與更長電池續航力的SoC,Big.LITTLE與Cortex A7改寫了傳統上電力與效能的
關係。

Cortex-A7 Processor

(View Larger Cortex-A7 Processor Image)The ARM Cortex(tm)-A7 MPCore(tm)
processor is the most efficient application processor ARM has ever developed
and dramatically extends ARM's low-power leadership in future entry level
smart phones, tablets and other advanced mobile devices.
The architecure and feature set of the Cortex-A7 processor are identical to
the Cortex-A15 processor, with differences in the Cortex-A7 processor's
microarchitecture focused on providing optimum energy efficiency, enabling
the two processors to operate in tandem in a big.LITTLE configuration to
provide the ultimate combination of high-performance with ultra low power
consumption.

As a standalone processor, the Cortex-A7 will enable entry level smartphones
at below $100 price point in the 2013-2014 timeframe that are equivalent to
a $500 high-end smarphone in 2010. These entry level smartphones will
redefine connectivity and internet usage in the developing world.
http://www.arm.com/products/processors/cortex-a/cortex-a7.php

Google昨日發表Android 4.0(代號ice cream sandwich,冰淇淋三明治)與微軟的Windows 8、蘋果的iOS相同

〔自由時報記者王珮華╱台北報導〕Google昨日發表Android 4.0(代號ice cream
sandwich,冰淇淋三明治),宣稱新版作業系統將一體適用到所有智慧型裝置,如此一
來,Google自家力挺的另一ChromeOS作業系統,恐淡出市場,搶先出Chrome小筆電的台
廠,宏�(2353)、廣達(2382)恐連帶遭殃,至於原先規劃將推Chromebook的華碩
(2357)、微星(2377)等也可能延緩乃至停擺。
Android新版作業系統,標榜跨平台裝置作業系統,亦即可適用於手機、平板電腦與筆
記型電腦,此一訴求,與微軟的Windows 8、蘋果的iOS相同,意味著三大陣營將全面開
火。分析師指出,Android 4.0的誕生,可預見未來蘋果、Google及微軟的競爭將不再
侷限於特定裝置,也將擴大到筆記型電腦,甚至延伸到聯網電視。
但同樣系出Google、針對筆電設計的作業系統ChromeOS,則可能因此淡出市場。市場情
報指出,截至7月底止,宏�的Chromebook只賣出5,000台,但宏�在亞馬遜的銷售量,
其實已經比三星的同樣機種好,顯見Chromebook實在不得人緣,Ultrabook推出後,
Chromebook的命運可說更難預測。
對照Android近年來的成功,在智慧型手機占有率超過4成,為第一大作業平台,在平板
電腦占有率也在快速增長中,Android 4.0的推出,除了擴大跨平台的應用外,預料也
將提前宣判Chromebook出局。

Clustered Multi-threading Tech

Clustered Multi-threading Tech
http://www.behardware.com/articles/833-2/amd-bulldozer-architecture.html

2011/10/19

Google及三星今日(10/18)在香港發表代號為Ice Cream Sandwich的Android 4.0,以及首款採用該平台的Galaxy Nexus智慧型手機。

Android 4.0新增許多程式,例如People程式可集結來自Google+或其他社交服務上的更新訊息與照片;Android Beam則是利用近場通訊(NFC)技術以即時與友人分享網頁、YouTube影片、地圖、路徑與應用程式。

Google行動副總裁Andy Rubin表示,Android 4.0的目標在於成為同時支援手機與平板電腦的平台,並使Android平台更吸引人與直覺化,因此Google建立了針對HD顯示器最佳化的新字型,同時消除了所有硬體按鍵的必要性,並大幅改善鍵盤、使通知功能更具互動性,以及建立可調整尺寸的各種小工具。

Rubin標榜Android 4.0擁有桌面等級的瀏覽器,除了速度更快外,也可同步Google Chrome的書籤,該平台上也提供了迄今最佳的Gmail體驗,離線時也可支援郵件訊息的搜尋,並提供更乾淨的行事曆介面。

Android 4.0新增許多程式,例如People程式可集結來自Google+或其他社交服務上的更新訊息與照片;Android Beam則是利用近場通訊(NFC)技術以即時與友人分享網頁、YouTube影片、地圖、路徑與應用程式。Face Unlock則透過人臉辨識技術以作為使用者登入電話的安全簽章。Android 4.0的設定還新增了資料用量控制功能,可允許使用者控制資料傳輸量,以避免超過與電信業者簽訂的資料傳輸協議。

至於由三星打造的Galaxy Nexus規格也已出爐,它採用4.65吋的AMOLED螢幕(1280x720)、1.2GHz的雙核心處理器、1GB記憶體、前後分別為130萬與500萬畫素的相機,支援HSPA+、4G LTE、藍牙、USB、Wi-Fi,內建NFC晶片,有16GB及32GB兩種儲存規格可供選擇,重約135公克。

Galaxy Nexus預計會在今年11月問世,首波市場包括美國、加拿大、歐洲與亞洲等,雙方尚未揭露Galaxy Nexus的價格資訊。

By Jimmy 因為蘋果前執行長賈伯斯(Steve Jobs)過世的原因,原本預計在10/11日舉辦發表會的三星和Google延後至19日舉行,此次發表會已對外發出邀請函,並預計將於香港舉辦,此次重頭戲中將會發表首款搭載Android最新作業系統「冰淇淋三明治(Ice Cream Sandwich;ICS)」... 更多
台灣英文新聞 ( 10/14/2011 3:39:54 PM +08:00 )
三星:首款冰淇淋三明治手機19日將於香港亮
手機大廠三星(Samsung Electronics)(KR-005930)表示, 19 日將於香港發表首款搭載Android最新作業系統「冰淇淋三明治(Ice Cream Sandwich;ICS)」的智慧手機。 三星原訂11日在美國聖地牙哥舉辦的CTIA Fall大會上發表這款手機,但卻臨時宣佈因悼念賈伯斯而延期。... 更多
鉅亨網 ( 10/14/2011 12:56:32 PM +08:00 )
三星、Google發表會19日再開 「冰淇淋三明治」降臨總部
三星、Google發表會二度確認在19日舉行,地點改到香港,屆時下一代Android 4.0系統「冰淇淋三明治」也會出現。(圖/擷取自electronista網站) 原本預計在10 月11 日舉辦發表會的三星和Google,當時因為賈伯斯過世,暫緩延期;最新消息指出,新發表會日程確定了會在10... 更多
NOWnews ( 10/14/2011 11:51:00 AM +08:00 )
Nexus Prime即將現身三星確定10/19舉辦發表會
原本本週會與華碩Zenbook撞期發表的三星Nexus Prime手機,因為蘋果前任執行長賈伯斯過世而延後舉辦,目前看起來是重新敲定發表日期,預計將會在美國時間10月19日上午10點正式開幕。 更新:目前Google位於山景城總部門口也正式將冰淇淋三明治版的小綠人豎立起來了!... 更多
聯合新聞網 ( 10/14/2011 10:01:26 AM +08:00 )
配新Android「Galaxy Nexus」手機香港曝光
三星(Samsung)電子採用最新Android操作系統的智能手機Galaxy Nexus,下周三將在香港亮相。 南韓三星19日趁「亞洲D會議」(D Conference)在香港開幕,首次公開搭備開發代號Ice Cream Sandwich升級版Android的首款智能手機---Galaxy Nexus。 據悉,三星無線部門總裁申宗均、... 更多
亞洲時報在線 (網誌) ( 10/14/2011 9:18:27 PM +08:00 )
Android Ice Cream Sandwich、Nexus Prime 10/19香港雙料登場
稍早為了對Steve Jobs的辭世表達敬意的三星Google聯合新產品發表會,已經確定將在10月19日於香港舉辦。 Google Android 4.0及Samsung Nexus Prime預計在10月19日於香港正式亮相。 PCMAG.com報導,市場普遍預期兩間公司將在發表會上公開開發代號Ice Cream Sandwich的下一... 更多
網路資訊雜誌 ( 10/14/2011 6:56:50 PM +08:00 )
報導:三星Nexus Prime將於下周三發表
外界認為雙方是要發表最新的Android 4.0(Ice Cream Sandwich)作業系統,以及首款採用該系統的Nexus Prime手機。 根據外電報導,Google與三星將於下周三(10/19)於香港舉行的All Things Digital會議上發表採用新一代Android作業系統的新款智慧型手機。... 更多
iThome Online ( 10/14/2011 4:33:41 PM +08:00 )
Samsung 及Google 的Ice Cream Sandwich / Nexus Prime 發佈會將於19 日在香港舉行?
本週舉行的CTIA 並沒有我們想像中的吸引,因為原定今天公佈的Samsung / Google 的Ice Cream Sandwich / Nexus Prime 發佈會被推遲,令我們無緣看到這流出了多次的新系統。不過,根據我們的內線消息,他們已經定於10 月19 日舉行,正式發佈有關的系統與手機。... 更多
癮科技 中文版 ( 10/12/2011 1:42:51 PM +08:00 )
Google因Jobs去世延後Ice Cream Sandwich與新機發表
外界原本預期Google及三星將會在今日於聖地牙哥展開的CTIA Fall會議上發表搭載最新平台的新款Nexus Prime手機,不過,這項發表會臨時喊停。 Google與三星電子原訂於今日(10/11)舉辦的產品發表會因蘋果創辦人Steve Jobs的驟逝而延後舉行。 外界原本預期Google及三星將會... 更多
iThome Online ( 10/11/2011 2:00:16 PM +08:00 )
Google Nexus Prime搭載冰淇淋三明治現身
近日除了蘋果推出了Apple iPhone 4S 這款新一代的智慧型手機外,谷歌也不干示弱,預計將與三星聯合發表首款採用Android 4.0、代號為Ice Cream Sandwich 作業系統的Google Nexus Prime。Google Nexus Prime 原先預計於10/11 現身,但因蘋果前任執行長賈伯斯病逝,谷歌為了... 更多
Sogi! 手機王 ( 10/11/2011 12:25:48 PM +08:00 )
Google黑色大香蕉Nexus Prime真的要來了!?
"黑色大香蕉來了",大概是奶妹個人認為最適合形容新一代Nexus手機的一句話吧,這款第三代的Nexus"Nexus Prime" 已經謠傳陣子了, 根據BGR報導的可靠消息來源,Nexus Prime將在10/11號正式登場,從這張照片可以看見線條與Nexus S一樣,有著弧形曲線,遠遠看有點像發黑的.

國民平板 優派(ViewSonic)推出售價不到6千元的7吋平板電腦ViewPad 7e,搭載Android 2.3平台與1GHz處理器

優派推出不到6千元的低價平板電腦
文/蘇文彬 (記者) 2011-10-18

ViewPad 7e採用7吋多點觸控螢幕,搭配Samsaung S5單核心1GHz處理器、512MB記憶體與4GB儲存空間,定價不到6千元。

優派(ViewSonic)推出售價不到6千元的7吋平板電腦ViewPad 7e,搭載Android 2.3平台與1GHz處理器,試圖以低價位吸引消費者搶攻平板電腦入門市場。

定位在入門市場的ViewPad 7e規格相當陽春,7吋多點觸控螢幕(800x 600),內建Cortex A8架構設計的Samsung S5單核心1GHz處理器,搭配512MB記憶體與4GB儲存空間,可播放Full HD影像並透過HDMI輸出影像至電視機、電腦螢幕。

該款平板電腦支援WiFi無線上網,但並未內建3G上網功能,預載作業系統也沒有採用平板電腦專用的Honeycomb平台,而是採用手機平台的Gigerbread,儘管規格相當陽春但USB埠支援OTG(On-The-Go)功能,可連接無線鍵盤或滑鼠操作,或是讀取隨身碟內的資料。

優派亞太區行銷企劃處協理劉仲宏表示,平板電腦需求快速成長,但高價讓首次購買的族群裏足不前,為此優派推出ViewPad 7e,以較經濟的價格吸引消費者使用平板電腦。

目前HTC、Samsung、Motorola、華碩、宏碁、東芝等品牌均已推出平板電腦,但主要以高階市場為主,迎合平板電腦多工、處理速度快的需求,大多採用高階的軟硬體規格設計,採用Honeycomb平台,搭配1GHz以上處理器,內建1GB記憶體、16GB以上的儲存空間,比照蘋果iPad定價策略定價多在1.5萬元以上。

看準目前市售平板電腦品牌售價偏高,國內已有電信業者如台灣大哥大、遠傳電信引進中興、華為低價產品,例如台哥大在今年8月推出中興代工的客製化平板電腦MyPad P2,為7吋螢幕入門產品,上市售價不到9千元,採用Android 2.3平台,規格相當陽春。優派推出ViewPad 7e,嚐試以更低價格吸引消費者。

ViewSonic新推出一款7吋平板-ViewPad 7e,這款新品搭載7吋的多點觸控螢幕、解析度800x600,1GHz的單核心處理器(Samsung S5 PV210, Cortex A8架構),內建512MB記憶體、MLC顆粒的4GB儲存容量並有MicroSD插槽,可支援到32GB

ViewSonic新推出一款7吋平板-ViewPad 7e,這款新品搭載7吋的多點觸控螢幕、解析度800x600,1GHz的單核心處理器(Samsung S5 PV210, Cortex A8架構),內建512MB記憶體、MLC顆粒的4GB儲存容量並有MicroSD插槽,可支援到32GB,並有前後鏡頭、藍芽2.1、一個Mini-USB埠、一個Micro HDMI埠…等等,而整機含3cell電池共重483克,尺寸為192 (W) x 14.1 (D) x 137 (H) mm。

另外ViewPad 7e採用目前最新的Android 2.3系統,強調聲光影音效果,可以支援播放Full HD 1080P影片播放跟Flash 10.3,而另一個規格上的亮點是支援USB On-The-Go介面,透過機底的MicroUSB孔可以連結外部鍵盤、滑鼠,也可以連結隨身碟,對於操作更加便利。另外ViewSonic這次也在UI介面上玩花樣,提供ViewScene 3D互動式介面,用3D立體視窗代替傳統條列式選單,介面看起來更加簡單明瞭,操作更加順手。不過目前看來ViewPad 7e僅有Wi-Fi版本,在強調攜帶性的小尺寸平板上沒有3G功能就顯得有點可惜,不過好佳在大都會區的無線網路範圍還算廣泛,所以老實說問題不大。

這款7吋平板在規格上看起來並沒有甚麼特別的地方,而且跟其他大廠的產品相比就顯得有些許落後,例如產品重量、機身厚度、螢幕解析度、儲存容量…等等,但是加入價格因素就能體現出價值,ViewPad 7e的預購價僅僅只要賣5,990元而已,在價格上的優勢可說相當明顯!目前可說尚未有其他平板產品能出其右(大陸山寨機就別說了…),所以滿適合首次購買平板的玩票族群或是買第二台平板的熱血玩家,畢竟ViewPad 7e的入手門檻真的降得相當低,在這麼低廉的價格下確實值得消費者考慮。目前ViewSonic還推出促銷活動,除預購優惠價5990元之外,凡至Yahoo、Pchome線上購物平台或ViewSonic專賣店及展示中心購買即可獲得Sennheiser高音質耳機與超人氣的ViewSonic情侶鳥娃娃。

而從ViewSonic推出這款超低價的平板來看,似乎可以嗅到一絲平板價格戰即將開打的味道,因為以往平板動輒1到2萬元,對於一般人來說仍然有些許壓力,而且眾家廠商產品大同小異,除去個人喜好就僅剩價格可供比較,在後來又有HP跳樓大拍賣99美元的TouchPad跟Amazon舉旗主打199美元的Kindle Fire,市場上已經逐漸瀰漫了平板降價出售的預期心理,而ViewSonic在這個時間點切入雖然略嫌提前,不過後續預期心理發酵之後的效應就值得期待了~~。


作業系統(平台)Android 2.3
內建相機畫素300萬畫素
實用工具世界時鐘,日曆,行事曆
機身設計直立式,雙鏡頭,3.5 mm 耳機孔
操作介面觸控螢幕,直式 / 橫式螢幕切換
上網方式Wi-Fi / WLAN

優派純白美型平板電腦登場 ViewSonic ViewPad 7e
多媒體功能驚豔全場
ViewSonic ViewPad 7e 搭載 7 吋多點觸控高感度背光顯示螢幕,採貼近書本大小的 4:3 面板比例,最適合閱讀與瀏覽網頁。外觀採珍珠白光滑烤漆,優雅時尚,黑色側邊框則凸顯整體質感與沉穩度,機身長 19.2 公分、寬 13.7 公分,圓弧設計方便各種手持姿勢。同時內建 300 萬畫素鏡頭,讓平板電腦也能擁有完整的數位相機功能,前置的 30 萬畫素鏡頭亦支援視訊會議,考量多媒體娛樂應用 ViewSonic ViewPad 7e 更內建麥克風、擴音器與 3.5mm 耳機接頭,讓娛樂影音不間斷。

系統、性能完美結合
ViewSonic ViewPad 7e 採用 Android 2.3 作業系統,搭載 Cortex A8, 1GHz 超強高效能處理器,支援 1080P Full HD 高畫質與 Flash 10.3,有效強化視訊處理,提供色彩鮮明栩栩如生的視覺體驗,更內建藍牙與 Wi-Fi,可下載觀賞 YouTube 影片、遊戲或音樂等,搭配高解析度的螢幕表現,消費者可直接享受高畫質的影像震撼,ViewSonic ViewPad 7e 同步支援 HDMI 輸出,可將畫面傳輸至電腦或是電視等大螢幕,提升影音享受。此外 ViewSonic ViewPad 7e 內建 512MB RAM / 4G 儲存記憶體,microSD 最高可擴充至 32G,全方位符合多媒體影音娛樂需求。

USB OTG + 3D 互動式立體介面
ViewSonic ViewPad 7e 還支援 USB OTG 標準協定,經由 USB On-The-Go 介面,即可以一條傳輸線連結平板電腦與外部鍵盤、滑鼠,以最習慣的方式操作平板電腦。而且全新 ViewScene 3D 互動立體介面,能以 3D 立體視窗的方式一次呈現所有功能選單,包括日曆、時間、相片集、通訊錄等,只要用手指輕柔滑過螢幕,即可快速點選自己想要的功能頁面,且搭配預設的動畫可清楚辨別所需的詳細資訊,包括通訊頁面自動顯示朋友生日,旅行頁面出現地球儀顯示各地的時間,讓你隨時掌握最關鍵的訊息。除此之外,ViewSonic ViewPad 7e 同步更支援 NFC 近距離無線通訊功能,可讀取 NFC 智慧標籤,無須接觸即可做到點對點通訊傳輸,讓智慧生活一把罩。

除此之外,ViewSonic ViewPad 7e 更貼心的內建多種精彩軟體, Amazon Kindle 電子書程式,帶您縱橫電子書海享受行動閱讀樂趣;Sketcher 繪圖軟體提供專業筆觸效果,隨時都能創作最佳藝術作品;Note Everything 筆記軟體、更能即時塗鴉記錄靈感創意;想要聆聽來自全球流行訊息,TuneIn Radio 國際電台帶領您無限擴大音樂足跡;Dropbox 雲端儲存軟體,幫助您線上備份、即時同步更新重要檔案文件,Mobile Market 更可下載多類型應用軟體,讓平板生活更智慧,創意教育及藝術創作更具行動力。

ViewSonic ViewPad 7e 功能特色
◎ 內建 3.5mm 耳機插孔
◎ 7 吋電容式多點觸控螢幕、800 x 600pixels 螢幕解析度 4:3
◎ 採用 Android 2.3作業系統
◎ 內建 Cortex A8, 1GHz 處理器
◎ 內建 ViewScene 3D 互動立體介面
◎ 300 萬畫素相機
◎ 30 萬畫素視訊鏡頭
◎ 支援 1080P Full HD 影片播放、Flash 10.3
◎ 支援 HDMI 影片輸出
◎ 支援 USB OTG 傳輸介面
◎ 支援 Wi-Fi 無線上網
◎ 內建 512MB RAM / 4GB ROM
◎ 可透過 microSD 記憶卡擴充,最高到 32GB 記憶體容量

linux toy

http://linuxtoy.org/archives/tiny-core-linux.html

2011/10/18

http://dlweb01.tzuchi.com.tw/dl/Med/tdm/Cyclosporine.pdf

http://dlweb01.tzuchi.com.tw/dl/Med/tdm/Cyclosporine.pdf

線性代數

線性轉換只是將一組正交基底變換成另一組正交基底
Dct的優點
轉換只使用純量加法與乘法 容易使用DSP實現並加速
轉換後大部份的值往低頻移動 能量都集中在離散餘弦轉換後的低頻部分
離散餘弦變換的去相關性還相當不錯。

normal form

NF1 很簡單就是每一欄都沒有Multi-value,這個很簡單,沒有特別設計還不會出現
說。
NF2 非主鍵的每一個欄位,都只與主鍵相依
A relation schema R is in second normal form if every nonprime attribute A
in R is not partially dependent on any key of R.
NF3 相依性不發生遞移
BCNF ???
NF4 ????
NF5 最簡單 就是相依性不會loop

HTC APPLE互告 老農津貼調316元 未來隨物價調漲 國科會說要拿「56K」,審核很嚴格,博士生提的計畫 討論兩岸和平協議不是與大陸談統一

美國國際貿易委員會17日初步判決宏達電指控蘋果公司專利侵權案件敗訴。宏達電與蘋
果交手互有勝敗。不過,接下來雙方針對Android系統行動裝置的大戰還有得打。
去年3月,蘋果向國際貿易委員會(ITC)控告宏達電的Android系統侵害它的專利(案
號:337-TA-710),ITC法官初步判定其中2項專利侵權成立。
去年5月,宏達電向ITC提出控告蘋果專利侵權訴訟(案號:337-TA-721),分別是「智
慧型手機電源管理方式」、「個人組織化的撥號頁面以及已撥電話號碼記憶功能」、
「使用電話號碼快速尋找聯絡人使其資料可以立即呈現在手機上面」、「攜帶式電子裝
置的電源管理方式」。
ITC法官布洛克(Charles Bullock)17日公布初步裁決,前述蘋果裝置並未侵犯宏達電
持有的4項專利權。
今年7月,ITC裁定宏達電子公司S3 Graphics控告蘋果侵權勝訴,行政法官認定蘋果產
品侵害S3 Graphics兩項美國專利。
蘋果、宏達電訴訟大戰主要是針對谷歌(Google)公司Android系統而來,而身為
Android陣營裡的次大行動裝置製造商宏達電,自然成為蘋果鎖定的目標。
專家分析,由谷歌所主導的Android手持智慧型裝置作業系統有如旋風般的席捲全球手
機產業,不僅僅是未來幾年大家目光的焦點,也讓蘋果的「愛瘋」(iPhone)手機感受
到沉重的壓力。
市場研究機構國際數據資訊(IDC)預測,2011年智慧型手機出貨量將達到4.5億支,其
中39.5%為搭載Android系統的產品,而iPhone的市占率僅為15.7%。
國際研究暨顧問機構顧能公司(Gartner)預測,2012年智慧型手機作業系統市占率,
Android系統將快速爬升至14%,蘋果的iPhone則有13.7%。
事實上,蘋果不僅在智慧型手機上面臨高度的競爭,就連目前仍遙遙領先的平板電腦市
場絕對龍頭地位,也可能受到Android陣營的挑戰。
根據統計資料顯示,雖然Android陣營在平板電腦領域始終扮演追趕者的角色,但從平
板電腦GALAXY Tab到MOTO XOOM,Android平板電腦的市占率今年上半年逐漸成長至
34%,比今年初上漲12個百分點。外界預估2014年非iPad的平板電腦銷售數量將超越
iPad。
已故的蘋果創辦人賈伯斯(Steve Jobs)曾說過,「我們可以坐著袖手旁觀地看對手偷
取我們的技術和專利,或是採取進一步的作為」。面對包括宏達電在內的Google陣營
Android系統勁敵,蘋果除了訴訟之外如何迎戰,或許老賈心中已有腹案。1001017
告蘋果遇挫 宏達電:會上訴
宏達電去年向ITC遞狀,指控蘋果各項行動設備侵犯關於手機功率管理及撥號技術專利
權,形成的ITC No.337-TA-721調查案,昨初判蘋果未侵權,宏達電表示會上訴。
據宏達電提供資料,宏達電昨天已收到美國國際貿易委員會(ITC)通知,HTC對蘋果提
出專利侵權訴訟的初步判定,ITC No.337-TA-721案調查結果,ITC法官初步判定蘋果並
未侵犯宏達電所提告的專利。
不過,宏達電表示,尚未獲悉這項初步判定的完整內容,以及法官為何如此判定的詳細
說明。
宏達電法務長雷憶瑜表示,宏達電會上訴,並已完成充分準備,採取所有可能途徑來捍
衛自身權益;對於這個案子已備有完整對策因應,且期待這個案件能夠圓滿解決,以便
能夠全力專注於發展創新等核心事業。

老農津貼確定調漲,外界原本認為會調高一千元,最後拍版定案,調漲316元,幅度雖
然不大,但是未來將隨著物價指數調整。也就是說,未來老農津貼只漲不跌,也可避免
老農津貼淪為選舉加碼的籌碼。方案新增排富條款,排富比例是7.5%,以每年新增申請
老農津貼人數兩萬人來估算,大約有1500名富農被排富,不過排富是排新不排舊,全案
可望於明年實施。(張佳琪報導)
老農津貼調整方案出爐,在兼顧社會公平之下,經由公式計算,拍版定案,只調316
元,明年開始老農每個月津貼變成6136元。這個數字應該會讓許多農民失望,不過,農
委會主委陳武雄強調,這次雖然沒有調到一千元,但是未來老農津貼會隨物價指數調
整,長期來講對農民有利,並且也建立了一套制度,讓老農津貼不至於淪為選舉工具。
陳武雄說:「目前參考物價調整,未來原則上是調漲不調跌」。
這次也新增了排富條款,依照所得和財產兩項指標排富,排新不排舊。也就是說,未來
新增請領津貼的老農會適用排富條款。陳武雄說:「排富是未來排新不排舊,排的比例
是7.5%」。
以每年新增申請老農津貼人數兩萬人來計算,大約有1500人被排富。全案已獲執政黨立
委支持,本會期應該可以通過,明年起實施。
還有280多天倫敦奧運才開幕,不過主辦國英國已創下1項奧運紀錄,讓聯合國193個成
員國一致同意支持1項決議案,即奧運期間暫時休戰。
幾個死對頭國家也同意這項決議案,193國當中,敘利亞和伊朗最後一刻才勉強點頭。
2012倫敦奧運籌備委員會主席科歐(Sebastian Coe)隨後向聯合國大會提交決議案。
先前紀錄由希臘保持,希臘2004年舉辦雅典奧運前,讓190個成員國同意停火16天。
聯合國1993年導入這項停火決議案,幾乎每次都能獲得全體一致支持通過,但成員國不
一定會遵守。中國主辦2008年北京奧運時,俄羅斯和喬治亞曾為南奧賽提亞(South
Ossetia)交戰。
英國駐聯合國外交官花了3週獲得全體成員國簽署支持決議案,他們時常得透過中間人
致電太平洋和非洲小國部長,因為這些國家沒有派駐在聯合國。
根據統計,台灣每年的博士班畢業生,至少有3700人,卻只有2成進入職場,其餘8成都
留在學界做研究;為了讓企業多聘請博士生,國科會預計提撥1.4億元經費,要贊助200
名博士生就業,起薪最少「5萬6千元」起跳,讓很多上班族抱怨,博士生有國科會幫忙
找工作,連薪資的補助幅度也高得嚇人。
唸完博士,要是還找不工作,國科會出錢,要把博士生送進業界。立委黃志雄:「我們
創造那麼多博士生,但是未來,博士沒有工作,做了很多計畫,還是『33K』。」國科
會主委李羅權:「我們博士生的補助有…,『5萬7千多』啦!」
國科會副主委張清風:「『5萬7千』是不對,是『5萬6千5百』。」
5萬7和5萬6,只不過差1千元,和一般上班族月薪,還是有很大落差,要是沒扣勞健
保,等於一個月至少領6萬。張清風:「其實我們這個方案,草擬一陣子了,剛好碰到
現在景氣稍微比較不好,所以大家把所謂…,有點跟『救濟』,連結在一起。」
被形容是「56K救流浪博士」專案,月薪5萬6千5百元起跳,企業聘請博士,國科會補助
3萬,200個名額,得花掉1.4億元經費。記者:「台灣博士已經太多了,會不會鼓勵大
家,變相去念博士?」張清風:「對…,這是整體台灣教育的問題。」
上班族:「因為一般薪資都沒到這種價錢,博士生他其實他的專業,他可以用在更專業
的地方。」
國科會說要拿「56K」,審核很嚴格,博士生提的計畫,得能幫企業「創新」才行,但
國科會搞得像勞委會,還得幫博士找工作,念到「博士」的意義,到底又在哪裡!
總統馬英九(右)18日在總統府接見美眾議員羅斯坎(Peter Roskam)(左)等「台美
日三邊安全對話閉門研討會」訪華團,總統強調,討論兩岸和平協議不是與大陸談統
一,是用和平的方式讓現有的和平制度化。圖文╱中央社記者孫仲達 100年10月18日

2011/10/17

我真的看不懂我在寫甚麼???

http://www.rtfiber.com.tw/~changyj/regex.1/index.html
http://en.wikipedia.org/wiki/Brainfuck

char *
OrgUnit::formatSql(char *iStr) {
char *rSql = new char[1024];
char *str = iStr;
strcpy(rSql,sqlInsPrefix);
char *ptr = rSql+strlen(rSql);
*ptr++ = '\'';
int iCnt = 1;
while( (*str != NULL) && iCnt <= 5 ) {
switch(*str) {
case '\'':
str++;
break;
case ',':
iCnt++;
str++;
break;
default:
*ptr = *str;
ptr++;
str++;
break;
}
}
*ptr++ = '\'';
*ptr++ = ',';
*ptr++ = '\0';
strcat(rSql,iStr);
switch(iCnt) {
case 1:
strcat(rSql,",\'\',\'\',\'\'");
break;
case 2:
strcat(rSql,",\'\',\'\'");
break;
case 3:
strcat(rSql,",\'\'");
break;
default:
break;
}
strcat(rSql,sqlInsPostfix);
return rSql;

}

2011/10/16

資訊學院的30門課-演算法與google code jam

Google Code Jam 2009我參加過一次,依當時的評分標準,至少要能寫出一題,能夠在限定時間內跑完的code,才能晉級。但是幾乎都是要用dynamic programming的技巧,我用遞迴解一題後,想當然爾,效能不佳,所以我就放棄了。

大家可以上去看看
http://code.google.com/codejam/

既然是軟體,就不能不講到正在全球各地舉行的google code jam 2011,

難度極高,在資格賽的幾個題目中,解出來的難度不高,但是要在極嚴格的執行時間跑出來,

就不能夠亂寫囉,除了要有一台不錯的運算平台之外,挑選的程式語言也很重要,例如很多人用C/C++,

但是最重要的莫過於演算法了。因為這些題目都會讓人無意間進入一種迷思,大部分是divide and conquer的題目,

但是重複計算了一部的運算而不自知。而且某些題型在小範圍的資料中,可以使用遞迴解,但是太多層function call又往往使效能不彰。

演算法教科書提到dynamic programming,當初課本只有兩個範例,所以其實讀的不是很懂,這兩天我又去書局罰站了,翻了一下培養與鍛鍊程式設計的邏輯腦。其實只是用二維或者三維array把之前算過的值儲存起來,碰到一樣的狀況,就直接查表就好,大家都知道查表可以很快,就不用丟到遞迴裡或者loop裡去跑了。不過我相信以mis的programming應用角度而言,不要說dynamic programming,連遞迴我也只用過兩次。

另外瀏覽一下放在他隔壁的Short Coding 寫出簡捷好程式-短碼達人的心得技法
不過這本書是會讓人頭暈的書,很多觀念以前都讀過,
有些小技巧的確在不失可毒性的狀況下,可以讓程式更短,甚至縮短巢狀level,讓程式更好看,有空可以看看啦,但我真的如果如書這樣寫出來,我自己都會頭暈吧。




談到google程式大賽

雖然我不曉得程式怎麼寫效能才高,但可以分享為甚麼我的程式跑的慢,為甚麼大的資料集運算很慢,

一般網頁或視窗是程式設計課程中,都沒有注重在如何讓程式跑的最快,有志參加的coder,一定要記得這些重點才能晉級。

2011我做的是第三題

Problem C. Candy Splitting

http://code.google.com/codejam/contest/dashboard?c=975485#s=p2

提示一下,弟弟的加法就是XOR,哥哥才會進位的加法。這樣題目就容易理解了。

像我這種程式效能上的差異,不是單純使用高級硬體就能cover掉的。

#include
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
int compute(int *candy, int candyNum, int s, int x, int p, int max);
FILE *input;
int i, j, x, sum, ans;
int looptime, candyNum;
int candy[1001];
input = fopen("D:\\Dev-Cpp\\3-test.txt","ro");
fscanf(input,"%d",&looptime);
for(i=0; i
fscanf(input,"%d",&candyNum);
sum = 0;
x = 0;
for(j=0; j
fscanf(input,"%d",&candy[j]);
// sum += candy[j];
}
for(j=0; j
//printf("%d ", candy[j]);
sum += candy[j];
x ^= candy[j];
}
//printf("=%d",sum);
ans = compute(candy, candyNum, sum, x, 0, 0);
printf("Case #%d: ", i+1);
if(ans==0) {
printf("NO\n");
}else{
printf("%d\n", ans);
}
fflush(stdout);
}
system("PAUSE");
return EXIT_SUCCESS;
}
int compute(int *candy, int candyNum, int s, int x, int p, int max) {
int max1,max2;
int a, b;
if( candyNum == 0 ) {
return max;
}
a = x ^ candy[0];
b = p ^ candy[0];
if(a == b) {
max = (max<(s - candy[0]))? (s - candy[0]): max;
}
//printf("[ a=%d, b=%d, x=%d, p=%d, max=%d ]", a, b, x, p, max);
max1 = compute(candy+1, candyNum-1, s-candy[0], a, b, max);
max2 = compute(candy+1, candyNum-1, s, x, p, max);
return (max1>max2)?max1:max2;
}
這邊用到recursive去解,雖然CS教科書上recursive的例子很多,但在google code jam的題目中,
幾乎都是效能殺手。
max1 = compute(candy+1, candyNum-1, s-candy[0], a, b, max);
max2 = compute(candy+1, candyNum-1, s, x, p, max);
因為例如「第三堆到第六堆的XOR」與「第四堆到第七堆的XOR」,其中「第四堆到第六堆的XOR」是不是被重複算了。
資料集越大,被重複算的運算就越多,程式就越慢。
到這邊是不是有大大已經想到,大的資料集要怎麼處理了呢?

Acer Ultrabook挑戰tablet

自從平板電腦出現,因為輕巧、觸控螢幕、待機時間又長,許多民眾就捨棄傳統筆記型電腦,改用平板,使得宏碁、華碩等「筆電」大廠都曾一度低潮,後來華碩推出平板電腦「變形金剛」反攻,佔有16%市場;而今天宏碁發表新款筆電,號稱史上最輕、最薄,宏碁信心滿滿,說要靠這台終極武器,掀起傳統筆電市場的「換機潮」,還要收復被平板電腦的搶走的市場。

主持人:「筆電的散熱設計,讓我們每天大量使用…。」

高窕美女走秀,這場景沒什麼特別,但她手中這台筆電,卻是宏碁想用來絕地大反攻的秘密武器!

自從平板電腦問世,筆電市場急速萎縮,2009年之前,每年都還有20到30%的成長率,隔年銳減到10%,而今年更萎縮到只剩5%,反觀平板,全球一年出貨量就超越5000萬台,過去以生產筆電撐起一片天的宏碁,完全被平板電腦給打趴。

宏碁總經理林顯郎:「Acer現在剛跌倒,跌倒6個月,2011(這台筆電)會啟動一波非常非常大的換機潮。」

新機發表會上直接放話,要靠這台筆電東山再起,這麼大的口氣,信心全來自號稱史上最輕、最薄的筆電規格,13.5吋,厚度只有1.3公分,比直立的1元硬幣還要薄,而重量不到1.4公斤,只比一般平板電腦多500克,卻是功能齊全,有320G的硬碟容量,螢幕也比平板大1倍,而價格更壓在3萬5以下。

超薄筆電不但要單挑平板,宏碁更誇海口,在全球2.9億台筆電市場中,要佔領3成,出貨量可能上看6000萬台。分析師林明謙:「筆電在這一塊的話,事實上是有機會喔,從這個下半年第四季推出後,到明年上半年去扳回一城。」

同樣也是NB大廠,華碩早一步用這台變形金剛守住地盤,在平板市場中,還有約16%的市佔率,接著也要推出超薄筆電換手進攻,現在輪到宏碁先上,是不是有機會收復失土?外界都在拭目以待。


ch6 結論 wireless lan 802.11

第六章、結論

前面各章節說明了無線網路的概念以及無線網路實驗平台的架設方法與過程。欲架設這樣的一個無線網路的實驗平台,除了必須對無線網路卡驅動程式有一定程度的瞭解之外,作業系統的架構也是一個很重要的部份。

對於實驗平台之作業系統的選擇,必須在乎其可取用性、普遍性與實用性,如此一來,研究實驗才可能與實際上的使用結合在一起。Linux作業系統目前正被廣泛的使用在網際網路的機台上。由於其由發展初期至今,經過世界各地無數菁英競相投入,已成為世界公認極為實用、穩定的作業系統。而它的程式碼完全公開,使得使用者可以很容易的對系統加以修改,各是十分具有學術上的研究價值。當然,在這樣環境下建構出來的實驗平台,將使我們可以對整個系統掌握更多的控制權,這對於無線網路上實驗的範圍與方式,也相對的更具彈性。

application的效能測量的觀點來看,由driver層次對整個封包的傳輸與接送的情形進行監控,不僅可比由Application層來觀察更為仔細,也更為詳盡。對於原本不能在Application層控制或觀察的現象,我們也可以在較低階的driver layer中作更進一步的測量與評估。

我們最後由實驗證明,利用這樣的實驗平台可以幫助我們去驗證在無線網路上,許多通訊協定與演算法的實際效能與表現。我們可以藉由這樣的平台去評估修正一通訊協定的部份參數,其性能表現會改變如何;同時,對於其他新的構想的演算法,在這實驗平台上,也提供我們一個實作的好環境。

在未來繼續的研究中,除了可以將更多的實驗用於此實驗平台外,我們還可以在監測控制中繼續作深度和廣度的延伸;除了可以對更多的統計數據作更多的記錄外,也可以嘗試將整個實驗平台的操作介面再更加人性化,讓測試者可以更輕鬆地使用這個實驗平台;同時整個實驗平台在不同作業系統下的移植,也是一個很好的繼續發展目標。

2011/10/15

ch5 實作與測試 wireless lan 802.11

第五章、實作與測試

第一節、multihop

ad hoc的網路架構下,任兩台mobile若在彼此的通訊範圍中,則兩台mobile可直接互相通訊。目前一台使用無線網路卡的mobile的傳輸距離大約有兩百公尺,但限於地理位置以及各種地形的障礙和其他元件的干擾,真正的傳輸距離往往僅僅有幾十公尺。在這樣短距的傳輸範圍中,兩台mobile很可能因為相距太遠而無法直接通訊。此時若是能利用moltilhop的觀念在兩台相對遠距的mobile中,尋找另一個mobile當作轉傳的收發站,則可用接力的方式,來達成兩台mobile的通訊。

第二節、程式實作

在我們所使用的無線網路卡中,因為主要是使用在有基礎架構之無線區域網路(infrastructure Wireless LAN)上,所以其驅動程式僅採singlehop的方式作資料的傳輸,在這樣的情況下,mobile並不會自動轉傳所收到的封包。另外的一個問題是,驅動程式會要求硬體過濾MAC address不屬於自己的封包,所以能到達軟體控制層的封包,不是屬於本機的,就是廣播式的封包,所以那些收送不屬於自己的封包,會在硬體層就被攔截下而停止往上傳送,根本也沒有辦法加以處理。因此,若是要實測multihop的情形,我們必須針對這兩個性質加以改變。我們首先在驅動程式中,找出有關封包收送模式的function,並將期收送模式的旗標改為promise的方式。接著我們嘗試將由硬體送來的封包再轉傳一次,利用驅動程式中傳送與接收資料的函式的功能,並改變資料在buffer中的位置使得我們可以在接收封包後立刻再把封包傳送出去,利用此一方式,我們可以讓修改過的mobile當作轉傳的收發站。

第三節、實際環境測試

我們首先需要三台電腦,兩台作為遠距的傳輸,另一台則是用來作為轉傳的收發站。我們把接收的資料mobile稱為DM。把傳送的資料的mobile稱為SM,而修改過驅動程式的轉傳收發站則稱之HM。實驗步驟如下

l 確定三者可以互相直接通訊(telnet)

l DM放置在一固定點,移動SM,並持續的傳送資料給DM(利用Ping or Telnet),直到兩者距離超過通訊範圍而無法通訊為止。

l 利用同樣的方式找出HMDM的通訊範圍。

l HM放置在DM可通訊範圍的距離。

l SM放置在DM無法通訊的範圍。

l 確定在這樣的位置下HMSM可以互相通訊。

l 測試DMSM可利用HM轉傳來互相通訊嗎?

經過實際在資訊科學系系館三樓的測試,我們將DM放置在多媒體實驗室中,移動SM,發現大約到了三樓的樓梯口時,SMDM就無法互相通訊。HMDM的通訊距離相同。於是我們把HM放置在三樓的樓梯口附近,然後把SM放在系館四樓的樓梯口附近;此時SMDM已無法互相通訊,而DMHM之間,以及HMSM之間,仍可以保持資料的傳輸。接下來開始由SM傳輸資料給DM,並觀察DM所收到的封包記錄。經過幾次實驗的結果,我們發現DM經過HM的轉傳,可以成功的收到SM送來的封包,不過在傳輸速度上,以及封包重送率上,利用轉傳的方式,其效能都有明顯的下降。我們認為這是很正常的現象,因為在無線通訊中,無線傳輸的過程本來就是資料發生錯誤的危險地帶,經過multilhop之後,利用無線傳輸的次數增加了,自然也提高資料錯誤的可能性。所以在mutilhop的通訊中,整個資料傳輸的正確率降低,應該是可預期的現象。

ch3 Linux網路作業平台的架設與安裝 wireless lan 802.11

第三章、Linux網路作業平台的架設與安裝

第一節、Linux的架設。

Linux1991年四月, 由芬蘭人Linus Benedict Torvalds(torvalds@kruuna.helsinki.fi) 所獨立草創,之後, 歷經無數版本演進, 才漸漸變成一個完整的作業系統,這發展過程吸引了全球的玩家以及部份商業組織的參予。就一個簡便的角度來看,我們可以把Linux視為架在80x86相容PC上執行的UNIX系統。而關於Linux作業系統架設的方法,因為很多地方都有詳細的說明,所以請直接參考各大BBSLinux版的精華區。

第二節、Wavelan Wireless LAN Card的安裝:

無線網路的網路卡,目前還不能算是普及,故一般Linux附的Kernel Image (/vmlinuz)並沒有support這種裝置。因此,若要使用Wavelan Wireless LAN Card就要重新Compile Kernel,且要是較新版本的Kernel才行。就Slackware 3.1.0 Kernel Source來說,其算是 2.0.0舊版的。

 到果茶小站 ftp henry.dorm10.nctu.edu.tw,抓新的linux-2.1.36 kernel source

get /linux/slackware/Kernel/v2.1/linux.2.1.36

mv linux2.1.36.tar.gz /usr/src

cd /usr/scr

將舊版的2.0.0 Kernel Source 備份: mv linux linux.2.0.0

ƒ 解開新的kernle source

gzip -d linux2.1.36.tar.gz

tar xvf linux2.1.36.tar tar zxvf linux2.1.36.tar.gz

因為driver I/O Address是寫死的,要改的話要去改 Source,詳細說明請見(/usr/src/linux/drivers/net/README.wavelan

n [ wavelan.p.h 原來程式片斷]

static unsigned shortiobase[]=

{

#if 0

/* Leave out 0x3C0 for now -- seems to clash with some video controllers. Leave out the others too -- we will always use 0x390 and leave 0x300 for the Ethernet device. Jean II : 0x3E0 is really fine as well... */

0x300 0x390 0x3E0 0x3C0

#endif /* 0 */

}

n [ wavelan.p.h 修改後的程式片斷]

static unsigned shortiobase[]=

{

#if 0

/* Leave out 0x3C0 for now -- seems to clash with some video controllers. Leave out the others too -- we will always use 0x390 and leave 0x300 for the Ethernet device. Jean II : 0x3E0 is really fine as well...*/

0x300 0x390 0x3E0 0x3C0

#endif /* 0 */

0x300 0x3E0

}

make config

make all

make bzImage

這裡必須要特別注意,一般我們只需要make all make zImage就可以了不過實際上這樣make出來的kernel太大,所以會造成失敗的,因此一定要make allmake bzImage;請參考 /usr/src/linux/README的說明

mv /vmlinuz /vmlinuz.2.0.0

ˆ cp /usr/scr/linux/arch/i386/bzImage /vmlinuz lilo

reboot後,螢幕出現

eth0WaveLAN at 0x30008:00:6A:2A:BE:47 IRQ 10

nwid 0x82-96 2.00 2422 MHz

這就表示抓到wireless網路卡。

第三節、linux Device Driver

Device Driver 是在核心中專門管理週邊設備用的,一般使用者的程式,必須經過系統呼叫才可透過核心應用週邊驅動程式來達成任務。核心中的設備表大致上可以分為兩種:

 字元設備轉換表 (Character device switch table)又簡稱cdevsw

區塊設備轉換表 (block character device table) 又簡稱bdevsw

cdevsw表示cdevsw 結構的陣列,而bdevswbdevsw結構的陣列,至於核心如何知道使用者對那一個設備有興趣,完全取決於設備檔案的類別,主要設備識別碼和次要設備識別碼。裝置檔的openclose系統呼叫需經過兩轉換表的其中一個,mountumount系統呼叫也需要用區塊裝置的裝置openclose。字元特別檔的readwriteioctl系統呼叫經過cdevsw的相對應程式。

n 關於open裝置的演算法:

Algorithm open

Input pathname

openmode

outputfile descriptor

{

convert pathname to inode,

increment inode reference count,

allocate entry in file table, user file descriptor,

as in open of regular file

get major, minor number from inode

save context ( algorithm setjmp) in case of long jump from driver

if (block device)

{

use major number as index to block device switch table

call driver open procedure for index:

pass minor number, open modes

}

else

{

use major number as index to character device switch table

call driver open procedure for index:

pass minor number, open modes

}

if( open fails in driver)

decrement file table, inode counts

}