期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种新的链接排序法 被引量:1
1
作者 杨大顺 陶明华 +1 位作者 丁青 顾芸瑛 《计算机研究与发展》 EI CSCD 北大核心 1993年第8期1-5,共5页
本文准备在文[1]的基础上提出一种谓之代码转换、分档链接的新排序方法(以下简称分档链接排序法)。给出排序算法、流程图和用C 语言编写程序进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂... 本文准备在文[1]的基础上提出一种谓之代码转换、分档链接的新排序方法(以下简称分档链接排序法)。给出排序算法、流程图和用C 语言编写程序进行实验的结果。算法分析和实验结果都表明在被排数据均匀分布的情况下,该排序方法的时间复杂性为O(N),附加存储开销为2∈N(其中∈是一个链接场所需的空间大小)。该排序方法不仅在速度上明显快于快速排序法,而且也快于分档插入排序法。 展开更多
关键词 排序 链接 链接排序法
在线阅读 下载PDF
一种新的分“档”统计插入排序算法 被引量:8
2
作者 王向阳 《小型微型计算机系统》 CSCD 北大核心 2000年第1期101-103,共3页
提出了一种谓之数据代码转换、分“档”统计、迁移插入的新排序方法(以下简称为分“档”统计插入排序),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果.算法分析和实验结果都表明:在待排序数据... 提出了一种谓之数据代码转换、分“档”统计、迁移插入的新排序方法(以下简称为分“档”统计插入排序),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果.算法分析和实验结果都表明:在待排序数据均匀分布的情况下,分“档”统计插入排序方法的时间复杂度为O(N),并且排序速度明显优于快速排序、分段快速排序〔2〕、按位段分块排序〔4〕等算法. 展开更多
关键词 排序 迁移插入 算法 程序设计 计算机
在线阅读 下载PDF
一种基于模运算和扩展欧几里得定理的喷泉码 被引量:2
3
作者 朱文杰 易本顺 +1 位作者 甘良才 姚渭箐 《电子学报》 EI CAS CSCD 北大核心 2017年第4期855-862,共8页
针对中国剩余定理在模运算喷泉码译码过程中的固有不足,本文提出一种全新的基于扩展欧几里德定理的译码算法.该算法采用合并线性同余方程组,避免分解因子非互质情况下求解乘率因子失败的问题.模运算喷泉码将信息数据编码为自然数分解因... 针对中国剩余定理在模运算喷泉码译码过程中的固有不足,本文提出一种全新的基于扩展欧几里德定理的译码算法.该算法采用合并线性同余方程组,避免分解因子非互质情况下求解乘率因子失败的问题.模运算喷泉码将信息数据编码为自然数分解因子和相对应的模余数的数据包,接收方只要获取一定数目的编码数据包就能成功解码.基于扩展欧几里得定理的译码算法扩展了模运算喷泉码的分解因子范围,提高了编译码效率.本文通过理论分析和数值仿真证实了这种编译码算法的可行性. 展开更多
关键词 喷泉码 中国剩余定理 扩展欧几里德定理 余数变换码 线性同余方程
在线阅读 下载PDF
基于小波分解和异步重构的图像信息增强算法(英文) 被引量:1
4
作者 王万丽 鱼明 《机床与液压》 北大核心 2017年第18期154-159,共6页
针对传统基于小波变化的图像信息增强问题,提出了一种结合小波分解和异步重构的图像信息增强算法。其中的异步重构方法并不采用通常的顺序,而是采用排序编码来执行。通过模拟人脑处理视觉信息的方式,该方法试图通过使用较少的频率通道... 针对传统基于小波变化的图像信息增强问题,提出了一种结合小波分解和异步重构的图像信息增强算法。其中的异步重构方法并不采用通常的顺序,而是采用排序编码来执行。通过模拟人脑处理视觉信息的方式,该方法试图通过使用较少的频率通道来实现图像重构。首先,信号首先通过高斯差分滤波实现空间频率分解。然后选择最重要信息频率分量,每个像素利用最好的尺度进行重构,并且忽略弱响应尺度。实验结果表明:在局部重构的情况下,相比传统的标准排序重构算法,提出的算法能够快速的实现图像重建并达到较高的增强效果。 展开更多
关键词 图像增强 小波变换 异步 重构 排序编码 小波分解 标准差
在线阅读 下载PDF
基于Householder变换的改进并行MIMO检测算法
5
作者 王赟 汪晋宽 解志斌 《数据采集与处理》 CSCD 北大核心 2008年第4期377-382,共6页
针对按序QR分解(SQRD)检测算法在多径瑞利慢衰落信道中检测误码率较高的不足,提出了基于House-holder变换的改进并行MIMO检测算法(HIP)。该算法对信道矩阵按列进行Householder正交变换,避免了求上三角矩阵的运算并且仅对信道矩阵进行1... 针对按序QR分解(SQRD)检测算法在多径瑞利慢衰落信道中检测误码率较高的不足,提出了基于House-holder变换的改进并行MIMO检测算法(HIP)。该算法对信道矩阵按列进行Householder正交变换,避免了求上三角矩阵的运算并且仅对信道矩阵进行1次排序。在判决信号过程中,采用部分判决信号反馈和接收信号干扰消除并行处理的检测算法,使系统检测性能得到了明显改善。在多散射物的无线通信环境下进行仿真实验,结果表明与传统的SQRD算法相比,所提算法在计算复杂度下降的情况下误码率显著下降。 展开更多
关键词 Householder变换 按序QR分解 垂直分层空时码
在线阅读 下载PDF
中文搜索引擎的汉字编码及其转换
6
作者 白晓玲 《现代情报》 2009年第3期134-138,共5页
由于世界上不同地区使用的汉字编码技术不同,要想通过中文搜索引擎来充分挖掘和利用网上的这些中文信息资源,就需要对计算机的信息处理和汉字编码及其转换技术有所了解。本文从汉字内码转换原理、汉字内码类型、中文搜索引擎的内码转换... 由于世界上不同地区使用的汉字编码技术不同,要想通过中文搜索引擎来充分挖掘和利用网上的这些中文信息资源,就需要对计算机的信息处理和汉字编码及其转换技术有所了解。本文从汉字内码转换原理、汉字内码类型、中文搜索引擎的内码转换特点分析了汉字编码及其转换的处理方法。 展开更多
关键词 汉字内码 内码转换 汉字编码 中文搜索引擎
在线阅读 下载PDF
用内码转换法解决按姓氏笔划排序问题
7
作者 王国安 王刚 《现代电子技术》 1998年第7期4-5,共2页
提出了一种新的汉字内码表“姓氏笔划排序内码表”。利用此表进行内码转换,在不增加系统及操作者额外负担的前提下,解决按姓氏笔划排序问题。
关键词 内码转换 中国姓氏 排序
在线阅读 下载PDF
基于ISO/IEC 10646标准的藏文编码转换的设计与实现
8
作者 张青 黄鹤鸣 章登义 《中文信息学报》 CSCD 北大核心 2009年第4期118-123,共6页
目前,国内少数民族地区的书报印刷行业大多使用北大方正、华光藏文排版系统。这些软件的编码各异,致使有限的藏文资源无法实现交换和共享,造成这种现象的原因是各种软件编码体系不一致。解决这个问题的根本途径是将各种不同体系的藏文... 目前,国内少数民族地区的书报印刷行业大多使用北大方正、华光藏文排版系统。这些软件的编码各异,致使有限的藏文资源无法实现交换和共享,造成这种现象的原因是各种软件编码体系不一致。解决这个问题的根本途径是将各种不同体系的藏文编码转换为符合国际标准的编码。该文以华光Windows藏文字符编码为例,首先对每个藏文字符进行构字分析,然后采用分表分组技术构造出每个字符符合ISO/IEC 10646标准的编码序列,最后采用hash技术优化查询算法,实现非标准的藏文字符编码向标准编码序列转换。 展开更多
关键词 计算机应用 中文信息处理 藏文 字符集标准 编码转换 分表分组技术
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部