第1篇 藏文字符处理基础 3
第1章 算法概述 3
1.1 算法的概念 3
1.2 算法的特征 3
1.3 算法分析 4
1.3.1 时间复杂度 4
1.3.2 空间复杂度 5
1.4 算法的表示方法 5
1.4.1 使用自然语言描述算法 6
1.4.2 使用流程图描述算法 6
1.4.3 使用伪代码描述算法 7
1.4.4 使用N-S图描述算法 8
1.4.5 使用程序描述算法 8
1.5 算法的实现 9
1.5.1 程序 9
1.5.2 变量命名规则 9
第2章 藏文字符的输入输出 12
2.1 问题描述 12
2.2 问题分析 12
2.2.1 理论依据 12
2.2.2 算法思想 15
2.3 算法设计 16
2.3.1 存储空间 16
2.3.2 流程图 16
2.3.3 伪代码 16
2.4 程序实现 17
2.4.1 编译环境 17
2.4.2 代码 18
2.4.3 代码使用说明 19
2.5 运行结果 19
2.6 算法分析 19
2.6.1 时间复杂度分析 19
2.6.2 空间复杂度分析 19
第3章 全藏字的生成 20
3.1 问题描述 20
3.2 问题分析 20
3.2.1 理论依据 20
3.2.2 算法思想 23
3.3 算法设计 23
3.3.1 存储空间 23
3.3.2 流程图 23
3.3.3 伪代码 24
3.4 程序实现 26
3.4.1 代码 26
3.4.2 代码使用说明 30
3.5 运行结果 30
3.6 算法分析 31
3.6.1 时间复杂度分析 31
3.6.2 空间复杂度分析 31
第4章 现代藏字构件识别 32
4.1 问题描述 32
4.2 问题分析 32
4.2.1 理论依据 32
4.2.2 算法思想 35
4.3 算法设计 36
4.3.1 存储空间 36
4.3.2 流程图 37
4.3.3 伪代码 41
4.4 程序实现 42
4.4.1 代码 42
4.4.2 代码使用说明 48
4.5 运行结果 48
4.6 算法分析 48
4.6.1 时间复杂度分析 48
4.6.2 空间复杂度分析 48
第2篇 藏文字符排序 51
第5章 全藏字的插入排序 51
5.1 问题描述 51
5.2 问题分析 51
5.2.1 理论依据 51
5.2.2 算法思想 52
5.3 算法设计 53
5.3.1 存储空间 53
5.3.2 流程图 53
5.3.3 伪代码 54
5.4 程序实现 55
5.4.1 代码 55
5.4.2 代码使用说明 62
5.5 运行结果 63
5.6 算法分析 63
5.6.1 时间复杂度分析 63
5.6.2 空间复杂度分析 64
第6章 全藏字的归并排序 65
6.1 问题描述 65
6.2 问题分析 65
6.2.1 理论依据 65
6.2.2 算法思想 65
6.3 算法设计 66
6.3.1 存储空间 66
6.3.2 流程图 66
6.3.3 伪代码 66
6.4 程序实现 69
6.4.1 代码 69
6.4.2 代码使用说明 71
6.5 运行结果 72
6.6 算法分析 72
6.6.1 时间复杂度分析 72
6.6.2 空间复杂度分析 73
第7章 全藏字的堆排序 74
7.1 问题描述 74
7.2 问题分析 74
7.2.1 理论依据 74
7.2.2 算法思想 81
7.3 算法设计 81
7.3.1 存储空间 81
7.3.2 流程图 82
7.3.3 伪代码 82
7.4 程序实现 83
7.4.1 代码 83
7.4.2 代码使用说明 91
7.5 运行结果 92
7.6 算法分析 92
7.6.1 时间复杂度分析 92
7.6.2 空间复杂度分析 93
7.6.3 堆排序总体性能分析 93
第8章 藏文字符的快速排序 94
8.1 问题描述 94
8.2 问题分析 94
8.2.1 理论依据 94
8.2.2 算法思想 95
8.3 算法设计 95
8.3.1 存储空间 95
8.3.2 流程图 95
8.3.3 伪代码 97
8.4 程序实现 97
8.4.1 代码 97
8.4.2 代码使用说明 109
8.5 运行结果 109
8.5.1 运行结果展示 109
8.5.2 讨论 109
8.6 算法分析 110
8.6.1 时间复杂度分析 110
8.6.2 空间复杂度分析 110
8.6.3 算法稳定性分析 110
本篇小结 111
第3篇 藏文字符查找 115
第9章 藏文编码转换 115
9.1 问题描述 115
9.2 问题分析 115
9.2.1 理论依据 115
9.2.2 算法思想 117
9.3 算法设计 118
9.3.1 存储空间 118
9.3.2 流程图 118
9.3.3 伪代码 119
9.4 程序实现 119
9.4.1 代码 119
9.4.2 代码使用说明 129
9.5 运行结果 129
9.6 算法分析 129
9.6.1 时间复杂度分析 129
9.6.2 空间复杂度分析 130
第10章 藏文的拉丁转写 131
10.1 问题描述 131
10.2 问题分析 131
10.2.1 理论依据 131
10.2.2 算法思想 134
10.3 算法设计 134
10.3.1 存储空间 134
10.3.2 流程图 135
10.3.3 伪代码 136
10.4 程序实现 138
10.4.1 代码 138
10.4.2 代码使用说明 152
10.5 运行结果 152
10.5.1 运行结果展示 152
10.5.2 讨论 153
10.6 算法分析 153
10.6.1 时间复杂度分析 153
10.6.2 空间复杂度分析 154
第11章 《藏字数字编码方案》的实现 155
11.1 问题描述 155
11.2 问题分析 156
11.2.1 理论依据 156
11.2.2 算法思想 158
11.3 算法设计 159
11.3.1 存储空间 159
11.3.2 流程图 160
11.3.3 伪代码 161
11.4 程序实现 164
11.4.1 代码 164
11.4.2 代码使用说明 178
11.5 运行结果 178
11.5.1 运行结果展示 178
11.5.2 讨论 179
11.6 算法分析 179
11.6.1 时间复杂度分析 179
11.6.2 空间复杂度分析 180
第12章 藏汉电子词典的设计 181
12.1 问题描述 181
12.2 问题分析 181
12.2.1 理论依据 181
12.2.2 算法思想 182
12.3 算法设计 183
12.3.1 存储空间 183
12.3.2 流程图 183
12.3.3 伪代码 184
12.4 程序实现 184
12.4.1 代码 184
12.4.2 代码使用说明 194
12.5 运行结果 195
12.6 算法分析 196
12.6.1 时间复杂度分析 196
12.6.2 空间复杂度分析 196
第4篇 藏文字符统计 199
第13章 全藏字字符构件静态统计 199
13.1 问题描述 199
13.2 问题分析 199
13.2.1 理论依据 199
13.2.2 算法思想 199
13.3 算法设计 200
13.3.1 存储空间 200
13.3.2 流程图 200
13.3.3 伪代码 200
13.4 程序实现 201
13.4.1 代码 201
13.4.2 代码使用说明 208
13.5 运行结果 208
13.6 算法分析 213
13.6.1 时间复杂度分析 213
13.6.2 空间复杂度分析 213
第14章 基于动态顺序存储的单文件藏文音节统计 214
14.1 问题描述 214
14.2 问题分析 214
14.2.1 理论依据 214
14.2.2 算法思想 215
14.3 算法设计 216
14.3.1 存储空间 216
14.3.2 流程图 216
14.3.3 伪代码 217
14.4 程序实现 217
14.4.1 代码 217
14.4.2 代码使用说明 225
14.5 运行结果 227
14.6 算法分析 228
14.6.1 时间复杂度分析 228
14.6.2 空间复杂度分析 228
第15章 藏文多文本中藏字构件的动态统计 229
15.1 问题描述 229
15.2 问题分析 229
15.2.1 理论依据 229
15.2.2 算法思想 233
15.3 算法设计 233
15.3.1 存储空间 233
15.3.2 流程图 234
15.3.3 伪代码 234
15.4 程序实现 235
15.4.1 代码 235
15.4.2 代码使用说明 250
15.5 运行结果 252
15.6 算法分析 256
15.6.1 时间复杂度分析 256
15.6.2 空间复杂度分析 256
第16章 基于哈希表的多文件藏文音节统计 257
16.1 问题描述 257
16.2 问题分析 257
16.2.1 理论依据 257
16.2.2 算法思想 259
16.3 算法设计 260
16.3.1 存储空间 260
16.3.2 流程图 261
16.3.3 伪代码 262
16.4 程序实现 263
16.4.1 代码 263
16.4.2 代码使用说明 275
16.5 运行结果 276
16.5.1 运行结果展示 276
16.5.2 讨论 277
16.6 算法分析 278
16.6.1 时间复杂度分析 278
16.6.2 空间复杂度分析 279