亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 嵌入式Linux > 壓縮解壓算法LZ77算法有許多派生算法(這里面包括 LZSS算法)。它們的算法原理上基本都相同

壓縮解壓算法LZ77算法有許多派生算法(這里面包括 LZSS算法)。它們的算法原理上基本都相同

  • 資源大小:2 K
  • 上傳時間: 2014-01-22
  • 上傳用戶:foreverNewcomer
  • 資源積分:2 下載積分
  • 標(biāo)      簽: 算法 LZSS LZ 77

資 源 簡 介

壓縮解壓算法LZ77算法有許多派生算法(這里面包括 LZSS算法)。它們的算法原理上基本都相同,無論是哪種派生算法,LZ77算法總會包含一個動態(tài)窗口(Sliding Window)和一個預(yù)讀緩沖器(Read Ahead Buffer)。動態(tài)窗口是個歷史緩沖器,它被用來存放輸入流的前n個字節(jié)的有關(guān)信息。一個動態(tài)窗口的數(shù)據(jù)范圍可以從 0K 到 64K,而LZSS算法使用了一個4K的動態(tài)窗口。預(yù)讀緩沖器是與動態(tài)窗口相對應(yīng)的,它被用來存放輸入流的前n個字節(jié),預(yù)讀緩沖器的大小通常在0 – 258 之間。這個算法就是基于這些建立的。用下n個字節(jié)填充預(yù)讀緩存器(這里的n是預(yù)讀緩存器的大小)。在動態(tài)窗口中尋找與預(yù)讀緩沖器中的最匹配的數(shù)據(jù),如果匹配的數(shù)據(jù)長度大于最小匹配長度 (通常取決于編碼器,以及動態(tài)窗口的大小,比如一個4K的動態(tài)窗口,它的最小匹配長度就是2),那么就輸出一對〈長度(length),距離(distance)〉數(shù)組。長度(length)是匹配的數(shù)據(jù)長度,而距離(distance)說明了在輸入流中向后多少字節(jié)這個匹配數(shù)據(jù)可以被找到。

相 關(guān) 資 源

主站蜘蛛池模板: 潜山县| 山东省| 阜宁县| 郁南县| 涞水县| 航空| 平潭县| 阿克苏市| 平远县| 兖州市| 五常市| 荆州市| 邛崃市| 元江| 临沂市| 石屏县| 康保县| 商河县| 布拖县| 韶关市| 罗江县| 武定县| 安岳县| 且末县| 宁乡县| 尚义县| 景泰县| 富顺县| 桃园市| 丹东市| 庄河市| 绍兴市| 长乐市| 墨竹工卡县| 孟津县| 澄城县| 固原市| 万全县| 烟台市| 宜都市| 北京市|