期刊文献+
共找到40篇文章
< 1 2 >
每页显示 20 50 100
约瑟夫环经典问题的几种算法比较 被引量:8
1
作者 王永红 《现代计算机》 2008年第1期36-37,54,共3页
约瑟夫环是数据结构中一个经典问题,通过解决约瑟夫环问题,可以熟悉掌握顺序表和链表的数据结构和相关运算,对提高数据结构的应用能力大有裨益。给出约瑟夫环的几种算法,讨论不同存储结构下实现的约瑟夫环算法,并从空间复杂度和时间复... 约瑟夫环是数据结构中一个经典问题,通过解决约瑟夫环问题,可以熟悉掌握顺序表和链表的数据结构和相关运算,对提高数据结构的应用能力大有裨益。给出约瑟夫环的几种算法,讨论不同存储结构下实现的约瑟夫环算法,并从空间复杂度和时间复杂度进行了算法比较。 展开更多
关键词 算法 约瑟夫环 比较
下载PDF
《犹太战争》中的地理书写与约瑟夫斯的罗马帝国疆域观
2
作者 何源 《古代文明(中英文)》 2024年第1期23-34,156,157,共14页
1世纪晚期,罗马帝国的疆域政策从向外扩张趋向内部整合。犹太史家约瑟夫斯的史书《犹太战争》为考察此时期罗马与边缘行省犹太地区的关系提供了重要的一手文献。受其行省精英和罗马公民双重身份的影响,其史书通过独特的地理书写,一方面... 1世纪晚期,罗马帝国的疆域政策从向外扩张趋向内部整合。犹太史家约瑟夫斯的史书《犹太战争》为考察此时期罗马与边缘行省犹太地区的关系提供了重要的一手文献。受其行省精英和罗马公民双重身份的影响,其史书通过独特的地理书写,一方面传达了行省精英面对帝国扩张时的共识,即维护犹太共同体的安全而避免战争,另一方面,他对于罗马地理边界的勾画,以及他提出的帝国“四至”的疆域观,体现了1世纪晚期罗马统治“无远弗届”的意识形态与现实疆域趋于内部整合的政治实际之间的张力。 展开更多
关键词 约瑟夫斯 《犹太战争》 行省精英 地理书写 罗马疆域
下载PDF
Medical Image Encryption Based on Josephus Traversing and Hyperchaotic Lorenz System
3
作者 杨娜 张淑霞 +1 位作者 白牡丹 李珊珊 《Journal of Shanghai Jiaotong university(Science)》 EI 2024年第1期91-108,共18页
This study proposes a new medical image encryption scheme based on Josephus traversing and hyper-chaotic Lorenz system.First,a chaotic sequence is generated through hyperchaotic system.This hyperchaotic sequence is us... This study proposes a new medical image encryption scheme based on Josephus traversing and hyper-chaotic Lorenz system.First,a chaotic sequence is generated through hyperchaotic system.This hyperchaotic sequence is used in the scrambling and diffusion stages of the algorithm.Second,in the scrambling process,the image is initially confused by Josephus scrambling,and then the image is further confused by Arnold map.Finally,generated hyperchaos sequence and exclusive OR operation is used for the image to carry on the positive and reverse diffusion to change the pixel value of the image and further hide the effective information of the image.In addition,the information of the plaintext image is used to generate keys used in the algorithm,which increases the ability of resisting plaintext attack.Experimental results and security analysis show that the scheme can effectively hide plaintext image information according to the characteristics of medical images,and is resistant to common types of attacks.In addition,this scheme performs well in the experiments of robustness,which shows that the scheme can solve the problem of image damage in telemedicine.It has a positive significance for the future research. 展开更多
关键词 medical image image encryption josephus traversing hyperchaotic Lorenz system
原文传递
从分野到共存:约瑟夫斯对犹太、希腊和罗马文明的历史书写
4
作者 何立波 《全球史评论》 2023年第1期75-102,379-380,共30页
约瑟夫斯是公元1世纪的犹太祭司和将军,参加过犹太战争并在战败后投降罗马,成为一名犹太裔罗马人。他以犹太文化为傲,最早提出以上帝为世界唯一主宰的神本史观,构建了一种以犹太人为中心的世界历史叙述体系。约瑟夫斯熟悉希腊史学,用希... 约瑟夫斯是公元1世纪的犹太祭司和将军,参加过犹太战争并在战败后投降罗马,成为一名犹太裔罗马人。他以犹太文化为傲,最早提出以上帝为世界唯一主宰的神本史观,构建了一种以犹太人为中心的世界历史叙述体系。约瑟夫斯熟悉希腊史学,用希腊语写作,向希腊—罗马世界宣传犹太人和犹太教。约瑟夫斯参与犹太人和希腊人的论战,批驳希腊人对犹太人的不实指责,竭力捍卫犹太文明。约瑟夫斯积极为弗拉维皇族统治的合法性辩护,大力调和犹太人和罗马人的关系,还试图在著作中给犹太人、帕提亚等东方诸民族制造一种对罗马人的恐惧。约瑟夫斯以犹太人和罗马人的双重身份自居,呼吁各民族和平相处,体现了他对犹太文明与希腊文明、罗马文明从分野到共存的期望。他的写作向希腊人和罗马人宣传了犹太人和犹太文明,成为罗马史学和犹太史学中不可或缺的一页。 展开更多
关键词 约瑟夫斯 犹太 希腊 罗马
原文传递
Generalizations of the Feline and Texas Chainsaw Josephus Problems
5
作者 David Ariyibi Kevin Chang Pamela E. Harris 《Open Journal of Discrete Mathematics》 2019年第4期144-158,共15页
We define and study the Extended Feline Josephus Game, a game in which n players, each with &#8467;lives, stand in a circle. The game proceeds by alternating between hitting k consecutive players—each of whom wil... We define and study the Extended Feline Josephus Game, a game in which n players, each with &#8467;lives, stand in a circle. The game proceeds by alternating between hitting k consecutive players—each of whom will consequently lose a life—and skipping s consecutive players. This cycle continues until every player except one loses all of their lives. Given the nonnegative integer parameters n, k, s and &#8467;, the goal of the game is to identify the surviving player. In this paper, we show how the defining parameters n, k, s, and &#8467;affect the survivor of games with specific constraints on those parameters and our main results provide new closed formulas to determine the survivor of these Extended Feline Josephus Games. Moreover, for cases where these formulas do not apply, we provide recursive formulas for reducing the initial game to other games with smaller parameter values. For the interested reader, we present a variety of directions for future work in this area, including an extension which considers players lying on a general graph, rather than on a circle. 展开更多
关键词 josephus GAME FELINE josephus GAME Texas CHAINSAW josephus GAME
下载PDF
结合EMD-c^l嵌入的多载体密图分存方法 被引量:3
6
作者 黄燕燕 邵利平 《中国图象图形学报》 CSCD 北大核心 2018年第8期1108-1130,共23页
目的传统误差扩散或恢复函数的多载体密图分存会对嵌密载体视觉质量造成较大影响,同时恢复函数需单独设计,只适用于二值或灰度图像,且通过简单Arnold置乱或异或加密仅能提供有限的安全性。针对此问题,提出结合EMD-c^l嵌入的多载体密图... 目的传统误差扩散或恢复函数的多载体密图分存会对嵌密载体视觉质量造成较大影响,同时恢复函数需单独设计,只适用于二值或灰度图像,且通过简单Arnold置乱或异或加密仅能提供有限的安全性。针对此问题,提出结合EMD-c^l嵌入的多载体密图分存方法。方法采用双哈希MD5和SHA-1值产生多组与密图属性和用户密钥有关的置乱参数,驱动2维双尺度矩形映射来改变载体像素对应关系,然后将置乱后载体同位置像素构成向量,按扩展约瑟夫遍历映射分配基向量,通过EMD-c^l嵌入秘密像素,从而将密图分存到多张载体中。结果采用EMD-c^l提高了嵌密载体视觉质量且不需额外设计恢复函数,可针对不同分辨率和灰度阶密图分存。所提方法载体像素位置和EMD-c^l基向量都与密图MD5和SHA-1值以及用户密钥紧密绑定,仅有正确用户密钥和密图MD5和SHA-1值才能对密图恢复,并可通过第三方公信方托管的参与者分存信息MD5和SHA-1值使得所述策略具备认证能力。所提方法密钥空间为1.193 6×10^(118),可抵抗暴力破解。实验结果表明,结合EMD-c^l,所提方法具有较好的嵌密载体视觉质量,NC趋近于1,对于EMD-3~l,嵌密载体PSNR均接近50 dB;对于EMD-5~l和EMD-7~l,PSNR分别达到45 dB和42 dB,而传统方法,PSNR最好仅为42 dB。所提方法可分存不同分辨率和灰度阶密图,可对参与者密钥分存信息的真实性进行检验且对密图哈希和用户密钥极度敏感。结论所提方法具有较低复杂度,较高安全性和普适性及认证能力,在整体性能上优于传统误差扩散或恢复函数的多载体密图分存方法,适用于对嵌密载体视觉质量要求高和针对不同分辨率和灰度阶密图分存的安全场景中。 展开更多
关键词 全方向扩展 多载体 图像分存 2维双尺度矩形映射 约瑟夫遍历映射 哈希函数 误差扩散 恢复函数
原文传递
Structured Shuffles and the Josephus Problem
7
作者 Shaun Sullivan Thomas Beatty 《Open Journal of Discrete Mathematics》 2012年第4期138-141,共4页
The Australian Shuffle consists of placing a deck of cards onto a table according to this rule: put the top card on the table, the next card on the bottom of the deck, and repeat until all the cards have been placed o... The Australian Shuffle consists of placing a deck of cards onto a table according to this rule: put the top card on the table, the next card on the bottom of the deck, and repeat until all the cards have been placed on the table. A natural question is “Where was the very last card placed located in the original deck?” Card trick magicians have known empirically for years that the fortieth card from the top of a standard fifty-two card deck is the final card placed by this shuffle. The moniker “Australian” comes from putting every other card “Down Under”. We develop a formula for the general case of N cards, and then extend that generalization further to cases involving the discard of k cards before or after putting one on the bottom of the deck. Finally, we discuss the connection of the Australian Shuffle and its generalizations to the famous Josephus problem. 展开更多
关键词 josephus SHUFFLING
下载PDF
A New Digital Image Encryption Algorithm Based on Improved Logistic Mapping and Josephus Circle
8
作者 Zhiben Zhuang Jing Wang +2 位作者 Jingyi Liu Dingding Yang Shiqiang Chen 《Journal of Computer and Communications》 2018年第6期31-44,共14页
Digital image encryption based on Joseph circle and Chaotic system has become a hot spot in the research of image encryption. An encryption algorithm based on improved Josephus loop and logistic mapping is proposed to... Digital image encryption based on Joseph circle and Chaotic system has become a hot spot in the research of image encryption. An encryption algorithm based on improved Josephus loop and logistic mapping is proposed to scrambling blocks in this paper. At first, the original image is scrambled by using logistic mapping to obtain the encrypted image, and then the encrypted image is divided into many blocks. Finally, the position of the blocked image is scrambled by using the improved Josephus ring to get the encrypted image. According to the experiments, the information entropy of the encrypted image reaches 7.99 and the adjacent correlations in three directions are within ±0.1. The experimental results show that the proposed algorithm has advantages of large key space, high key sensitivity and can effectively resist the attacks of statistical analysis and gray value analysis. It has good encryption effect on digital image encryption. 展开更多
关键词 Digital IMAGE ENCRYPTION IMAGE Block SCRAMBLING josephus Loop Logistic Mapping PIXEL SCRAMBLING
下载PDF
论约瑟福斯的自我形象塑造——以《犹太战争》第3卷第340~408节的叙述作为讨论中心 被引量:1
9
作者 阿慧 《中东研究》 2022年第1期20-42,320,共24页
在《犹太战争》第3卷第340~408节的叙述中,约瑟福斯所塑造的个人形象经历了从“加利利的指挥官”到“神意的见证者”的转变。此段内容既对犹太传统下的启示文学有所借鉴,又颇为强调其自身的“顿悟”;既对俗世中的矛盾冲突进行了刻画,又... 在《犹太战争》第3卷第340~408节的叙述中,约瑟福斯所塑造的个人形象经历了从“加利利的指挥官”到“神意的见证者”的转变。此段内容既对犹太传统下的启示文学有所借鉴,又颇为强调其自身的“顿悟”;既对俗世中的矛盾冲突进行了刻画,又涉及对于神意的描绘。从文化背景上看,约瑟福斯的这部分写作迎合了自身在罗马帝国生活的现实需要,通过将犹太文化传统的内核,包装嵌入希腊—罗马文化传统的外壳中,为读者呈现出一种既有别于纯粹的犹太文化传统,又与希腊—罗马文化传统不尽相同的叙述。 展开更多
关键词 约瑟福斯 《犹太战争》 自我形象 历史写作
下载PDF
从Josephus问题谈起 被引量:1
10
作者 田树坦 《中等数学》 北大核心 1994年第3期16-17,共2页
本文通过Josephus问题,就如何从方法论的角度进行合情推理,使问题一步步深入,最后获解的全过程向读者作一介绍。 Josephus问题:将1,2,…,n按顺时针方向安排在一个圆上,先将2划掉,以后按顺时针方向每隔一个数划掉一个,直到仅剩下一个数为... 本文通过Josephus问题,就如何从方法论的角度进行合情推理,使问题一步步深入,最后获解的全过程向读者作一介绍。 Josephus问题:将1,2,…,n按顺时针方向安排在一个圆上,先将2划掉,以后按顺时针方向每隔一个数划掉一个,直到仅剩下一个数为止,记这个数为f(n)。求f(n)。 展开更多
关键词 合情推理 顺时针方向 josephus 递归关系 题设 数学归纳法 关系映射反演 波利亚 函数关系 拓扑关系
下载PDF
约瑟夫问题分析
11
作者 刘薇 陈文 《现代计算机(中旬刊)》 2018年第11期14-17,共4页
约瑟夫问题是数据结构与算法分析的经典问题,对约瑟夫问题的分析涉及到线性表顺序存储操作、线性表链式存储操作、递归、递推等算法。列举约瑟夫问题的不同解决方案,详细说明各种方案的基本思想、算法实现,强化对算法的理解,进一步拓展... 约瑟夫问题是数据结构与算法分析的经典问题,对约瑟夫问题的分析涉及到线性表顺序存储操作、线性表链式存储操作、递归、递推等算法。列举约瑟夫问题的不同解决方案,详细说明各种方案的基本思想、算法实现,强化对算法的理解,进一步拓展解决问题的思路。对各算法进行对比分析,从而有助于培养编程兴趣,提升算法分析能力。 展开更多
关键词 约瑟夫 算法 线性表 递归
下载PDF
三谈Josephus问题
12
作者 王凯成 《中学数学教学参考》 1997年第3期38-39,共2页
三谈Josephus问题陕西省小学教师培训中心王凯成文[1]介绍了Josephus问题:将1,2,…,9按顺时针方向安排在一个圆上.先将2划掉,以后按顺时针方向每隔一个数划掉一个,一直到仅剩下一个数为止,记这个数为f... 三谈Josephus问题陕西省小学教师培训中心王凯成文[1]介绍了Josephus问题:将1,2,…,9按顺时针方向安排在一个圆上.先将2划掉,以后按顺时针方向每隔一个数划掉一个,一直到仅剩下一个数为止,记这个数为f(q).求f(q).文[1]获得如... 展开更多
关键词 小学教师 中学数学 顺时针方向 josephus 培训中心 中等数学 数学归纳法 操作方法 参考资料 上数
原文传递
约瑟夫斯的生平
13
作者 路易斯·菲尔德曼 杨之涵(译) 《跨文化研究》 2021年第1期152-161,271,共11页
关于约瑟夫斯的生平、行动和其他一些重要问题,以及约瑟夫斯在其《生平》与《犹太战争》中所做的一些不同的叙述,诸多学者提出了他们自己的解释,路易斯·菲尔德曼则对众多学者所做的解释进行了非常详细的检视,并提出了自己的独到看... 关于约瑟夫斯的生平、行动和其他一些重要问题,以及约瑟夫斯在其《生平》与《犹太战争》中所做的一些不同的叙述,诸多学者提出了他们自己的解释,路易斯·菲尔德曼则对众多学者所做的解释进行了非常详细的检视,并提出了自己的独到看法。尤其是对有关约瑟夫斯叙述中所存在的一些叙述差异,菲尔德曼引经据典、旁征博引,非常详尽和中肯地论述了众多学者——包括众多古代作家、犹太经典《塔木德》以及众多现代学者——对这些叙述差异的看法。 展开更多
关键词 约瑟夫斯 《生平》 《犹太战争》 叙述差异
原文传递
基于约瑟夫遍历的数字图像置乱算法 被引量:30
14
作者 向德生 熊岳山 《计算机工程与应用》 CSCD 北大核心 2005年第10期44-46,共3页
以约瑟夫遍历、位置置乱和灰度置乱为基础,提出了一种基于约瑟夫遍历的数字图像置乱方法,该方法简单易行,置乱效果良好,可用作信息隐藏与伪装的预处理。
关键词 图像置乱 约瑟夫遍历 位置置乱 灰度置乱
下载PDF
基于变步长约瑟夫遍历和DNA动态编码的图像加密算法 被引量:30
15
作者 牛莹 张勋才 《电子与信息学报》 EI CSCD 北大核心 2020年第6期1383-1391,共9页
数字图像传输和存储的安全问题已成为信息安全研究的热点。该文提出一种基于变步长约瑟夫遍历和DNA动态编码的图像加密方法。首先将混沌映射产生的随机序列作为约瑟夫遍历的变步长,改进约瑟夫遍历问题,并采用改进的约瑟夫遍历对图像像... 数字图像传输和存储的安全问题已成为信息安全研究的热点。该文提出一种基于变步长约瑟夫遍历和DNA动态编码的图像加密方法。首先将混沌映射产生的随机序列作为约瑟夫遍历的变步长,改进约瑟夫遍历问题,并采用改进的约瑟夫遍历对图像像素位置进行置乱;其次,动态选择DNA编码规则,对图像像素进行DNA编码,并与给定的DNA序列进行碱基运算;DNA编码规则的动态选择,很好地解决了DNA编码规则少所带来的安全隐患,提高了算法的安全性。最后通过密文反馈和混沌系统迭代来进一步增强算法的混淆和扩散特性。实验和安全性分析结果表明,该算法不仅对密钥的敏感性强,而且能有效抵御统计性分析和穷举分析等攻击操作。 展开更多
关键词 图像加密 DNA动态编码 约瑟夫遍历 置换
下载PDF
“通用试题库计算机管理系统”的开发与研究 被引量:5
16
作者 王玲 王明俊 《信息与控制》 CSCD 北大核心 2001年第S1期612-615,共4页
“通用试题库计算机管理系统”由众多符合 WINDOWS标准的窗体模块和标准模块构成 .采用面向对象的程序设计方法 (OOP)、数据库技术、和图文并茂的多媒体技术来实现计算机系统自动进行试题库的建立 ,试卷的抽取。
关键词 试题库 计算机管理 随机抽题算法-josephus算法
下载PDF
基于约瑟夫和Henon映射的比特位图像加密算法 被引量:16
17
作者 郭毅 邵利平 杨璐 《计算机应用研究》 CSCD 北大核心 2015年第4期1131-1137,共7页
针对传统的图像加密算法,加密策略与待加密图像无关且对像素的置换和混淆往往被拆分为两个耦合性较低的孤立环节所带来的安全问题,提出基于约瑟夫遍历和广义Henon映射的图像比特位加密算法,将待加密图像安全哈希算法1(SHA-1)摘要和用户... 针对传统的图像加密算法,加密策略与待加密图像无关且对像素的置换和混淆往往被拆分为两个耦合性较低的孤立环节所带来的安全问题,提出基于约瑟夫遍历和广义Henon映射的图像比特位加密算法,将待加密图像安全哈希算法1(SHA-1)摘要和用户选定的加密参数联合作为密钥,驱动广义Henon映射对改进的用于位点置换的约瑟夫遍历映射的起始位置、报数间隔和报数方向进行随机扰动,从而使不同的加密图像和加密参数实质对应于不同的位点置换过程,并添加了位点混淆过程以提高位点置换的安全性。实验表明,所提算法可有效地抵抗选择性明文攻击,具有较大的密钥空间和较好的加密性能。 展开更多
关键词 约瑟夫遍历映射 HENON映射 比特位图像加密 安全哈希算法1 置换 混淆
下载PDF
Josephus问题的算法设计与应用研究 被引量:9
18
作者 陈海山 钱锋 +1 位作者 田英 雷鸣 《计算机工程与应用》 CSCD 北大核心 2007年第1期61-64,共4页
Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增... Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增顺序建立循环链表,能够有效地分类数据,使Josephus数据序列均匀分布且不重复。文章还给出了Josephus问题的若干个应用实例,包括将Josephus问题应用于通用试题库的组卷算法和找出一组数据中某个指定范围的数据序列等。 展开更多
关键词 josephus问题 算法设计 动态循环链表 文本文件
下载PDF
基于填充曲线和相邻像素比特置乱的图像加密方法 被引量:8
19
作者 牛莹 张勋才 《电子与信息学报》 EI CSCD 北大核心 2022年第3期1137-1146,共10页
为提高图像传输安全性,该文提出一种基于填充曲线和相邻像素比特置乱的加密算法。首先,设计一种新的填充曲线用于图像像素的全局置乱。其次,将混沌序列作为约瑟夫遍历的起点和步长,利用改进的约瑟夫遍历方法对相邻像素进行比特级置乱。... 为提高图像传输安全性,该文提出一种基于填充曲线和相邻像素比特置乱的加密算法。首先,设计一种新的填充曲线用于图像像素的全局置乱。其次,将混沌序列作为约瑟夫遍历的起点和步长,利用改进的约瑟夫遍历方法对相邻像素进行比特级置乱。像素级和比特级的双重置换,打破了图像像素间的高度相关性。最后,通过双向密文反馈,进一步提高方法的安全性。此外,设计了一种与明文图像关联的自适应密钥生成方法,以克服选择/已知明文攻击。并从密钥空间、密钥灵敏度、信息熵和相关性等性能指标对该方案进行了分析,结果表明,该算法具有良好的性能和足够的安全性。 展开更多
关键词 图像加密 填充曲线 约瑟夫遍历 比特置乱 相邻像素
下载PDF
结合Fourier变换对称性和随机多分辨率奇异值分解的彩色图像加密 被引量:5
20
作者 王雪 邵珠宏 +1 位作者 王云飞 尚媛园 《激光与光电子学进展》 CSCD 北大核心 2021年第4期246-256,共11页
提出一种基于Fourier变换对称性和随机多分辨率奇异值分解(R-MRSVD)的彩色图像加密算法。首先计算归一化明文图像的平均值作为logistic-exponent-sine映射的初值,并生成随机矩阵和位置索引;然后对每个颜色通道分别进行二维离散Fourier变... 提出一种基于Fourier变换对称性和随机多分辨率奇异值分解(R-MRSVD)的彩色图像加密算法。首先计算归一化明文图像的平均值作为logistic-exponent-sine映射的初值,并生成随机矩阵和位置索引;然后对每个颜色通道分别进行二维离散Fourier变换,根据共轭对称性仅保留一半的频谱系数,并提取实部分量和虚部分量构建实数矩阵;最后对实数矩阵进行R-MRSVD和Josephus置乱操作,得到密文图像。将明文图像的像素特征作为混沌序列的初值,保证算法具有高敏感性和高安全性,同时实值的密文便于存储和传输。对算法的解密图像质量、统计特性、密钥敏感性、抗选择明文攻击、鲁棒性等性能进行测试,仿真结果表明,所提加密算法具有可行性和安全性。 展开更多
关键词 图像处理 彩色图像加密 FOURIER变换 随机多分辨率奇异值分解 LES映射 josephus置乱
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部