According to information theory, a real random string can not be compressed. So I think there is a random string generating method which is compress a document until its size decreasing proportion fall into a custom range, then get its 0,1 bits string and this string is very close to real random, like a series coin flap. Another coding is also possible, but difficult. For example, generate random string of English alphabet. We can do this by compress this document until custom condition is satisfied, but how to convert 0, 1 back is a problem, even each character's entropy can not be all integer, so there is no way to design its precise coding (that is, 2^n=26, n can't be a integer, so the convertion is not uniform). Using Hoffman coding will lead result has a considerable distance. So this method only apply to 0,1 bits string generating.
0,1 bits random string generating
最新推荐文章于 2024-09-18 08:00:00 发布
本文探讨了信息论中关于真实随机字符串不可压缩的原理,并提出了一种通过文档压缩至特定大小范围来生成接近真实的随机0、1位串的方法。此外还讨论了将此方法应用于英文字符随机生成的可能性及其存在的挑战。

421

被折叠的 条评论
为什么被折叠?



