三个基本原理和概念 - 计算机图形学、数据加密、数据挖掘
一. 計(jì)算機(jī)圖形學(xué)最基本原理
?
? ? 計(jì)算機(jī)屏幕由像素組成。一個(gè)像素點(diǎn)包括X和Y坐標(biāo)。
? ? 高級(jí)語言有畫基本圖形的函數(shù)或語句,可以直接調(diào)用畫圖形。比如畫線,畫圓,畫四方形。
? ? 但是最底層的編程接口,按屏幕的硬件原理,它只能設(shè)置某個(gè)像素點(diǎn)為某種顏色。比如設(shè)置點(diǎn)(10,10)為紅色,點(diǎn)(100,50)為綠色, 等。
? ? 現(xiàn)在不用高級(jí)語言,要在點(diǎn)(10,10)和(100,100)之間畫一條紅線,如何處理呢?這個(gè)實(shí)質(zhì)就是設(shè)置這兩點(diǎn)之間,含這兩點(diǎn),所有像素點(diǎn)的顏色為紅色。
? ? 先設(shè)置點(diǎn)(10,10)為紅色,再設(shè)置下一個(gè)點(diǎn),下一個(gè)點(diǎn),直到點(diǎn)(100,100)。
? ? 那么如何知道下一個(gè)點(diǎn)的坐標(biāo)呢?這個(gè)是通過高等數(shù)學(xué)的斜率知識(shí)計(jì)算出來的。
? ? 這是計(jì)算機(jī)圖形學(xué)的入門起點(diǎn)。
二 數(shù)據(jù)加密基本概念和原理
?
1 數(shù)據(jù)加密基本概念
?
數(shù)據(jù)加密的術(shù)語有:
明文,即原始的或未加密的數(shù)據(jù)。通過加密算法對(duì)其進(jìn)行加密,加密算法的輸入信息為明文和密鑰;
密文,明文加密后的格式,是加密算法的輸出信息。加密算法是公開的,而密鑰則是不公開的。密文不應(yīng)為無密鑰的用戶理解,用于數(shù)據(jù)的存儲(chǔ)以及傳輸;
密鑰,是由數(shù)字、字母或特殊符號(hào)組成的字符串,用它控制數(shù)據(jù)加密、解密的過程;
加密,把明文轉(zhuǎn)換為密文的過程;
加密算法,加密所采用的變換方法;
解密,對(duì)密文實(shí)施與加密相逆的變換,從而獲得明文的過程;
解密算法,解密所采用的變換方法。
任何一個(gè)加密系統(tǒng)都是由明文、密文、算法和密鑰組成。發(fā)送方通過加密設(shè)備或加密算法,用加密密鑰將數(shù)據(jù)加密后發(fā)送出去。接收方在收到密文后,用解密密鑰將密文解密,恢復(fù)為明文。在傳輸過程中,即使密文被非法分子偷竊獲取,得到的也只是無法識(shí)別的密文,從而起到數(shù)據(jù)保密的作用。?
?
2 凱撒密碼
?
凱撒密碼是一種替換加密的技術(shù),明文中的所有字母都在字母表上向后(或向前)按照一個(gè)固定數(shù)目進(jìn)行偏移后被替換成密文。
當(dāng)偏移量是3的時(shí)候,所有的字母A將被替換成D,B變成E,以此類推。
愷撒密碼的替換方法是通過排列明文和密文字母表,密文字母表示通過將明文字母表向左或向右移動(dòng)一個(gè)固定數(shù)目的位置。
例如,當(dāng)偏移量是左移3的時(shí)候(解密時(shí)的密鑰就是3):
明文字母表:A B C D E F G H I ?J ? K ?L M N O P Q R S ?T ?U V ?W ?X ?Y ?Z ;
密文字母表:D E F G H I ?J ?K L M N O P ?Q R ?S T ?U V W X Y ?Z ? A ?B ?C。
使用時(shí),加密者查找明文字母表中需要加密的消息中的每一個(gè)字母所在位置,并且寫下密文字母表中對(duì)應(yīng)的字母。需要解密的人則根據(jù)事先已知的密鑰反過來操作,得到原來的明文。例如:
明文:THE QUICK ;
密文:WKH TXLFN 。
?
三 數(shù)據(jù)挖掘基本概念和案例
?
1. 概念
?
數(shù)據(jù)挖掘,Data Mining,從大量的、不完全的、有噪聲的、模糊的、隨機(jī)的數(shù)據(jù)中,提取隱含在其中的、人們事先不知道的、但又是潛在有用信息和知識(shí)的過程。
數(shù)據(jù)挖掘算法大都建立在統(tǒng)計(jì)學(xué)大數(shù)定律基礎(chǔ)上。需要理解概率論和其它的一些高數(shù)內(nèi)容。
噪聲數(shù)據(jù)大體是指,由于外界干擾、儀器故障、人工失誤等,造成的偏離真實(shí)值的數(shù)據(jù)。
數(shù)據(jù)挖掘的功能分為:關(guān)聯(lián)分析,聚類分析,分類,回歸,時(shí)間序列分析,偏離甄別,等。
?
2. 案例
?
關(guān)聯(lián)分析的經(jīng)典案例
? ? 沃爾瑪?shù)臄?shù)據(jù)庫包括海量顧客消費(fèi)行為數(shù)據(jù)。運(yùn)用分析軟件,意外發(fā)現(xiàn),跟尿布一起購買最多的商品是啤酒。在進(jìn)行一定的市場(chǎng)調(diào)查和分析后,沃爾瑪采取一定的銷售策略,結(jié)果使啤酒和尿布的銷售量雙雙大增。
聚類分析的案例
? ? 高鐵票價(jià)定價(jià)問題。高鐵定價(jià)要顧及多方面因素,老百姓的消費(fèi)水平,鐵路部門的成本回收,還有民航等競(jìng)爭(zhēng)部門的利益等。
? ? 先按乘車頻次初步分為三類旅客:不經(jīng)常做火車,比較經(jīng)常做火車,經(jīng)常做火車。然后根據(jù)年齡、乘客身份、乘車檔次等信息,進(jìn)行群體聚類再劃分。最后針對(duì)這些群體,實(shí)行差異化服務(wù)策略。
微軟SQL Server 分析服務(wù)
? ? 微軟SQL Server 分析服務(wù),包含九大模型算法,
? ? ? ? Microsoft 決策樹分析算法
? ? ? ? Microsoft 聚類分析算法
? ? ? ? Microsoft Naive Bayes 算法
? ? ? ? Microsoft 時(shí)序算法
? ? ? ? Microsoft 關(guān)聯(lián)規(guī)則分析算法
? ? ? ? Microsoft 順序分析和聚類分析算法
? ? ? ? Microsoft 神經(jīng)網(wǎng)絡(luò)分析算法
? ? ? ? Microsoft 線性回歸分析算法
? ? ? ? Microsoft 邏輯回歸分析算法?
? ? 是SQL Server用于數(shù)據(jù)挖掘的功能模塊。此模塊在默認(rèn)安裝情況不會(huì)安裝。
總結(jié)
以上是生活随笔為你收集整理的三个基本原理和概念 - 计算机图形学、数据加密、数据挖掘的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 一些SqlServer常见和入门操作2
- 下一篇: 各种Oracle常见操作2