数百万の整数を保存する必要があるアプリケーションがあります。それらをルックアップテーブルに保存する必要があります。明らかに、そのような量のデータをメモリに保存することはできません。私の要件では、保存する必要があるのは非常に限られています組み込みシステムのデータなのでスペースが非常に限られているため、ルックアップテーブルの削減に使用できる推奨方法についてお尋ねしたいと思います。ニューラルネットワークなどの関数近似を使用できません。値はテーブルにある必要があります。現時点では、整数の範囲は不明です。整数と言うときは、32 ビット値を意味します。
基本的には、いくつかの圧縮方法を使用してメモリの量を減らしますが、多くの精度を失うことはありません。これはハードウェアで実行する必要があるため、計算オーバーヘッドが非常に高くなることはありません。
私のアルゴリズムでは、テーブルの 1 つの値にアクセスして、それを使用していくつかの操作を行い、値を更新する必要があります。最後に、インデックスを渡して値を取得する関数が必要です。その後、別の関数を使用してテーブルに値を書き込む必要があります。
タイルコーディングと呼ばれるものを見つけましたhttp://www.cs.ualberta.ca/~sutton/book/8/node6.html、これはいくつかのルックアップテーブルに基づいていますが、他の方法を知っている人はいますか?
ありがとう。