固定位長算法是壓縮算法的一種，這種算法是把文本用需要的最少的位來進行壓縮編碼。
基本介紹
- 中文名：固定位長算法
- 外文名：Fixed Bit Length Packing
- 分類：計算機/壓縮算法
簡介,簡單示例,
簡介
隨著現代計算機技術的飛速發展，計算機的套用，資訊理論的產生和發展，數據壓縮也由熱門話題演變成了真正的技術，科學家在研究中發現，大多數信息堡多訂的表達都存在著一定的冗餘船境霸度，通過採用一定的模型和方法，可以降低這種冗餘市棄民度。資訊理論之父C.E.Shannon，在1948年發表的論文“通信的數學理論”中指出，任何信息都存在冗餘並提出了“信息熵”的概念，為所有數據壓縮算法奠定理論基礎。
固定位長和試囑戒算法實現的原理比較簡單，就是通過分析需要壓縮的內容，決定能表示文本內容最短的編碼位數來進行壓縮編碼。簡單來說，就是分析出原編碼內容的共同高位的位數，在譽設遷壓縮編碼過程中對高位進行省略。
簡單示例
比 如八個十六進制數：1，2，3，4，5，6，7，8。轉換為二進制為：00000001，00000010，永勸00000011，00000100， 00000101，00000110，00000111，00001000。每個數隻用到了低4位，而高4位沒有用到（全為0），因此對低求囑請凶4位進行壓縮編 碼後得到：0001，0010，0011，0100，0101，0110，0111，1000。然後補充為位元組得到：00010010， 00110100，01010110，01111000。所以原來的八個十六進制數縮短了一半，得到4個十六進制數：12，34，56，78。
