第一章 資料的機器層次表示

2021-06-07 15:56:26 字數 1189 閱讀 6299

1:無符號數:整個機器字長的全部二進位制位均表示數值位

有符號數:二進位制數的最高位為符號位,0表示正號,1表示符號

1) 原碼:數值部分與真值相同

2) 補碼:負數時,補碼為原碼自低位向高位,維數的第乙個1及其右部的0保持不變,左部的各位取反,符號位保持不變

3) 反碼:與補碼的區別是少加乙個1

補碼負數範圍較正數範圍寬,能多表示乙個最負的數

2:機器數的表示法

1) 定點表示法    包括定點小數和定點整數

2) 浮點表示法    n = m * r^e

m為尾數,e為階碼(階碼一般用移碼表示法表示【需要乙個偏置值】)

格式:es(階碼的符號位)   e(k位)     ms(尾數的符號位)  m(n位)

規範化格式:尾數的最高數字必須是乙個有效值

3:非數值資料的表示

1) ascii字元編碼

字串的存放(向量法,串表法)

2) 漢字    國標碼,區位碼,機內碼,字形碼

4:十進位制數的編碼        8421碼,2421碼,餘3碼,gray碼

十進位制數串

1) 非壓縮:乙個位元組儲存乙個數字

前分隔式數字串,符號位在第乙個位元組,+2bh    -2dh

後嵌入式數字串,+(30h-39h)    -(70h-79h)      

2) 壓縮:乙個位元組儲存兩個數字

符號位放在最低數值位之後   +ch  -dh

5:資料校驗碼:指那些能夠發現錯誤或者能夠自動糾正錯誤的資料編碼

碼距:任意兩個碼字之間最少變化的二進位制位

1)奇偶檢驗:若干有效資訊位+二進位制位(檢驗位)組成校驗碼

奇偶表明整個校驗碼中1的奇偶性

2)海明檢驗碼

檢驗位的位數k與資訊位的位數n應該滿足:2^(k-1)>=n+k+1

注意:檢驗碼的形成過程以及檢驗過程

3)迴圈冗餘校驗碼(產生多項式

將原碼m(x)左移k位,選擇乙個k+1位的產生多項式g(x),對m(x)*x^k作模2除,得到餘數r(x),則m(x)與r(x)拼接形成迴圈冗餘校驗碼

機器學習第一章

q 什麼是機器學習 機器學習不同於以往的計算機程式設計,致力於研究如何通過計算機手段,利用以往的經驗來改善系統自身的效能。一般的程式設計都是明確的告訴電腦該做什麼。機器學習希望提供資料給學習演算法,讓它自己學習,找到其種的規律。在面對新情況的時候就能應用已產生的模型,提供相應的判斷。機器學習的本質任...

機器學習第一章

今天進行了機器學習第一章的學習,我覺得首先你可以認清這些概念 1 模型 策略 演算法 2 分類與回歸的概念 3 監督 無監督 半監督問題 2 過擬合 欠擬合 下面是拓展的一些概念 海森矩陣 黑塞矩陣 hessian matrix 又譯作海森矩陣 海瑟矩陣 海塞矩陣等,是乙個多元函式的二階偏導數構成的...

《機器學習》 第一章

圖書館借了本機器學習,作者是 tom m.mitchell,亞馬遜這本書排名挺靠前的。好了,直接開篇。接下來大篇幅講述了,如何挑選訓練經驗,選擇目標函式,目標函式的表示,選擇函式逼近演算法。整個設計下來,分為了四大模組 執行系統 鑑定器 泛化器 實驗生成器。看過這本書的都會被第一章的跳棋學習深深吸引...