Más contenido relacionado
Cocoa勉強会#32-表形式のデータに順序を記録する方法
- 11. 順序記録手法の実験結果
•
!"!#
•
•e=0, f=0と比較
•
一部の条件では、平均桁数、
平均最大桁数は減少する
B
e
e+f
'!"!#
(!!"!#
%!"!#
&!"!#
'!"!#
(!!"!#
$!"!#
%!"!#
&!"!#
'!"!#
(!!"!#
,*(#
f=0 ,*$#
,*-#
,*%#
20回の平均値
A
&!"!#
,*!#
ランダムに30、連続して20
レコードを生成。これを10回
繰り返す
f
$!"!#
!"!#
•
%!"!#
!"!#
500レコード生成
$!"!#
)*!+,*!#
,*!#
,*(#
f=1 ,*$#
,*-#
,*%#
)*!+,*!#
,*!#
,*(#
f=2 ,*$#
,*-#
,*%#
130.2
平均桁数
平均最大桁数
11
- 12. 記録のためのコード化
•
•
{0, φ, 1} をそれぞれ、0, 1, 2とした
3進数を利用
4ビットごとにアルファベットに置き
換える
•
81通りあり得るが、φは末尾から連続した
ものしか存在しないので、結果的には、31
通りしかない
•
•ソート時の問題
•
•
0∼9、A∼Uを割り当てれば良い
比較するデータのすべての桁を揃えないとい
けない
最大桁数に合わせてその場で生成が必要
12