数列の省略化(単純化)の方法、考え方

最初に

Unityでは、PlayerPlefs.GetInt(x,y);
などがあるので必要性は薄いですが、Scratchにおいてです。(Scratch知らない方でも大丈夫な内容です。)

課題について

セーブデータを出力する時、ある事情で数列で出さなければ行けません。
しかし、それをただただ連結するととんでもなく長くなってしまいます。

例

HP=100 x=10 y=150 ATK=999 etc……
単純に連結する場合
▶0100001001500999 16桁

この項目がさらに増えれば増えるほど、限界値がふえれば(今回は限界値4桁 55 ▶ 0055)長くなってしまいます。

自分なりの改善策

無駄な桁数を付けないために(0の数を増やさない為に)桁数を予め最初につけることを思いつきました。

改善例

HP=100 x=10 y=150 ATK=999 etc……
桁数を最初に入れる
▶310021031503999 15桁
(桁数が増えれば効果は現れると思う)

問題点

これだと桁数の違いが激しい時
(109 3桁、487171991729... 120桁)
のとき00310912048...
と桁数を表示するために0をまた多く使ってしまう。
そのため桁数を縮めるのには結局意味は無くなってしまう。
▶modなどをつかう手も考えましたが、方法が思いつきませんでした、計算力が膨大になって使い物にならなかった。

回答して欲しい、求めていること

要するに、桁数が多い数列を縮める方法が知りたいです。
Unity以外でも使うと考えてくれればなお嬉しいです。

行動規範の内容に同意します

回答1件

ベストアンサー

出現する数値に一定の偏りがあれば縮めることができる場合も考えられます。
ただ、出現率が低いはずの数値がたまたま集中すると、元の長さよりも長くなるので注意が必要です。
すべての場合において縮める方法は存在しないのではないでしょうか？

例１）出現率の高い桁が最大桁より十分小さい場合
数値を9進数に変換して区切り文字に「9」を使用する。
HP=100 x=10 y=150 ATK=999 etc……
▶121 9 11 9 176 9 1330 15桁
HP=1 x=1 y=1 ATK=1 etc……
▶1 9 1 9 1 9 1 7桁

※9進数にすることで元の桁数より5%程度増加し、さらに区切り分の(項目数-1)桁が増加するので、全体で見ると増加する。

例２）基準値との差が小さい桁で表せる場合
基準値は4桁、その他の数値の差が2桁に収まる。
HP=110 x=100 y=150 ATK=199 etc……
▶0100 10 00 50 99 12桁

例３）意図的に数値を補正して種類を減らす場合
4桁の数値で実際に入力されるデータを10の倍数だけに限定すれば1桁減らすことができる。
HP=100 x=10 y=150 ATK=990 etc……
▶010 001 015 099 12桁

投稿2020/05/28 12:35