快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123下一页
返回列表 发新帖
查看: 8813|回复: 21
打印 上一主题 下一主题

matlab 复杂度的计算

[复制链接]
字体大小: 正常 放大
快到碗里来        

54

主题

9

听众

130

积分

  • TA的每日心情
    衰
    2013-11-8 15:00

    • 签到天数: 15 天

    [LV.4]偶尔看看III

    自我介绍
    我笑一笑从容
    跳转到指定楼层
    1#
    发表于 2013-7-19 10:57 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 快到碗里来 于 2013-7-19 11:01 编辑

    原资料转自新浪博客，略作修改，程序验证可行。贴于此处，与大家共享。


       随着人们对非线性方法的分析越加深入，他们发现，虽然关联维度和最大李雅谱诺夫指数在分析脑电时具有一定的帮助，但是它们对数据的依赖性太强，对干扰和噪声太敏感，而且要得到可靠的结果需要大量的数据，这对于高度不平稳的脑电波来说无疑是相当大的局限。科研人员迫切需要一种数据量少且具有一定抗干扰能力的方法，这时LZ复杂度算法应运而生，它是一种表征时间序列里出现新模式的速率的方法。这个方法最先由Lempel和Ziv提出，因此取名为Lempel-Ziv复杂度。直到1987年，才由Kaspar和Schuster提出了该算法的计算机实现方法。
        对于一个待求字符串S(S1，S2，…，Sn)以及另一个字符串Q(q1，q2，…，qn)，SQ表示S和Q的级联，SQ=( S1，S2，…，Sn，q1，q2，…，qn)。令SQv是SQ减去最后一个字符所得字符串。判断Q是否是SQv的一个子串，如果Q是SQv的一个子串，说明Q中的字符是可从S复制的，这时把待求序列的下一个字符级联到Q。如果Q不是SQv的一个子串，则表示Q是插入字符。这时把Q级联到S，S=SQ，重新构造Q，重复以上过程直到Q取待求序列的最后一位结束。每次Q级联到S，表明出现一种新模式，用c表示一个字符串中新模式的数量。例如对于S=(10101010)，应用上面的方法可以得到c(8)=3个新模式：1，0 ，101010。过程框图如下
    082323ha7a639r7b57v71b.jpg

    具体matlab程序如下：
    游客，如果您要查看本帖隐藏内容请回复


    PS：某人刚接触matlab，还不太会用，如有错误，还请指正
    zan
    matlab
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    相关帖子
    回复

    使用道具 举报

    bshyang        

    0

    主题

    8

    听众

    2

    积分

    升级  40%

    该用户从未签到

    自我介绍
    喜欢matlab
    2#
    发表于 2016-3-21 17:07 |只看该作者 |招呼Ta 关注Ta
    学习学习！！！！！！！！！！！！！！！！
    回复

    使用道具 举报

    liubai        

    0

    主题

    9

    听众

    1

    积分

    升级  20%

    该用户从未签到

    自我介绍
    ...
    3#
    发表于 2016-3-29 11:48 |只看该作者 |招呼Ta 关注Ta
    很想看看这个帖子，但需要回复才能看，提前感谢无私的分享
    回复

    使用道具 举报

    454358704        

    0

    主题

    9

    听众

    2

    积分

    升级  40%

    该用户从未签到

    自我介绍
    机加工研究
    4#
    发表于 2016-6-10 19:51 |只看该作者 |招呼Ta 关注Ta
    终于可以看了
    回复

    使用道具 举报

    454358704        

    0

    主题

    9

    听众

    2

    积分

    升级  40%

    该用户从未签到

    自我介绍
    机加工研究
    5#
    发表于 2016-6-10 23:17 |只看该作者 |招呼Ta 关注Ta
    O(∩_∩)O谢谢
    回复

    使用道具 举报

    薛神仙        

    0

    主题

    12

    听众

    26

    积分

    升级  22.11%

  • TA的每日心情
    擦汗
    2016-7-31 19:06

    • 签到天数: 11 天

    [LV.3]偶尔看看II

    自我介绍
    数学爱好者

    社区QQ达人

    6#
    发表于 2016-6-11 21:41 |只看该作者 |招呼Ta 关注Ta
    实打实大苏打大苏打实打实梵蒂冈
    回复

    使用道具 举报

    GaryNie        

    0

    主题

    9

    听众

    2

    积分

    升级  40%

    该用户从未签到

    自我介绍
    memekaka

    社区QQ达人

    7#
    发表于 2016-7-1 10:26 |只看该作者 |招呼Ta 关注Ta
    学习学习！！！！！！！！！！！！！！！！
    回复

    使用道具 举报

    GaryNie        

    0

    主题

    9

    听众

    2

    积分

    升级  40%

    该用户从未签到

    自我介绍
    memekaka

    社区QQ达人

    8#
    发表于 2016-7-1 10:26 |只看该作者 |招呼Ta 关注Ta
    学习学习！！！！！！！！！！！！！！！！
    回复

    使用道具 举报

    9#
    无效楼层，该帖已经被删除
    guozhi520        

    1

    主题

    11

    听众

    288

    积分

    升级  94%

  • TA的每日心情
    怒
    2017-2-17 15:02

    • 签到天数: 105 天

    [LV.6]常住居民II

    自我介绍
    本人喜欢数学建模

    社区QQ达人

    群组: 2016国赛冲刺培训

    群组: 2017美赛备战交流群组

    群组: 2016数学建模算法集锦

    群组: 2016国赛备战群组
    10#
    发表于 2017-1-17 23:13 |只看该作者 |招呼Ta 关注Ta
    xiangk......
    回复

    使用道具 举报

    123下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2024-4-25 11:42 , Processed in 0.757298 second(s), 108 queries .

    回顶部