返回内容

控制论与编程

正确的文章链接:

Malashkevich I.A., Malashkevich V.B. 高效的数据抽取算法 // 控制论与编程. 2013. № 5. С. 1-6. DOI: 10.7256/2306-4196.2013.5.9697 URL: https://cn.nbpublish.com/library_read_article.php?id=9697

高效的数据抽取算法

Malashkevich Irina Ardalionovna

伏尔加州立大学信息与计算系统系副教授

424038, Russia, respublika Marii El, g. Ioshkar-Ola, ul. Leninskii prospect, 3

malashkevichia@volgatech.net

Malashkevich Vasilii Borisovich

博士学位技术科学

伏尔加州立大学信息与计算系统系副教授

424000, Respublika Marii El, g. Ioshkar-Ola, pl. Lenina, dom 3.

MalashkevichVB@volgatech.net

DOI:

10.7256/2306-4196.2013.5.9697

评审日期

17-09-2013

出版日期

1-10-2013

注解: 本文提出了一种用于快速离散变换的高效数据抽取算法. 给出了对象Pascal语言的特征方程和算法的实现. 在数字信号处理的实践中，频谱信号变换的算法被广泛使用-快速傅里叶，沃尔什，哈尔变换，离散小波变换。这些算法的资源密集型操作之一是数据抽取-用偶数和奇数对数据进行分组。传统上，通过分配额外的存储器来执行该操作。提出了一种分组算法，该算法不需要使用额外的存储器阵列，并且解决了O（N）操作中的抽取问题。示出了使用一系列运动链进行元素的所有必要排列，每个运动链都从数据阵列的奇数元素开始。对不同N的算法的分析表明，链的数量和长度各不相同。该算法的测试运行表明他们的工作速度很快。

出版日期:

数据抽取算法, 成效, 快速离散变换, 特征方程, 算法实现, 对象帕斯卡, 数字信号处理, 离散小波变换, 算法分析, 分组算法

杂志

高效的数据抽取算法