软件架构项目报告教案.docxVIP

软件架构项目报告1 项目概述2 需求分析2.1系统用例图和流程图使用基于场景的用例分析方法可知，在操作系统的场景中用户可进行的操作如下：（1）用户加载目标股票的TXT文件，将目标股票的TXT文件生成股票走势图（2）将目标走势图与其他走势图进行比较，计算两两之间的相似度（3）选取与目标走势图相似度最高的走势图（4）输出结果并保存系统用例图如下所示：相应的流程图如下：2.2功能需求通过上面对系统的分析可知，系统核心的功能主要有如下几种：批量导入样本文件；形成走势图，即股市中的K线图；计算相似度，并选取相似度最大的走势图；因此可以将整个系统分为两大功能模块，功能模块图如下所示：2.3非功能性需求2.3.1性能需求由于系统运行需要导入大量的数据，因此要求系统在算法实现上能保证尽可能的提供运行效率，降低反应时间。同时，本系统是对股市行情的研究比较，开发的系统要求结果准确。2.3.2质量需求对于系统的相关质量的属性需求如下表：质量属性序列号质量属性要求说明1 有导入目标股票的TXT文件方法2 有三种不同算法来计算相似度3界面简洁大方，方便操作2.3.3安全性需求服务器应该在合适温度、适度的环境下工作，避免剧烈的震动；各种电源线和数据线的铺设要合理而安全，避免出现意外脱接现象的发生；服务器所在地区应保持电压稳定及电源的持续供应，尽量避免高频率的人为断电现象（例如：错拉电闸、保险丝熔断等），以保持服务器中数据的一致性；当提前获知断电时间时，应在网页上及时发布相关信息（例如：服务器将于几时几分关闭），避免站点的突然关闭；服务器管理员应确保服务器密码不泄漏；服务器所在房间应做好安全防盗工作，避免盗窃现象的发生。2.4可行性分析2.4.1技术可行性系统实现依靠相对比较熟悉的HTML、JavaScript、java语言，功能实现也相对简单。因此完成此项目的风险较小。2.4.2经济可行性本系统所用到的应用软件、硬件系统都易于获得.因此,开发成本较低。而引进使用本系统后，与传统方式相比，具有高效率、低成本、高质量的特点，可以节省不少人力、物力及财力。所以，从经济的角度来看，该系统可行。2.4.3操作可行性本系统是直接面对用户的，而用户往往对计算机并不是非常熟悉。这就要求系统能够提供良好的用户接口，易用的人机交互界面。要实现这一点，就要求系统应该尽量使用用户熟悉的术语和中文信息的界面，从而保证系统的易用性。界面简洁友好，操作方便。3 总体设计4 详细设计4.1感知哈希算法4.1.1算法概述感知哈希算法pHash(Perceptual Hash Algorithm), 意思是为图片生成一个指纹(字符串格式), 两张图片的指纹越相似, 说明两张图片就越相似.。为降低均值对算法的影响程度，pHash算法使用离散余弦变换(DCT)来获取图片的低频成分。而对于两张图片相似度的计算则是基于汉明距离的。离散余弦变换（DCT）是种图像压缩算法，它将图像从像素域变换到频率域。然后一般图像都存在很多冗余和相关性的，所以转换到频率域之后，只有很少的一部分频率分量的系数才不为0，大部分系数都为0（或者说接近于0）。汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中，汉明距离描述的是两个n长码字，之间的距离，其中，表示模2加运算，.表示两码字在相同位置上不同码符号的数目的总和，它能够反映两码字之间的差异，进而提供码字之间的相似程度的客观依据。4.1.2算法详细步骤（1）缩小尺寸：pHash以小图片开始，但图片大于8*8，32*32是最好的。这样做的目的是简化了DCT的计算，而不是减小频率。具体的代码实现如下图：（2）简化色彩：将图片转化成灰度图像，进一步简化计算量。下图是转化为灰度图像的函数grayscale()的实现;（3）计算DCT：计算图片的DCT变换，得到32*32的DCT系数矩阵。下图是进行二维DCT变换的函数applyDCT()的实现。（4）缩小DCT：虽然DCT的结果是32*32大小的矩阵，但我们只要保留左上角的8*8的矩阵，这部分呈现了图片中的最低频率。（5）计算平均值：如同均值哈希一样，计算DCT的均值。（6）计算hash值：这是最主要的一步，根据8*8的DCT矩阵，设置0或1的64位的hash值，大于等于DCT均值的设为“1”，小于DCT均值的设为“0”。组合在一起，就构成了一个64位的整数，这就是这张图片的指纹。（7）对比图片指纹：得到图片的指纹后, 就可以对比不同的图片的指纹, 计算出64位中有多少位是不一样的。一般情况下，如果不相同的数据位数不超过5, 就说明两张图片很相似, 如果大于10, 说明它们是两张不同的图片。这里是基于汉明距离来对相似度进行计算，定义的相似度计算公式为：下面两张图片分别是对汉明距离和相似度的实现函数，具体如下：. 4.2