基本電腦概論-數碼、文字碼

-
(一)數碼:
  1.BCD碼
  2.BCD碼變形
  3.Gary Code
(二文字碼:
  1.BCDIC
  2.EBCD
  3.ASCII
(三)錯誤檢查碼:
  1.同位元檢查碼
  2.CRC
  3.漢明碼


BCD碼:用4個bits來表示10近物中每一位的值
6種組合不用10~15
例:(23)10=(00100011)BCD

變形
8 4 -2 -1與BCD+3

格雷碼
適用於資料傳輸
10進位轉Gray Code
1.先將10進位轉2進為
頭補0 相同:0 相異:1

例:(5)10=(0101)2
00101=(0111)Gray

Gray Code轉10進位

最左邊留下，之後分別與下一位做e OR
例:(1100)Gray
1100
(1000)10
最左留下為1
1跟1為0
0跟0為0
0跟0為0

ASCII 8bits組成
A=(65)10=(41)16
a=(97)10=(61)16
0=(48)10=(30)16
0<A<a

RBCDIC編碼順序與ASCII相反

錯誤碼的偵測與更正
同位元檢查 偶同位元 傳送bit為1須為偶數  奇同位元 為1須為奇數
只能做error detect

CRC(Cycle Redundancy Check)

Ex :Assume that the sender sends the codeword 1101101 , please find
  1. the CRC code and
  2. Codeword for a generator polynomial x^3 + x^2 + 1
Step1. 取得餘數 & 被除數
所以，除數為 1101

被除數 : 1101101 (codeword) +最高系數是多少，就補多少個0(就是看最高次方是誰，就補多少個0，在這邊我們最高次方式3次方，所以就得補3個0。

所以，被除數為:1101101000
Step2:使用除法

使用說明: 一般的除法是減法，但是在CRC是需要用XOR，並且遵守下列三個規則。
  1. 使用XOR
  2. 一次下來三位
  3. 遇到第一位為1的時候，就用1去除，反之遇0則用0去除。
Ans :
A)110
B)1101101(codeword)+110(CRC) = 1101101110

漢明碼
具有更正錯誤的能力
先找2的n次方左至右 由大到小排列例8 4 2 1
縱軸找出為1的位元數
中間用2進位算出值 向下用偶同位檢查
最後為0則正確 不為0看2進位數字為多少 則就是錯誤的bit把1改成0









留言

張貼留言

這個網誌中的熱門文章

Python-相關係數矩陣實作(python-correlation matrix )

-
圖片
相關係數被用來 用於度量兩個變數X和Y之間的相關 程度（線性相依），其值介於-1與1之間。在自然科學領域中，該係數廣泛用於度量兩個變數之間的線性相依程度。 再資料科學中，前處理步驟可先用來觀察參數間的關係，可幫助找到對目標參數影響較大的變數。 下面就用python實作係數矩陣視覺化。 import pandas as pd import matplotlib.pyplot as mp, seaborn #讀資料 xls_file = pd.ExcelFile('A.xlsx') df = xls_file.parse('sheet1') data=df print(df) #視覺化 df_corr = df.corr() seaborn.heatmap(df_corr, center=0, annot=True) mp.show() dataframe長這樣 相關係數矩陣
閱讀完整內容

ASP.NET-後端將值傳給javascript

-
這邊介紹兩個基礎但很常會用到的技巧。 首先要如後將後端的值傳給前端的javascript。 首先在前端(aspx)設一個HiddenField物件 <asp:HiddenField ID="hf_time" runat="server" /> 後端(aspx.cs)給值 hf_time.Value = "TEST"; 前端(aspx)javascript取值         <script type="text/javascript">             function getValue {                 var value = document.getElementById("<%=hf_time.ClientID%>").value;             }         </script> 再來是進階應用，按鈕點擊呼叫jquery的blockUI並且顯示特定值。 上個階段有的東西這邊都要另外再拉一個button的物件。 <asp:Button ID="btn_test" class="genbtn" runat="server" Text="測試" OnClick="btn_test_Click" OnClientClick="markpage1();" /> 可以看到在按下按鈕時前端會去呼叫markpage1()這個function，接下來就是在javascript寫這個function。         <script type="text/javascript" src="../js/jquery.blockUI.js"></script>         <script type="text/javascript"> ...
閱讀完整內容

ASP.NET-FileUpload上傳後自動觸發button click(FileUpload upload auto trigger button click)

-
在ASP.NET中FileUpload很常都需要配一個button，上傳檔案一個動作，上傳後還需點擊按鈕才能觸發後續的儲存等等功能。 這邊要實作上傳檔案後自動觸發後續功能，不用再多一步點擊按鈕。 前端: 當fileUpload的值不為空自動找到button做click動作     <script type="text/javascript">     function UploadFile(fileUpload) {         if (fileUpload.value != '') {             document.getElementById("<%=btn_upload.ClientID %>").click();         }     }     </script> 新增FileUpload跟button並把button隱藏 <asp:FileUpload ID="FileUpload1" runat="server" /> <asp:Button ID="btn_upload" runat="server" OnClick="btn_upload_Click" Style="display: none" /> 後端: using System.IO; //新增屬性當onchange時觸發javascript function protected void Page_Load(object sender, EventArgs e) {       FileUpload1.Attributes["onchange"] = "UploadFile(this)";        } //完成自動觸發button click protected void btn_upload_Click(object sender, EventArgs e)...
閱讀完整內容