關於Ubuntu 12 04的HUD技術揭密

2021-06-03 14:40:04 字數 1218 閱讀 7955

老實說,

ubuntu12.04

的hud

技術最核心的問題就是字串的「模糊匹配」(「

fuzzy matching」

),這就要涉及人工智慧(

ai)的研究領域。

我是學代數(

algebra

)的,對字串極為「敏感」,對其也有研究的興趣。大約在

1965

年,蘇聯學者

vladimir levenshtein

引入一種所謂的「編輯距離」(「

edit distance」

),用來衡量兩個字串之間的「距離」。初看起來,這種「想法」很是荒唐,怎麼能夠用乙個數字來度量兩個字串之間的「距離」?這種「距離」滿足「三角形」準則嗎?(即:「兩邊之和大於第三邊「)。

......

這是代數學家研究的事情。

兩個字串之間的「編輯距離」如何定義?我們設想,插入、刪除、替換乙個字元是被允許的合理「編輯操作」,使用這三種合理的操作動作將乙個字串「編輯」為另乙個字串所需要的最小「操作次數」就叫做這兩個字串之間的「編輯距離」。實際上,給定兩個字串,如何使用軟體程式計算出它們之間的距離卻不是一件很簡單的事情。不信,你試一試就知道了。

從技術原理上來講,

hud就是上述」編輯距離「的靈巧應用。從操作層面來講,只要你按下鍵盤的」

alt「

鍵,螢幕上就會彈出乙個半透明的

hud對話方塊,只要在其中輸入你的」意圖「(字串),計算機就會自動地迅速在應用程式選單的「

menu

資料庫」裡面進行查詢(比對),尋找出那些最佳匹配的

menu

,從而給出乙個「

menu

列表「,讓使用者自己去選擇。時間長了,計算機就會從使用者的「選擇習慣」中「得知」(所謂「自動學習」)究竟選擇哪個

menu

對使用者而言才是「最佳」,從而投其所好,給出最佳「答案」。

其實,hud

的原理並不算複雜,但是,第乙個想出這個「怪主意」的人,算是很了不起的乙個「發明家」。結合我們漢語實際,問題就複雜了,兩個漢字之間的「編輯距離」如何定義?偏、旁、部、首,

......

麻煩大的去了,我們必須另想辦法。

今天使我特別高興的是,在

50年前一項很不起眼的代數學「發明」,直到今天才派上「大用場」。

說明:今天上午,我要去乙個很遠的地方(仍然在北京地區),看望我少年時代的「好朋友」,準備與他聊聊

hud。

ubuntu12 04 顯示卡 散熱

acer筆記本上面安裝了ubuntu12.04,進入系統過散熱就特別大,顯示卡是ati的,是雙顯示卡,沒有對應的驅動管理,所以發熱很大。網上很多資料說,可以使用命令 禁用獨顯 sudo su echo igd sys kernel debug vgaswitcheroo switch 切換至集顯 e...

ubuntu 12 04 亂碼問題

參考 1.gedit 亂碼 gsettings set org.gnome.gedit.preferences.encodings auto detected gb18030 gb2312 gbk utf 8 big5 current utf 16 gsettings set org.gnome.g...

ubuntu 12 04 使用隨記

本來是玩bt5 的 但是那個整合度太高了 什麼都有在上面鳥,bt也無非就是整合了大量的安全工具在上面得乙個基於ununtu的系統,何不就直接用烏班圖呢,所以就安裝起了。第乙個問題就是 如果你插上網線 就得先保證你的網線是連著外網的,不然 分完區後進入安裝過程 總是失敗,我先前總是不知到為什麼,所以總...