LCS原理

帅气的东哥 2023-01-12 14:18:53

课时名称	课时知识点
LCS原理	LCS原理

...全文

42 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

算法系列之六：最长公共子序列（LCS）问题（连续子序列）的三种解法.doc

spring原理自定义建立

主要介绍了Java算法之最长公共子序列问题(LCS),结合实例形式分析了最长公共子序列的原理及问题解决方法,需要的朋友可以参考下

原理举例说明：A=GGATCGA，B=GAATTCAGTTA 第一步：初始化LD矩阵公式一若ai=bj，则LD(i,j)=LD(i-1,j-1) 若ai≠bj，则LD(i,j)=Min(LD(i-1,j-1),LD(i-1,j),LD(i,j-1))+1 第二步：利用上述的公式一，计算第一行第三步，利用上述的公示一，计算其余各行第四步，定位在矩阵的右下角第五步，回溯单元格，至矩阵的左上角若ai=bj，则回溯到左上角单元格若ai≠bj，回溯到左上角、上边、左边中值最小的单元格，若有相同最小值的单元格，优先级按照左上角、上边、左边的顺序若当前单元格是在矩阵的第一行，则回溯至左边的单元格若当前单元格是在矩阵的第一列，则回溯至上边的单元格依照上面的回溯法则，回溯到矩阵的左上角第六步，根据回溯路径，写出匹配字串若回溯到左上角单元格，将ai添加到匹配字串A，将bj添加到匹配字

1.1 移动通信的发展7 1.2 第三代移动通信系统的标准化工作 .10 1.2.1 3G 的标准化情况10 1.2.2 三种主要的 IMT-2000 无线传输标准的比较14 1.2.3 IMT-2000 的频谱划分.15 1.3 2G 向3G 的演进16 第二章 WCDMA 关键技术 19 2.1 移动无线信道的特点 .19 2.1.1 概述 19 2.1.2 电磁传播的分析21 2.2 WCDMA系统的技术特点22 2.3 WCDMA系统的关键技术23 2.3.1 RAKE 接收23 2.3.2 多用户检测.27 2.3.3 智能天线.34 2.3.4 无线资源管理技术 .37 2.3.5 功率控制技术 50 第三章 WCDMA 网络 61 3.1 UMTS 系统网络结构.61 3.1.1 UMTS 网络子系统的划分.61 3.1.2 UMTS R99 网络基本构成62 3.1.3 UMTS R99 向全IP 的演进66 3.2 UMTS R99 网络结构66 3.2.1 基于 R99 的基本网络结构67 3.2.2 LCS 实体的配置68 3.2.3 CAMEL 实体的配置.69 3.2.4 CBS 实体的配置.71 3.3 UMTS R99 网络的接口71 3.3.1 空中接口.71 3.3.2 无线接入网和核心网之间的接口76 3.3.3 无线接入网内部的接口 85 3.3.4 核心网内部的接口 .103 3.3.5 CAMEL 相关接口107 3.3.6 LCS 相关接口107 3.4 基于 R4 的UMTS 网络107 3.4.1 概述 107 3.4.2 网元实体.108 3.4.3 网络接口.110 3.4.4 R4 阶段小结.111 3.5 基于 R5 的UMTS 网络111 3.5.1 概述 111 3.5.2 网元实体.113 3.5.3 相关接口参考点.114 3.5.4 R5 阶段小结.115 第四章 WCDMA 无线接口 117 4.1 概述 . 117 4.1.1 Uu 接口协议结构117 4.1.2 Uu 接口各层的主要功能.118 4.2 物理层 L1 .121 4.2.1 物理信道及物理层的帧结构.121 4.2.2 信道编码与复用127 4.2.3 物理信道的扩频与调制 135 4.3 数据链路层 RLC 140 4.3.1 媒体接入控制协议 MAC 140 4.3.2 无线链路控制协议 RLC .145 4.3.3 分组数据会聚协议PDPC .148 4.3.4 广播/多播控制协议BMC 150 4.4 无线资源控制层 RRC .151 4.4.1 RRC 层结构151 4.4.2 RRC 层功能153 4.4.3 RRC 协议状态.154 4.4.4 RRC 基本过程.155 第五章基本信令流程 .160 5.1 基本概念 160 5.1.1 UE 协议状态.160 5.1.2 UTRAN 连接模式下的状态迁移163 5.2 无线资源控制信令流程 169 5.2.1 RRC 连接管理过程169 5.2.2 无线承载控制过程 .174 5.2.3 RRC 连接移动性过程179 5.2.4 测量过程.190 5.3 无线接入网络应用部分信令流程 195 5.3.1 基本过程.195 5.3.2 RAB 指派.196 5.3.3 重定位准备.201 5.3.4 重定位资源分配204 5.3.5 SRNS 上下文传递206 5.3.6 寻呼 207 5.3.7 安全模式控制 208 5.3.8 初始 UE 消息.209 5.3.9 直接传递.210 5.4 无线网络子系统应用部分信令流程 RNSAP .212 5.4.1 基本过程.212 5.4.2 基本移动过程 214 5.4.3 DCH 过程217 5.4.4 公共传输信道过程 .240 5.4.5 全局过程.242 5.5 Node B 应用部分信令流程.244 5.5.1 基本过程.244 5.5.2 NBAP 公共过程.246 5.5.3 NBAP 专用过程.260 5.5.4 错误处理过程 269 5.6 无线侧主要流程 .271 5.6.1 系统信息广播 271 5.6.2 寻呼 271 5.6.3 NAS 信令连接建立.273 5.6.4 RRC 连接建立.274 5.6.5 无线接入承载建立 .275 5.6.6 物理信道重配置279 5.6.7 软切换 FDD 280 5.6.8 硬切换285 5.6.9 URA 更新288 5.6.10 传输信道重配置 DCH 到DCH 292 5.6.11 在 Iur 上的信道和移动台状态切换295 5.7 电路域移动性管理 .299

彩虹世界的课程社区_NO_2

74

社区成员

183

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章