受nickjohnson的博客Damn Cool Algorithms: Fountain Codes的启发,我决定尝试实现Luby Transform (LT) code。我刚刚把它推到GitHub;它是用python3编写的。在
我用一个很短的文件开发它,只包含“hello”,并在随机生成的1MB文件上进行了测试。软件似乎能有效地对文件进行编码和解码,只有原始文件的长度、块大小以及编码器和解码器之间共享的液滴。在
问题是,我该如何证明这确实是LT代码的忠实实现?如何证明解码算法是有效的?
我的目的是使用Python的counted references系统删除使用过的液滴。我如何检查是否确实发生了这种情况?
对代码本身的任何反馈也是受欢迎的,尽管它可能更适合作为GitHub上的注释(而不是答案)或问题。在
如果只想查看引用计数是否有效,可以在类中定义
__del__
方法。请注意,这将阻止循环GC处理这些类另一种方法是查看类的refcount的更改,因为每个实例都保存对类的引用
相关问题 更多 >
编程相关推荐