3)大学の成績簿を管理する大規模でスパースなスプレッドシート 入学年度 10年入学 11年入学 12年入学 13年入学 ◎ ○ △ 空欄 科目名 共通 Ap学科氏名 ◎ Aq学科氏名 ◎ Br学科氏名 ◎ Bs学科氏名 ◎ Ap学科氏名 ◎ Aq学科氏名 ◎ Br学科氏名 ◎ Bs学科氏名 ◎ Ap学科氏名 ◎ Aq学科氏名 ◎ Br学科氏名 ◎ Bs学科氏名 ◎ Ap学科氏名 ◎ Aq学科氏名 ◎ Br学科氏名 ◎ Bs学科氏名 ◎ : : : : Ap ◎ ○ △ ◎ ○ △ ◎ ○ △ ◎ ○ △ Aq ○ ◎ △ ○ ◎ △ ○ ◎ △ ○ ◎ △ Br Bs ◎ ○ ○ ◎ ◎ ○ ○ ◎ ◎ ○ ○ ◎ ◎ ○ ○ ◎ 錦織昭峰 教職 その他 ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ○ △ ほとんどの欄に成績データが記載されている 所々の欄に成績データが記載されている ごく一部の欄に成績データが記載されている 全ての欄に成績データが記載されていない 図2.1: 大学成績処理用スプレッドシートのスパース性 1 錦織昭峰 2 4 4 90 5 65 7 64 8 80 9 95 6 8 11 83 72 70 4 82 5 90 75 50 9 75 10 キー ← を押した場合 3 5 90 75 4 8 11 13 83 72 70 75 82 90 8 58 4 6 6 8 72 9 5 65 7 64 58 65 8 7 64 9 8 58 キー ↑ を押した場合 75 92 85 4 5 90 75 50 キー → を押した場合 65 83 90 10 5 6 8 11 82 90 75 80 50 75 85 キー ↓ を押した場合 図2.11: カーソルキーにより移動した表示画面 2 • 本特許では、表計算ソフトウェアなどにおいて、データのないセル は取り除いて、データのあるセルのみを行毎及び列毎の二重に 「圧縮順配置」によって記憶させておく。これにより、データのない セルは自動的に省略して、データのあるセルを表示する画面を 構成するアルゴリズムを提案している。 • 本特許は、経営情報のためによく用いられる Excel 等のスレッド シートにおいて、データが書き込まれたセルの個数が非常に 少なくてスパース性があり、行と列の数が非常に大きい大規模な 場合に適したデータ構造を提案している。 1
© Copyright 2024 Paperzz