图书介绍
离散空间上的容错搜索理论PDF|Epub|txt|kindle电子书版本网盘下载
- 刘文安著 著
- 出版社： 北京：科学出版社
- ISBN：7030194071
- 出版时间：2007
- 标注页数：233页
- 文件大小：9MB
- 文件页数：242页
- 主题词：容错技术；搜索论
PDF下载
下载说明
离散空间上的容错搜索理论PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 离散空间上的容错搜索模型及其分类1
1.1 Rényi-Ulam问题与纠错编码1
1.1.1 Rényi-Ulam问题1
1.1.2 噪声通信与纠错编码1
1.1.3 Rényi-Ulam问题与噪声通信问题的联系3
1.2 离散空间上的容错搜索模型的分类4
1.2.1 一种描述形式：Rényi-Ulam模型4
1.2.2 另一种描述形式：Coin-Weighing模型6
1.3 研究现状9
1.3.1 单目标情形9
1.3.2 多目标情形18
第2章 单目标2维自由提问格式搜索模型25
2.1 差错总数e=1情形的worst-case最优算法25
2.1.1 状态、状态转移律与体积守恒律25
2.1.2 提问者取胜的必要条件29
2.1.3 典型状态31
2.1.4 提问者取胜的充分必要条件34
2.2 差错总数e=2情形的worst-case最优算法35
2.2.1 状态转移律与体积守恒律35
2.2.2 典型状态37
2.2.3 前两次提问及其最优性41
2.2.4 最小提问次数及最优策略49
2.3 差错总数e≥3情形的worst-case最优算法50
第3章 单目标q维自由提问格式搜索模型52
3.1 适应的q维自由提问格式e容错搜索模型52
3.1.1 状态与状态转移律52
3.1.2 体积的一般公式与守恒律55
3.1.3 最小提问次数的信息论下界57
3.1.4 状态的单调性59
3.2 1 容错worst-case最优算法62
3.2.1 状态转移律与体积守恒律62
3.2.2 提问者取胜的必要条件63
3.2.3 提问者取胜的充分必要条件66
3.3 2 容错worst-case算法72
3.3.1 搜索空间大小N=qi时的最优算法：Cicalese方法72
3.3.2 搜索空间大小N任意时的次最优算法78
3.4 e容错worst-case最优算法初探85
3.5 非适应的q维自由提问格式1容错搜索模型88
第4章 单目标3维e容错Coin-Weighing模型93
4.1 适应的1容错情况的最优算法93
4.1.1 状态转移律与体积守恒律93
4.1.2 normal状态与nice状态95
4.1.3 最少试验次数的精确值101
4.2 适应的2容错情况的最优算法104
4.2.1 状态转移律与体积守恒律104
4.2.2 典型状态107
4.2.3 前两次试验及其最优性117
4.2.4 最少试验次数的精确值127
第5章 试验集受限制搜索模型130
5.1 单目标2维？集提问格式e容错搜索模型130
5.1.1 单目标2维？集提问格式非容错搜索模型131
5.1.2 单目标2维？集提问格式e容错搜索模型136
5.2 单目标3维？集e容错Coin-Weighing模型138
5.2.1 序列算法worst-case最优长度138
5.2.2 序列算法average-case最优长度139
5.3 单目标e容错并行搜索Coin-Weighing模型159
5.3.1 符号及预备知识160
5.3.2 序列算法与预确定算法worst-case最优长度161
5.3.3 预确定算法average-case最优长度162
5.3.4 序列算法average-case最优长度168
5.3.5 试验集受限制时序列算法worst-case最优长度172
第6章 单目标双区间型提问格式搜索模型175
6.1 常见提问形式之间的关系175
6.2 2 维双区间型提问格式2容错搜索模型176
6.2.1 状态转移律与体积守恒律176
6.2.2 well-shaped状态177
6.2.3 临界值180
6.2.4 nice状态186
6.2.5 主要结果及其证明188
6.3 q维双区间提问型格式1容错搜索模型189
6.3.1 q维双区间型提问，well-shaped状态190
6.3.2 主要结果及其证明194
第7章 具有时滞和遗失的搜索模型195
7.1 具有时滞和遗失的2维比较型提问搜索模型195
7.2 具有时滞d遗失c=0的2维比较型提问的最优算法196
7.2.1 搜索空间大小的下界197
7.2.2 搜索空间大小的上界198
7.2.3 搜索空间大小的最优值202
7.3 具有时滞d遗失c=1的2维比较型提问的最优算法202
7.3.1 搜索空间大小的上界203
7.3.2 搜索空间大小的下界205
7.3.3 搜索空间大小的最优值210
第8章 对偶模型211
8.1 对偶模型的定义及其简单性质211
8.2 2维自由提问格式1容错对偶模型215
附录 基础知识220
1 函数「x？和？x」的定义与性质220
2 树及其长度221
3 算法的表示223
4 两个最优序列算法225
参考文献229