Question

我在python中编写了一个简单的程序，使用Gödel's encoding将字符串编码为数字。这里有一个快速概述：你取字符串的第一个字母，找到它在字母表中的位置（a - ＆gt; 1，b - ＆gt; 2，...，z - ＆gt; 26）然后抬起第一个字母这个权力的素数（2）。你取字符串中的第二个字母和第二个素数（3），依此类推。这是代码：

import string, math
alphabet = list(string.ascii_lowercase)

def primes(n):
    "Returns a list of primes up to n."

    primes = [2, 3]
    i = 5
    while i < n:
        l = math.ceil(math.sqrt(i))
        k = math.ceil(math.sqrt(i+2))
        for p in primes[:l]:
            if i % p == 0:
                break
        else:
            primes.append(i)
        for p in primes[:k]:
            if (i+2) % p == 0:
                break
        else:
            primes.append(i+2)
        i += 6
    return primes

def Encode(string):
    "Encodes a string using Godel's encoding."

    enc = 1
    p = primes(100)
    for i in range(len(string)):
        enc = enc*(p[i]**(alphabet.index(string[i])+1))
    return enc

def Decode(code):
    "Decodes a Godel's encoding into a string."

    dec = ""
    for i in primes(100):
        count = 0
        while code % i == 0:
            code /= i
            count += 1
        if count == 0: #If we've found a prime that doesn't divide code, 
                       #there are no more letters to be added.
            break
        else:
            dec += alphabet[count-1]
    return dec

primes（）函数适用于我的意图和目的，Encode（）也是如此。现在Decode（）是有趣的部分。它适用于长达15位数的编码，但从~20位开始做一些神秘的东西。因此，例如，它为＆＃34; aaaaaaaaaaaaaa＆＃34;的编码提供了正确的输出。但不是＆＃34; python＆＃34;。对于大数字，似乎执行while code % i == 0循环次数太多（对于＃34的第一个字母为176; python＆＃34;当它应该只有16时）。

这只是python中mod函数的问题吗？听起来很奇怪，因为20位数字对于计算机而言并不长。我的代码中有错误吗？谢谢你的帮助。我自己不是程序员，但我正在努力学习做这样的事情。因此，任何建设性的批评都是受欢迎的。

Answer 1

Python 3中的

/=返回一个双精度浮点值。（和math.ceil一样，顺便说一下。）浮点值没有任意精度。您可以使用//=代替。这总是会产生一个整数。（它给出了结果的底线。）

（我之前说过math.ceil是你的主要罪魁祸首。我不认为是这样的，但是你可能不应该使用浮点值来索引如果你需要在Python 2中运行相同的代码将失败。你可以使用int(math.ceil(...))将它强制转换为整数，尽管你可能想要考虑完全避免浮点计算，因为事情将会开始分解为足够大的值。）

在python

1 个答案: