LZW算法 其中 几个对象为 编码流 数据流 以及 编译表   字符即为数值,这里0-255   字符串:几个字符组成的串。这里可以简单用 <前缀,后缀>来描述。其中前缀可以为0。   根:长度为1的字符串。   编码(Code):按照固定的长度从编码流中读取的值,即编译表中映射值。即一个编码对...">
Home » Source Code » LZW algorithm

LZW algorithm

shing_rou
2013-12-12 05:11:33
The author
View(s):
Download(s): 1
Point (s): 1 
Category Category:
AlgorithmAlgorithm CC

Description

space:nowrap;">  LZW算法 其中 几个对象为 编码流 数据流 以及 编译表
  字符即为数值,这里0-255
  字符串:几个字符组成的串。这里可以简单用 <前缀,后缀>来描述。其中前缀可以为0。
  根:长度为1的字符串。
  编码(Code):按照固定的长度从编码流中读取的值,即编译表中映射值。即一个编码对应一个字符串
  本程序中将定义编码长度最大为12。最小为8。
 

本实现中自动根据文件内容生成对应的编译表
一个编码对应一个字符串,

字符串匹配通过hash算法去编译表中查找对应的编码。

hash值 = (前缀的编码+后缀编码)%常数


Sponsored links

File list

Tips: You can preview the content of files by clicking file names^_^
Name Size Date
22.08.25.txt22.63 MB28-10-10|10:08
22.08.25.txt.comp3.99 MB02-11-10|09:20
22.08.25.txt.d3.30 MB02-11-10|09:20
Lzw.obj17.06 kB02-11-10|09:20
Lzw.sbr8.28 kB02-11-10|09:20
LzwUtility.bsc57.00 kB30-10-10|11:52
LzwUtility.exe164.06 kB02-11-10|09:20
LzwUtility.ilk207.84 kB02-11-10|09:20
LzwUtility.pch174.61 kB02-11-10|09:19
LzwUtility.pdb433.00 kB02-11-10|09:20
test.obj6.46 kB01-11-10|19:38
test.sbr9.00 kB01-11-10|19:38
vc60.idb33.00 kB02-11-10|09:20
vc60.pdb52.00 kB02-11-10|09:20
Lzw.c13.95 kB02-11-10|09:20
lzw.h1.11 kB01-11-10|18:05
lzwStruct.h5.14 kB01-11-10|18:29
LzwUtility.dsp4.40 kB30-10-10|11:53
LzwUtility.dsw543.00 B29-10-10|23:55
LzwUtility.opt53.50 kB02-11-10|09:21
LzwUtility.plg1.28 kB02-11-10|09:20
test.c2.77 kB01-11-10|19:38
Debug0.00 B02-11-10|09:19
LzwUtility0.00 B02-11-10|09:21
LzwUtility.ncb57.00 kB02-11-10|09:21
...
Sponsored links

Comments

(Add your comment, get 0.1 Point)
Minimum:15 words, Maximum:160 words
  • 1
  • Page 1
  • Total 1

LZW algorithm (5.22 MB)

Need 1 Point(s)
Your Point (s)

Your Point isn't enough.

Get 22 Point immediately by PayPal

Point will be added to your account automatically after the transaction.

More(Debit card / Credit card / PayPal Credit / Online Banking)

Submit your source codes. Get more Points

LOGIN

Don't have an account? Register now
Need any help?
Mail to: support@codeforge.com

切换到中文版?

CodeForge Chinese Version
CodeForge English Version

Where are you going?

^_^"Oops ...

Sorry!This guy is mysterious, its blog hasn't been opened, try another, please!
OK

Warm tip!

CodeForge to FavoriteFavorite by Ctrl+D