[計算機概論]課程參與PART3

聲音:ex:0, 1.5, 2.0, 3.0, 4.0 數列表示聲波,

MIDI(Musical Instrument Digital Interface)



溢位 overflow:表示數值起出可表示的數值範圍ex:(+)+(+)=(-) or (-)+(-)=(+)



超額表示法 excess notation:

設0為1000或100 正為1 負為0 (1=>1001或101, -1=>0111或011)



二進制:設0為0000或000 正為0 負為1 (1=>0001或001, -1=>1111或111)



資料壓縮 data compression



重複次數編碼 run-length encoding:在資料有許多相同連續值的效果最佳



相對編碼 relative encoding:紀錄連續區塊間的差異非整塊資料, 紀錄每一個區塊與前一區塊的相對關係



次數相關編碼 frequency-dependent encoding:

變動長度編碼 variable-length codes的一種

=>以不同長度位元圖樣表示各項目



霍夫曼碼 Huffman code:e, t, a, i比z, q, x常用,使用較少位元表示前者...以節省空間



Lempel-Ziv編碼:ex:zip檔

↓

調整字典式編碼 adaptive dictionary encoding

所有用來構成壓縮前的訊息的所有構件



GIF:透明=>重疊影像

每個像素256種變化,以調色板(palette)的表格與三原色的組合相對應



JEPG:不失真(lossless),紀錄連續的像素的差異非密度以節省空間



同位元 parity:通常加在高階端



漢明距離 Hamming distance:A:000000 <=4=> B:001111 <=3=> C:010011