检索结果-南通市图书馆

Computers, Materials & Continua 2021年第1期66卷 157-164页

作者： Iftikhar Ahmad Syed Zulfiqar Ali Shah Ambreen Shahnaz Sadeeq Jan Salma Noor Wajeeha Khalil Fazal Qudus Khan Muhammad Iftikhar Khan Department of Computer Science and Information Technology University of Engineering and TechnologyPeshawar25120Pakistan Department of Computer Science Shaheed Benazir Bhutto Women UniversityPeshawar25000Pakistan Department of Information Technology FCITKing Abdulaziz UniversityJeddahSaudi Arabia Department of Electrical Engineering University of Engineering and TechnologyPeshawar25120Pakistan

Classical algorithms and data structures assume that the underlying memory is reliable,and the data remain safe during or after ***,the assumption is perilous as several studies have shown that large and inexpensive memories are vulnerable to bit ***,the correctness of output of a classical algorithm can be threatened by a few memory *** tolerant data structures and resilient algorithms are developed to tolerate a limited number of faults and provide a correct output based on the uncorrupted part of the *** tree is one of the important data structures that has widespread applications including substring search,super string problem and data *** fault tolerant version of the suffix tree presented in the literature uses complex techniques of encodable and decodable error-correcting codes,blocked data structures and fault-resistant *** this work,we use the natural approach of data replication to develop a fault tolerant suffix tree based on the faulty memory random access machine *** proposed data structure stores copies of the indices to sustain memory faults injected by an *** develop a resilient version of the Ukkonen’s algorithm for constructing the fault tolerant suffix tree and derive an upper bound on the number of corrupt suffixes.

关键词： Resilient data structures fault tolerant data structures suffix tree

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：