按位输入文件
Huffman壓縮編碼問題,編碼問題解決后,剩下的就是如何能夠按位操作文件,以真正實現(xiàn)文件壓縮。如果只是把編碼按char甚至int輸入文件,那么得到的壓縮文件會更大。但是C語言的文件操作也有其特點,就是無論寫入還是讀取都是以byte為單位,而不能按位操作。這樣一來,就需要我們采取一些特殊手段。比較容易想到的是把要輸送的位串以8個bits,即一個byte為單位打包,然后按字節(jié)寫入。讀取時先按照byte讀取,然后在根據(jù)寫入方法的逆,轉(zhuǎn)變成原代碼。由于C語言類型的靈活性,對于char類型可以使用移位運算,這就使事情簡單多了。假設欲傳送的位串,每個位都以char表示,存放于一個char *string里。那么就可以這么做:在具體實現(xiàn)中,我們可以設置一個緩沖區(qū)。這個緩沖區(qū)不能按照常規(guī)理解是一個數(shù)組之類,而就是一個byte.比如,我們可以如下定義緩沖區(qū):
1 char buffer; 2 3 for( int i=0; i < 8; i) 4 { 5 if(string[i] == 1) 6 buffer=(buffer<<1);//左移,補0; 7 buffer = (buffer<<1)|1;//左移,補1; 8 }轉(zhuǎn)載于:https://www.cnblogs.com/kevinGaoblog/archive/2012/04/14/2447012.html
總結(jié)
- 上一篇: 查看mysql的版本的四种方法
- 下一篇: STATISTICS TIME ON