2

任意の数の要素 (ただし有限)のシーケンスSを整数でエンコードし、最初のシーケンスを取得するためKにデコードできるようにする必要があります。K

コンピュータがその数にうまく対処できるようにする必要がありますK

私はそうしました(Lispで):

  • シーケンス S に n 個の要素 e1, ... en があるとします。

  • 最初の n 個の素数を生成する p1 ... pn

  • 書き込み K = p1^e1 + p2 ^ e2 + ... + pn ^ ja

この方法を試しました。しかし、私は膨大な数を取得します。

chinese remainder theoremを使用して問題を解決できることはわかっていますが、K得られる so はそれほど大きくありません。

シーケンスをエンコードするように、誰かがこの定理を使用するのを手伝ってくれますか?

編集:

ch r th具体的な簡単な例を使用して、エンコードのアルゴリズムを確認したいと思います。ウィキペディアやその他の Web リソースからの理論的なアイデアを理解できません。

4

1 に答える 1

2

シーケンスのゲーデル数を探しています。これは、(有限の)数列を単一の数としてエンコードする方法です。中国の剰余定理は、再帰的な構築方法を提供します。

于 2013-01-16T12:16:16.813 に答える