Lua中的LZW压缩
Lua中的LZW压缩
提问于 2012-08-01 00:15:37
这是Lempel-Ziv-Welch压缩的伪代码。
pattern = get input character
while ( not end-of-file ) {
K = get input character
if ( <<pattern, K>> is NOT in
the string table ){
output the code for pattern
add <<pattern, K>> to the string table
pattern = K
}
else { pattern = <<pattern, K>> }
}
output the code for pattern
output 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压缩。非常感谢!
回答 2
Stack Overflow用户
回答已采纳
发布于 2012-08-01 00:28:34
假设uncompressed是一个字符串，您将需要使用类似以下内容来迭代它：
for i = 1, #uncompressed do
local c = string.sub(uncompressed, i, i)
-- etc
end 第10行还有另一个问题；在Lua中，..用于字符串连接，因此此行应该为local wc = w .. c。
您可能还想从字符串连接性能的角度来阅读this。长话短说，将每个元素保存在一个表中并使用table.concat()返回它通常更有效。
Stack Overflow用户
发布于 2012-08-01 00:48:10
你也应该看看here下载一个高性能的LZW压缩算法在Lua的源代码。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/11744573
复制相关文章
相似问题
腾讯云开发者
