2. 程式人生 > >[原始碼和文件分享]基於C++實現的LZW壓縮演算法

[原始碼和文件分享]基於C++實現的LZW壓縮演算法

阿新 • • 發佈：2018-12-09

1 特點

基於C++實現的LZW壓縮演算法，特點如下所示：

  • 使用stl::map鍵值對作為字典儲存

  • 感覺算是簡單的檔案操作

  • 字典無限長，字典自生長。但是字典只能解析儲存ascii編碼之類存在，中文符號之類的碰到就掛

2 邏輯設計

2.1 總體思路


參考文件和完整的文件和原始碼下載地址：

https://www.write-bug.com/article/1357.html

相關推薦

[原始碼和文件分享]基於C++實現的LZW壓縮演算法

1 特點 基於C++實現的LZW壓縮演算法，特點如下所示： 使用stl::map鍵值對作為字典儲存 感覺算是簡單的檔案操作 字典無限長，字典自生長。但是字典只能解析儲存ascii編碼之類存在，中文符號之類的碰到就掛 2 邏輯設計 2.1 總體思路

[原始碼和文件分享]基於C++實現的二叉排序樹

一、使用說明 1.1 專案簡介 依次輸入關鍵字並建立二叉排序樹，實現二叉排序樹的插入和查詢功能。 1.2 專案功能要求 二叉排序樹就是指將原來已有的資料根據大小構成一棵二叉樹，二叉樹中的所有結點資料滿足一定的大小關係，所有的左子樹中的結點均比根結點小，所有的右子樹的結點均比根結點大。

[原始碼和文件分享]基於C++實現的家譜管理系統

一、使用說明 1.1 專案簡介 家譜是一種以表譜形式，記載一個以血緣關係為主體的家族世襲繁衍和重要任務事蹟的特殊圖書體裁。家譜是中國特有的文化遺產，是中華民族的三大文獻（國史，地誌，族譜）之一，屬於珍貴的人文資料，對於歷史學，民俗學，人口學，社會學和經濟學的深入研究，均有其不可替代的獨特功能

[原始碼和文件分享]基於C++實現的迷你資料庫

1 引言 1.1 目的 為了深入學習和了解資料庫以及小學期課程需要，我們小組決定自己編寫一個簡單的mini-database。 1.2 背景 1970年，IBM的研究員，有“關係資料庫之父”之稱的埃德加•弗蘭克•科德（Edgar Frank Codd或E. F. Codd）博士在刊物

[原始碼和文件分享]基於C++實現的經典坦克大戰遊戲

1 題目描述 這戰車大戰就是指紅白機的戰車大戰，操縱戰車，將敵人通通轟掉，完成這個關卡。 小時後完紅白機時，不能輸人金手指，沒辦法自由控制遊戲，現在剛好有這個OOP專題機會，我們就仿製一個戰車大戰，自己可以完全控制程式碼，做到比輸人金手指更完整的控制。 程式使用 DEV-C 編譯器進行開

[原始碼和文件分享]基於C++實現的構建二級檔案模擬系統

1 需求分析 題目：構建二級檔案模擬系統 題目說明：使用一個普通的大檔案（如 c:\myDisk.img ，稱之為一級檔案）來模擬 UNIX V6++的一個檔案卷 一個檔案卷實際上就是一張邏輯磁碟，磁碟中儲存的資訊以塊為單位。每塊 512 位元組。

[原始碼和文件分享]基於C++的八大排序演算法的實現與比較

1 概述 排序有內部排序和外部排序，內部排序是資料記錄在記憶體中進行排序，而外部排序是因排序的資料很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。我們這裡說說八大排序就是內部排序。 當 n 較大，則應採用時間複雜度為 O(nlog2n) 的排序方法：快速排序、堆排序或歸併排

[原始碼和文件分享]基於C++實現的高考成績模擬錄取系統

一、原程式功能、結構 1.1 功能 定義一個學生類 包括：姓名、性別、年齡、准考證號、畢業學校、語文、數學、英語三門課的成績、兩門選測課及其等級：分為a+, a, b+, b, c+, c, d+, d 主要的類成員函式包括： 採用動態分配，設計構造和解構函式 計算

[原始碼和文件分享]基於C#實現的支援AI人機博弈的國際象棋遊戲程式

1 背景和意義 1.1 專案意義 該專案的成功推進和完成將達到 AI 比賽過程自動化的目的，有助於比賽的順暢、成功開展以及比賽時間的有效節約 該專案的成果將有助於《人工智慧原理》課程的學生對於自己編寫的 AI 程式的測試 該專案的成果將有助於國際象棋 AI 的後續

[原始碼和文件分享]基於C++實現的坦克大戰遊戲

遊戲介紹 上面分別是下一次要改變的方向，是上、左的時候，原始狀態的不同情況；右、下類似 已移動後，不擦除原來的障礙物為第一齣發點 走到這種狀態，是有前提的，這點很重要，也是能處理好的根本原因；不會憑空，走到某種狀態 符合行為規範 注意：關於同類坦克

[原始碼和文件分享]基於C語言實現的流星雨模擬課程設計

一、課程設計內容及要求 程式模擬一組流星飛向地面的情景。地面用多行#來表示，流星用大寫字母不表示。程式產生一組流星（比如10個），從螢幕頂部下降飛向地面。一組流星中，每個流星的字元顏色是隨機的，下降的位置是隨機的，下降的速度也是隨機的。一個流星下落只能去掉一個#號，當最後一行地面有#被去掉時，程

[原始碼和文件分享]基於C++的學生選課管理系統的設計與實現

一 需求分析 系統新增課程：將一門課程加入到系統資料中。課程提交重複時給出提示資訊 系統刪除課程：以課程編號為索引刪除課程。系統無此課程時給出提示 課程新增學生：把學生的姓名、學號等資訊加入到課程中。學號重複時給出提示資訊 課程刪除學生：以學號為索引從課程中

[原始碼和文件分享]基於C++的物資管理系統的設計與實現

一 需求分析 程式需實現以下功能： 新物資資訊錄入（編號、名稱、庫存） 查詢已錄入的所有物資資訊（編號或名稱為索引） 新增物資資訊（編號或名稱為索引） 領物資並生成領料單（編號或名稱為索引） 瀏覽領料單或物資庫存清單 物資資訊儲存,建

[原始碼和文件分享]基於C++的庫存管理系統設計與實現

一 需求分析 1.1 總體要求 運用面向物件程式設計知識，利用C++語言設計和實現一個“庫存管理系統設計”，主要完成對商品的銷售、統計和簡單管理。在實現過程中，需利用面向物件程式設計理論的基礎知識，充分體現出C++語言關於類、繼承和封裝等核心概念，每一個類應包含資料成員和成員函式。 1.

[原始碼和文件分享]基於C++的平面形狀編輯器的設計與實現

一 需求分析 參考如下給出的類層次關係，實現一個平面上的形狀編輯程式序。要求如下： 按照下面類圖給出的層次關係來定義類 所有形狀支援無引數構造，有引數構造，拷貝構造，析構 所有形狀支援平移操作，需要過載 operator+ 所有形狀（除去無意義的）

[原始碼和文件分享]基於C++的民航訂票系統的設計與實現

一、需求分析 設計一個民航管理系統，使更廣大的使用者群體可以藉助這個平臺訂飛機票。 C++作為一個面向物件的語言，利用多型性和封裝性可以更好地表達出這些功能，相比 JAVA 等語言，C++具STL，可以表達更強的封裝性。 二、程式的主要功能 登入和註冊使用者，管理員的登入

[原始碼和文件分享]基於C++的通訊錄系統的設計與實現

一 需求分析 通訊錄系統可幫助使用者管理歸納通訊錄名單，達到新增，刪除，修改，儲存等需求。 二 系統設計 2.1 功能模組設計 通訊錄主要功能為：新增通訊錄成員，修改成員，刪除成員，按需求搜尋檢視成員，儲存為文件。 如下圖所示： 系統各模組的功能具體描述為：

[原始碼和文件分享]基於C++的學生生活系統設計與實現

一 需求分析 需要設計並實現如下場景：在那山的那邊，湖的那邊，有一所學校，學校裡有一幢宿舍樓，宿舍樓有若干層，每一層有若干房間 ，一群學生快樂地生活在這裡。他們每天可做的事情有： 換宿舍，從一個房間搬到另一個房間 退學，亦即搬出宿舍樓 入學，亦即搬入宿舍樓

[原始碼和文件分享]基於C#語言的計算器的設計與實現

一 需求分析 利用c#語言實現一個計算器程式，包括普通計算器模式、科學計算器模式；實現實數（包括正數、負數、0）的加、減、乘、除、平方等基本遠算，並實現非負數的開方運算。 二 程式設計與實現 首先設計主窗體，包括兩個TextBox用來顯示資料，使用資料繫結實現，在Model中實現INot

[原始碼和文件分享]基於C++的餐廳管理程式的設計與實現

摘 要 隨著計算機應用技術的快速發展和日益普及，網路也遍及到我們生活的每個角落，為我們的學習和工作帶來極大的方便。很多人都使用過傳統的文字，紙張管理手段，與之不同的另外一種管理方式就是利用電腦程式管理餐廳。主要對追求工作高效、穩定、便捷的餐廳管理人員，電腦程式管理餐廳是一種很好的新型管理手段，它