LZW压缩在Lua中
2012-7-31 16:15:37
收藏:0
阅读:160
评论:2
以下是 Lempel-Ziv-Welch 压缩的伪代码。
pattern = 获取输入字符
while (未到文件结尾) {
K = 获取输入字符
如果(<<pattern, K>> 不在字符串表中) {
输出 pattern 的代码
将 <<pattern, K>> 添加到字符串表中
pattern = K
}
否则 { pattern = <<pattern, K>> }
}
输出 pattern 的代码
输出 EOF_CODE
我试图在 Lua 中编写此代码,但它并没有正常工作。下面是我基于 Python 中的 LZW 函数模拟的代码,但我在第 8 行得到了一个 "尝试调用字符串值" 错误。
function compress(uncompressed)
local dict_size = 256
local dictionary = {}
w = ""
result = {}
for c in uncompressed do
-- while c is in the function compress
local wc = w .. c
if dictionary[wc] == true then
w = wc
else
dictionary[w] = ""
-- Add wc to the dictionary.
dictionary[wc] = dict_size
dict_size = dict_size + 1
w = c
end
-- Output the code for w.
if w then
dictionary[w] = ""
end
end
return dictionary
end
compressed = compress('TOBEORNOTTOBEORTOBEORNOT')
print (compressed)
我非常希望能够得到帮助,无论是使我的代码运行,还是帮助我在 Lua 中编写 LZW 压缩。非常感谢!
点赞
用户580850
你还应该在这里查看:http://www.wowace.com/addons/libcompress/files/39-r49-release-nolib/,以下载用Lua编写的高性能LZW压缩算法的源代码...
2012-07-31 16:48:10
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
假设
uncompressed是一个字符串,你需要使用以下代码来迭代它:for i = 1, #uncompressed do local c = string.sub(uncompressed, i, i) -- etc end第十行还有一个问题;在Lua中,字符串拼接使用
..。因此,这行代码应该是local wc = w .. c。你可能还想阅读这篇文章,关于字符串拼接的性能。长话短说,通常更有效率的做法是将每个元素保留在表中,然后使用
table.concat()返回它。