2 電腦科學概論的學習 16 壓縮

2021-10-19 22:48:11 字數 471 閱讀 6627

壓縮有兩種思想:消除冗餘,用更緊湊的表示方法。對應地會產生幾種編碼方式:關鍵字編碼,行程長度編碼,赫夫曼編碼。

關鍵字編碼(keyword encoding):用單個字母代替常用的單詞;

行程長度編碼(run-length encoding):把一系列重複字元替換為它們重複出現的次數;

赫夫曼編碼(huffman encoding):用變長的二進位制串表示字元,使得常用的字元具有較短的編碼。

以上幾種編碼方式都是無失真壓縮,解壓過後資料不會丟失。

有失真壓縮應用於什麼方面呢?主要用於丟掉那些人類看不出區別的資料。比如,**。由於人類聽不到超聲波,我們可以丟棄掉檔案中的超聲波頻段。我們打**或者錄音的時候會感覺與自己生活中的聲音有所不同,這是因為我們的聲音被進行了有損的壓縮。除此之外,的jpeg格式也是一種有失真壓縮。由於人眼無法分辨出及其細微的顏色,壓縮時可以對的畫素點進行處理,使得它們更加整齊,易於遊程編碼或字典編碼。經過壓縮後的,基本看不出太大區別。

2 電腦科學概論的學習 1 計算機的早期歷史

計算機科技推動了全世界所有產業的發展,它和兩次工業革命具有同樣的重大影響。早期的人們設計了算盤,因為社會需要計算的資料已經遠遠超過了人們的心算能力。後來人們發明了各種計算設施 羅盤,沙漏等 computer最初指的是人 這是符合英語裡面的詞綴變化體系的。冷知識 計算機的發展是一步步地完成的。最初只是...

電腦科學概論問題

第一章 1.babbage的分析機出現了記憶體為什麼能使中間值不必再輸入?他的數學輸入和機械輸入法指什麼?2.為什麼當時眾多人都對計算機的發展持消極態度?第二章1.位置計數法具體如何操作?2.為什麼二進位制在計算中尤其重要?第三章1.模擬資料和數字資料有共同點嗎?哪乙個更好?2.字符集的作用是什麼?...

《電腦科學概論》問題

1.計算機系統其中互動的意思是什麼?1.二進位制可以表示生活中所有發生的事情嗎 1.脈衝編碼調整是什麼 1.電晶體構造門具體關係 2.為什麼計算機要引入門?1.ram與rom區別 2.平行計算的含義 1.偽 含義 2.學習偽 演算法 1.遞迴演算法的應用 2.資訊遮蔽的做法 1.區分fifo和lif...