小编Abh*_*hek的帖子

任何人都可以解释数据压缩的算术编码与实现细节？我已经通过互联网浏览并找到了标记纳尔逊的帖子,但是在尝试了很长时间之后,实施的技术确实不清楚.

马克纳尔逊关于算术编码的解释可以在

http://marknelson.us/1991/02/01/arithmetic-coding-statistical-modeling-data-compression/

排序每个n字符串的最差复杂性是n什么？这是n它的平均时间吗？案件O(n log n)或别的什么......？

"canonize"函数(如下所示,来自Ukkonen的论文)是如何工作的,特别是while循环何时完成？我认为p' - k'的值总是小于p - k的值.我是对还是错？

procedure canonize(s, (k, p)):
1. if p < k then return (s, k)
2. else
3. find the tk–transition g'(s, (k', p')) = s' from s;
4. while p' ? k' <= p ? k do
5.     k  = k + p' ? k' + 1;
6.     s  = s';
7.     if k <= p then find the tk–transition g'(s, (k', p')) = s' from s;
8. return (s, k).

我正在使用 python、Django 并收到以下错误：

getattr(): attribute name must be string

location: val = getattr(obj, field)

        if field in headers:
            if not isinstance(field, str):
                val = getattr(obj, field)
            else:
                val = getattr(obj, field.LastName)

            if callable(val):
                val = val()
            if type(val) == unicode:
                val = val.encode("utf-8")
            row.append(val)

我尝试了许多代码变体，但都失败了。