い検出を繰り返し、文字列のリスト?

Question

い配列のSQLの呼び出し、使いたいの検知ループ（およびそのため不要な重複sqlの呼び出しがまったく考えることにより一般的な問題です。

定リスト、 [a,b,c,b,c,a,b,c,b,c,a,b,b]

がんにして a,[[b,c]*2,a]*2,b*2

または、 [a,[b,c]*2]*2,a,b*2

この検出を繰り返し回るネストした。

Answer 1

をrel="noreferrer">。これは、文字列内の繰り返しを検出し、圧縮のためにそれらを利用することで構築されています。私はあなたが使用することができると信じてトライする  そのためます。

Answer 2

私はそのフィールドには専門家だが、あなたは、いくつかの圧縮アルゴリズムをチェックアウトする場合があります、非常に正確に、彼らは何をすべきかであるように私には思える。

Answer 3

あなたが最初にそれを並べ替えることができた場合は、

、それは重複実行を見つけるために、1つのより多くの時間を通過するのは簡単です。もちろん、SQLクエリのように、自由形式のソート何かが少し怖い鳴ります。

Answer 4

の場合は文字列が十分に大きく、面白いアプローチがありますが、圧縮ツール（gzip、bzip、7zipました。これらのツールは作業による位置繰り返しで、様々なレベル）、置換によってポインタの最初のインスタンスのテキストや辞書).の圧縮を達成する度合いを測るための反復するダンピングファイルの使いやコードを書い)までの繰り返します。