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 利用同樣的方式找出HM和DM的通訊範圍。

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

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

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

l 測試DM和SM可利用HM轉傳來互相通訊嗎？

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

於 沒有留言:
標籤：

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

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

第一節、Linux的架設。

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

第二節、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 all；make bzImage；請參考 /usr/src/linux/README的說明。

‡ mv /vmlinuz /vmlinuz.2.0.0

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

‰ reboot後，螢幕出現

eth0：WaveLAN at 0x300，08: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 結構的陣列，而bdevsw是bdevsw結構的陣列，至於核心如何知道使用者對那一個設備有興趣，完全取決於設備檔案的類別，主要設備識別碼和次要設備識別碼。裝置檔的open和close系統呼叫需經過兩轉換表的其中一個，mount和umount系統呼叫也需要用區塊裝置的裝置open和close。字元特別檔的read、write和ioctl系統呼叫經過cdevsw的相對應程式。

n 關於open裝置的演算法:

Algorithm open

Input： pathname

openmode

output：file 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；

}

於 沒有留言:

ch2無線區域網路概念wireless lan 802.11

第二章、無線區域網路概念

1985年，美國聯邦通訊委員會（FCC；Federal Communications Commission）決定開放三個ISM頻帶（Industrial Scientific Medical bands），即902~928MHz，2.4~2.483GHz、5.725~5.875GHz等三個頻帶。此一動作不僅滿足了當時對通訊頻帶日益增加的需求，對於無線網路發展更有著重要的影響。到了90年代初，使用ISM頻帶的通訊產品紛紛出現在市場上，為了使各種競爭的產品之間能夠互通，標準的制訂就成了重要的工作，而後便有IEEE 802.11無線區域網路（wireless LAN）的標準產生。

第一節、IEEE 802.11標準

IEEE 802.11主要的目的是要制訂一套適合在無線網路環境下作業的通訊協定，最重要的工作，就是要制訂出MAC層（Media access control sublayer）

和實體層。因此IEEE 802.11的參考模式主要分成三個部份；第一部份定義適用於所有無線網路系統的MAC規格；第二部份制訂和傳輸媒介相關的PHY規格；第三部份則是說明power saving functionality的部份。

為了要達到無線網路的透明化，無線區域網路希望做到在邏輯鍵結層（LLC）就能和別的網路相通，這使得無線區域網路必須將處理移動性收發站及保持資料傳輸可靠性的能力全部做在MAC層中，這和傳統有線網路在MAC所需具有的功能是不同的。此外，針對三種不同的ISM頻帶，也都有不同的PHY規格。

IEEE 802.11無線網路的主要特性如下：

u 傳輸速率最低為1Mbps。

u 傳輸媒介為無線電波。

u 通訊協定為CSMA/CA，提供優先權服務。

u 訊框為IEEE 802.11 CSMA/CA訊框。

u 提供保證傳送延遲服務。如果同時有兩個或兩個以上的工作站同時傳送訊框，則會發生衝撞並將訊框視為無效且丟棄。而使用CSMA/CA可避免大部份不必要的衝撞，因此可提供保證傳送延遲的服務。

u 頻寬使用不保證公平。每個工作站實際使用的頻寬量可能不同。

u 較不適合多媒體資訊傳輸。雖然提供保證傳送延遲服務，但1~2Mbps尚不足以應付具有及時要求的多媒體資訊。

第二節、無線區域硬體網路架構

在IEEE 802.11中，制訂了兩種不同類型的無線區域網路架構：

² 有基礎架構之無線區域網路（infrastructure Wireless LAN）

² 無基礎架構之無線區域網路（Ad Hoc Wireless LAN）

所謂的基礎架構通常指的mobile可經過Singlehop聯繫上一個現存的有線網路。在這種網路中，mobile經過Singlehop所連結上的有線網路的特殊節點，稱作access points（簡稱AP）。AP的功能就是要將一個或多個的無線區域網路和現存的有線網路分散系統相連結，以提供某個無線區域網路中的收發站，能和遠距離另一個無線區域網路的收發站通訊。另一方也促使無線區域網路中的收發站，能擷取有線分散是系統中的網路資源。這一類的無線網路通訊範圍，通常是以同一棟建築物出現，例如：商店、醫院，或是同一層樓。

無基礎架構的無線網路主要是要提供不限量的用戶，能及時架設起無線通信網路。在這種網路架構中，通常任兩個用戶間都可以直接通訊，這一類的無線網路架構在會議室、戰場或山區經常用的上。IEEE 802.11所制訂的架構允許Infrastructure Wireless LAN及Ad Hoc Wireless LAN使用同一套基本擷取協定。不過，應用上還是以Infrastructure Wireless LAN居多。

第三節、無線區域網路軟體架構

軟體架構主要可分為收發站軟體與分散式系統軟體二部份。IEEE 802.11的標準中並沒有規定應如何實作軟體架構，而僅是彈性的規定軟體架構應符合哪些功能才能滿足整個系統的需求。

收發站服務由收發站所提供，主要是要求收發站具備正確收送資料的能力，另外也考慮到傳送資料的安全性：

² 身份確認服務（Authentication）

² 隱密性服務（Privacy）

分散式系統服務則由分散式系統所提供。此類服務要求MAC封包可以在所有與分散式系統連結的無線網路間正確的傳送。這也就是說，只要是在整個擴展無線網路區域中，不論收發站如何移動，都應該要能正確的傳輸與接受其本身的資料。分散式系統服務大部份是由AP來呼叫使用，因此AP也扮演著工作站與分散式系統間的橋樑。其提供五種服務

² 連結服務 (Association)

² 取消連結服務 (Disassociation)

² 分送服務 (Distribution)

² 整合服務 (Integration)

² 重連結服務（Reassociation）

於 沒有留言:
標籤： ,
訂閱： 文章 (Atom)