任意の数の要素 (ただし有限)のシーケンス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 リソースからの理論的なアイデアを理解できません。