ノート:ブロックソート
出典: フリー百科事典『ウィキペディア（Wikipedia）』
[編集] 正しく復号されません
項目を見て手動でソート、暗号化、複合化を試してみたのですが、全く別の文字列が出てきてしまいました。 「4901480274850」という数字の羅列を元に表を作り、
4901480274850_
0490148027485
5049014802748
8504901480274
4850490148027
7485049014802
2748504901480
0274850490148
8027485049014
4802748504901
1480274850490
0148027485049
9014802748504
これをソートして、
0148027485049
0274850490148
0490148027485
1480274850490
2748504901480
4802748504901
4850490148027
4901480274850_
5049014802748
7485049014802
8027485049014
8504901480274
9014802748504
「9850017082444,8」という風に暗号化しました。 これを元に表を作り、
0...9
0...8
0...5
1...0
2...0
4...1
4...7
4...0_
5...8
7...2
8...4
8...4
9...4
とすると、4から0まで適当な選択肢を選んでいって、「4801485027490」という結果が得られました。 このような結果は稀なのでしょうか？それとも私の理解が間違っているのでしょうか？202.7.116.189 2006年4月5日 (水) 11:36 (UTC)
復元の項目が説明不足な所為ですね……
0...9
0...8
0...5
1...0
2...0
4...1
4...7
4...0_
5...8
7...2
8...4
8...4
9...4
の場合、左の0三つ,4三つ,8二つの順番は右においても保存されています。 （つまり、左の0のうち一番上のものが右の0で一番上のものに対応、他も同様）
加筆したいんですが、上手く説明するのが難しいです。124.101.230.90 2006年7月2日 (日) 10:03 (UTC)
[編集] ブロックソートへの改名提案
- 他のソートアルゴリズムの項目名は「～ソート」となっている（Category:ソート参照）
- Google検索数はブロックソート(463,000) > ブロックソーティング(1,390)
- 記事中ではブロックソートと呼ばれている（BWTも混ざっています。どちらかに統一すべきでしょう）
と言う理由で、ブロックソートへの改名を提案します。--U3002 2006年11月8日 (水) 03:22 (UTC)
移動しました。なお、本文中の記述は（「BWT系列」を除き）ブロックソートで統一しました。--U3002 2006年11月19日 (日) 05:22 (UTC)
