三个基本原理和概念 - 计算机图形学、数据加密、数据挖掘
一. 計(jì)算機(jī)圖形學(xué)最基本原理
?
? ? 計(jì)算機(jī)屏幕由像素組成。一個(gè)像素點(diǎn)包括X和Y坐標(biāo)。
? ? 高級(jí)語(yǔ)言有畫(huà)基本圖形的函數(shù)或語(yǔ)句,可以直接調(diào)用畫(huà)圖形。比如畫(huà)線,畫(huà)圓,畫(huà)四方形。
? ? 但是最底層的編程接口,按屏幕的硬件原理,它只能設(shè)置某個(gè)像素點(diǎn)為某種顏色。比如設(shè)置點(diǎn)(10,10)為紅色,點(diǎn)(100,50)為綠色, 等。
? ? 現(xiàn)在不用高級(jí)語(yǔ)言,要在點(diǎn)(10,10)和(100,100)之間畫(huà)一條紅線,如何處理呢?這個(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è)是通過(guò)高等數(shù)學(xué)的斜率知識(shí)計(jì)算出來(lái)的。
? ? 這是計(jì)算機(jī)圖形學(xué)的入門(mén)起點(diǎn)。
二 數(shù)據(jù)加密基本概念和原理
?
1 數(shù)據(jù)加密基本概念
?
數(shù)據(jù)加密的術(shù)語(yǔ)有:
明文,即原始的或未加密的數(shù)據(jù)。通過(guò)加密算法對(duì)其進(jìn)行加密,加密算法的輸入信息為明文和密鑰;
密文,明文加密后的格式,是加密算法的輸出信息。加密算法是公開(kāi)的,而密鑰則是不公開(kāi)的。密文不應(yīng)為無(wú)密鑰的用戶理解,用于數(shù)據(jù)的存儲(chǔ)以及傳輸;
密鑰,是由數(shù)字、字母或特殊符號(hào)組成的字符串,用它控制數(shù)據(jù)加密、解密的過(guò)程;
加密,把明文轉(zhuǎn)換為密文的過(guò)程;
加密算法,加密所采用的變換方法;
解密,對(duì)密文實(shí)施與加密相逆的變換,從而獲得明文的過(guò)程;
解密算法,解密所采用的變換方法。
任何一個(gè)加密系統(tǒng)都是由明文、密文、算法和密鑰組成。發(fā)送方通過(guò)加密設(shè)備或加密算法,用加密密鑰將數(shù)據(jù)加密后發(fā)送出去。接收方在收到密文后,用解密密鑰將密文解密,恢復(fù)為明文。在傳輸過(guò)程中,即使密文被非法分子偷竊獲取,得到的也只是無(wú)法識(shí)別的密文,從而起到數(shù)據(jù)保密的作用。?
?
2 凱撒密碼
?
凱撒密碼是一種替換加密的技術(shù),明文中的所有字母都在字母表上向后(或向前)按照一個(gè)固定數(shù)目進(jìn)行偏移后被替換成密文。
當(dāng)偏移量是3的時(shí)候,所有的字母A將被替換成D,B變成E,以此類推。
愷撒密碼的替換方法是通過(guò)排列明文和密文字母表,密文字母表示通過(guò)將明文字母表向左或向右移動(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è)字母所在位置,并且寫(xiě)下密文字母表中對(duì)應(yīng)的字母。需要解密的人則根據(jù)事先已知的密鑰反過(guò)來(lái)操作,得到原來(lái)的明文。例如:
明文:THE QUICK ;
密文:WKH TXLFN 。
?
三 數(shù)據(jù)挖掘基本概念和案例
?
1. 概念
?
數(shù)據(jù)挖掘,Data Mining,從大量的、不完全的、有噪聲的、模糊的、隨機(jī)的數(shù)據(jù)中,提取隱含在其中的、人們事先不知道的、但又是潛在有用信息和知識(shí)的過(guò)程。
數(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ù)庫(kù)包括海量顧客消費(fèi)行為數(shù)據(jù)。運(yùn)用分析軟件,意外發(fā)現(xiàn),跟尿布一起購(gòu)買(mǎi)最多的商品是啤酒。在進(jìn)行一定的市場(chǎng)調(diào)查和分析后,沃爾瑪采取一定的銷售策略,結(jié)果使啤酒和尿布的銷售量雙雙大增。
聚類分析的案例
? ? 高鐵票價(jià)定價(jià)問(wèn)題。高鐵定價(jià)要顧及多方面因素,老百姓的消費(fèi)水平,鐵路部門(mén)的成本回收,還有民航等競(jìng)爭(zhēng)部門(mén)的利益等。
? ? 先按乘車(chē)頻次初步分為三類旅客:不經(jīng)常做火車(chē),比較經(jīng)常做火車(chē),經(jīng)常做火車(chē)。然后根據(jù)年齡、乘客身份、乘車(chē)檔次等信息,進(jìn)行群體聚類再劃分。最后針對(duì)這些群體,實(shí)行差異化服務(wù)策略。
微軟SQL Server 分析服務(wù)
? ? 微軟SQL Server 分析服務(wù),包含九大模型算法,
? ? ? ? Microsoft 決策樹(shù)分析算法
? ? ? ? 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)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 一些SqlServer常见和入门操作2
- 下一篇: C#获取和设置环境变量