軟件的奧秘：加密、密碼、壓縮、搜索是如何工作的

定　價：￥49.00

作　者：	[美] V. Anton Spraul 著；解福祥譯
出版社：	人民郵電出版社
叢編項：
標　簽：	計算機?網(wǎng)絡(luò) 軟件工程及軟件方法學

購買這本書可以去

ISBN：	9787115461995	出版時間：	2017-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	185	字數(shù)：

內(nèi)容簡介

　　軟件已經(jīng)成為人們?nèi)粘Ｉ钆c工作中常見的輔助工具，但是對于軟件的工作原理，很多人卻不是非常了解。本書對軟件的工作原理進行了解析，讓讀者對常用軟件的工作原理有一個大致的了解。內(nèi)容涉及數(shù)據(jù)如何加密、密碼如何使用和保護、如何創(chuàng)建計算機圖像、如何壓縮和存儲視頻、如何搜索數(shù)據(jù)、程序如何解決同樣的問題而不會引發(fā)沖突以及如何找出zui佳路徑等方面。本書適合從事軟件開發(fā)工作的專業(yè)技術(shù)人員，以及對軟件工作原理感興趣的讀者。

作者簡介

　　V. Anton Spraul，已經(jīng)為來自世界各地的學生講授了15年以上的入門編程和計算機科學。同時他也是《Think Like a Programmer》（《像程序員一樣思考》）和《Computer Science Made Simple》這兩本書的作者。

圖書目錄

第1章加密\t1
1．1 加密目標\t2
1．2 換位法：相同的數(shù)據(jù)，不同的
順序\t2
1．2．1 密鑰\t4
1．2．2 對加密的攻擊\t5
1．3 替換法：替換數(shù)據(jù)\t6
1．3．1 變化替換模式\t6
1．3．2 密鑰擴展\t9
1．4 高級加密標準\t9
1．4．1 二進制基礎(chǔ)\t10
1．4．2 AES加密：概述\t12
1．4．3 AES中的密鑰擴展\t13
1．4．4 AES加密處理流程\t14
1．4．5 數(shù)據(jù)塊鏈接\t15
1．4．6 AES為什么是安全的\t16
1．4．7 AES可能遭受的攻擊\t17
1．5 私鑰加密的限制\t18
第2章密碼\t19
2．1 將密碼轉(zhuǎn)成數(shù)字\t19
2．2 MD5散列函數(shù)\t21
2．2．1 密碼編碼\t21
2．2．2 按位運算\t22
2．2．3 MD5散列流程\t23
2．2．4 達到好的散列函數(shù)的
標準\t24
2．3 數(shù)字簽名\t25
2．3．1 身份問題\t25
2．3．2 碰撞攻擊\t25
2．4 身份認證系統(tǒng)中的密碼\t26
2．4．1 危險的密碼表\t26
2．4．2 對密碼進行散列\(zhòng)t27
2．4．3 字典式攻擊\t27
2．4．4 散列表\t28
2．4．5 散列鏈\t29
2．4．6 迭代式散列\(zhòng)t32
2．4．7 為密碼“加鹽”\t33
2．4．8 密碼表安全嗎\t34
2．5 密碼存儲服務(wù)\t34
2．6 小結(jié)\t35
第3章網(wǎng)絡(luò)安全\t37
3．1 公鑰加密是如何解決密鑰共享
問題的\t37
3．2 公鑰加密所需的數(shù)學運算\t38
3．2．1 可逆函數(shù)（Invertible
Functions）\t38
3．2．2 單向函數(shù)（One-Way
Functions）\t39
3．2．3 暗門函數(shù)（Trapdoor
Functions）\t40
3．3 RSA加密法\t42
3．3．1 創(chuàng)建密鑰\t42
3．3．2 使用RSA加密數(shù)據(jù)\t44
3．3．3 RSA的效率\t45
3．3．4 在真實世界中使用RSA\t46
3．3．5 身份認證中的RSA\t49
3．4 網(wǎng)絡(luò)安全：HTTPS\t51
3．4．1 握手\t51
3．4．2 在HTTPS下傳輸數(shù)據(jù)\t53
3．5 共享密鑰的問題解決了嗎\t54
第4章電影CGI\t57
4．1 傳統(tǒng)動畫軟件\t59
4．1．1 數(shù)字圖像是如何工作的\t59
4．1．2 顏色是如何定義的\t61
4．1．3 軟件是如何制作cel
動畫的\t61
4．1．4 從cel動畫軟件到
渲染式的2D圖形\t69
4．2 3D CGI軟件\t69
4．2．1 如何描述3D場景\t70
4．2．2 虛擬攝像機\t71
4．2．3 直接光照\t72
4．2．4 全局光照\t76
4．2．5 如何進行光線追蹤\t76
4．2．6 全屏抗鋸齒\t80
4．3 真實與模擬相結(jié)合\t81
4．4 理想化的電影級品質(zhì)渲染\t82
第5章游戲圖形\t83
5．1 實時圖形的硬件\t84
5．2 為什么游戲不使用射線追蹤\t85
5．3 只有直線，沒有曲線\t85
5．4 不使用射線追蹤來進行投影\t86
5．5 渲染三角形\t87
5．5．1 畫家算法\t88
5．5．2 深度緩沖\t89
5．6 實時光照\t90
5．7 陰影\t92
5．8 環(huán)境光照和環(huán)境遮擋\t94
5．9 紋理映射\t95
5．9．1 最鄰近采樣\t97
5．9．2 雙線性過濾\t99
5．9．3 Mipmaps\t100
5．9．4 三線性過濾\t101
5．10 反射\t102
5．11 偽造曲線\t104
5．11．1 遠距頂替物\t104
5．11．2 凹凸映射\t104
5．11．3 曲面細分\t105
5．12 實時抗鋸齒\t107
5．12．1 超級采樣\t107
5．12．2 多重采樣\t109
5．12．3 后期處理抗鋸齒\t109
5．13 渲染預(yù)算\t111
5．14 游戲圖形展望\t112
第6章數(shù)據(jù)壓縮\t113
6．1 游程編碼\t114
6．2 字典壓縮\t116
6．2．1 基本方式\t116
6．2．2 哈夫曼編碼\t118
6．3 重組數(shù)據(jù)以獲得更好的壓縮\t119
6．3．1 預(yù)測編碼\t119
6．3．2 量化\t120
6．4 JPEG圖像\t120
6．4．1 顏色的另一種存儲方式\t121
6．4．2 離散余弦變換\t122
6．4．3 二維DCT\t125
6．4．4 對DCT處理結(jié)果進行
壓縮\t128
6．4．5 JPEG圖像質(zhì)量\t131
6．5 壓縮高清視頻\t134
6．5．1 時間壓縮\t134
6．5．2 MPEG-2視頻壓縮\t135
6．5．3 視頻質(zhì)量與時間壓縮\t138
6．6 視頻壓縮的現(xiàn)在和未來\t139
第7章搜索\t141
7．1 定義搜索問題\t141
7．2 將數(shù)據(jù)按序存放\t142
7．2．1 選擇排序\t142
7．2．2 快速排序\t143
7．3 二分搜索\t146
7．4 索引\t148
7．5 散列\(zhòng)t150
7．6 網(wǎng)絡(luò)搜索\t153
7．6．1 為抓取到的網(wǎng)頁結(jié)果進行
排名\t153
7．6．2 高效地使用索引\t155
7．7 網(wǎng)絡(luò)搜索的前景\t156
第8章并發(fā)\t157
8．1 為何需要并發(fā)\t157
8．1．1 性能\t158
8．1．2 多用戶環(huán)境\t158
8．1．3 多任務(wù)處理\t158
8．2 并發(fā)是如何出錯的\t159
8．3 使并發(fā)安全\t162
8．3．1 只讀數(shù)據(jù)\t162
8．3．2 基于事務(wù)的處理過程\t162
8．3．3 信號量\t163
8．4 無限等待的問題\t165
8．4．1 有序隊列\(zhòng)t166
8．4．2 循環(huán)等待造成的饑餓\t166
8．5 信號量的性能問題\t168
8．6 并發(fā)的未來\t169
第9章地圖路徑\t171
9．1 軟件中對地圖的定義\t171
9．1．1 最佳優(yōu)先搜索\t174
9．1．2 重用之前的搜索結(jié)果\t177
9．2 一次找出所有最佳路徑\t179
9．2．1 弗洛伊德算法\t179
9．2．2 存儲路徑方向\t182
9．3 路徑查找的未來\t185