请大虾接招：如何用统计的方法，求两个比特串之间的相关性？有无模型可以参考？

Hawk_lp 2003-03-04 11:28:41

如何用统计的方法，求两个比特串之间的相关性？有无模型可以参考？
请介绍一些参考书籍，给个思路也可以！有建议者高分相送！多谢！

...全文

77 22 打赏收藏转发到动态举报

写回复

用AI写文章

22 条回复

切换为时间正序

请发表友善的回复…

发表回复

HUNTON 2003-05-27

打赏
举报

卷积码有一种译码方法叫ST序列译码，就是根据相关性最大的原理来译的。它把两个位比较一样就赋1的值，不一样就赋一个较大的值（比如8），最后选所有比较值之和最小的那串码为所译的码

luckydog73 2003-05-27

打赏
举报

一般利用KL变换，可解决

DNCS 2003-05-27

打赏
举报

也可以看一看有关粗集方面的书籍

DNCS 2003-04-20

打赏
举报

可以用主成分分析的方法，在SAS软件中有专门解决这类问题的函数调用
你可以看一看有关的书籍

zzwu 2003-03-27

打赏
举报

我的Email: zzwu@citiz.net
我先看看,不一定能解决问题.

szpla 2003-03-19

打赏
举报

建议你看看密码学中的有关资料，这些东西在里面有着非常深入的研究。

Hawk_lp 2003-03-19

打赏
举报

再次先感谢zzwu(未名)的关注！我有时上网不太方便，数据可能隔几天发！

Hawk_lp 2003-03-19

打赏
举报

TO zzwu(未名) :

给你发一些数据如何？
请给我留言你的邮箱！

Hawk_lp 2003-03-17

打赏
举报

非IP,卫星上的数据没见过吗？
IDR/IBS,32个时隙的数据，是时分复用的，某用户的信息被分配到1、3时隙，必须将其提出组合起来，此用户的信息也可以是HDLC数据

zzwu 2003-03-17

打赏
举报

是否能看看问题所牵涉到的更具体的数据? 具体再具体!

zzwu 2003-03-16

打赏
举报

要区别开不同用户的传输信息,必须根据传输包的报头信息(如地址)来识别,那又可能根据被传输数据本身来区别?

Hawk_lp 2003-03-14

打赏
举报

比如两个比特串有相似的编码规律、同步码相同等相关信息。

如何在信息处理中区别开多个用户传输的信息
在通信的时分复用信号中，用户信息在多个时隙中传输，要从多个时隙中识别那几个时隙传的信息是一个用户的，一般同一个用户的信息之间有相关的连续性，不同用户从编码统计上就不相同！不用工肉眼去看，要用软件的方法去解决此问题，初步可以进行每个是隙数据的0、1比特统计频率，别的再想不出什么好方法了，请指教，

该如何解决此问题？

tjzhm 2003-03-14

打赏
举报

一般来说,两个串之间的相关性的背景有两大类.
对没有空位罚值的.
一种是绝对匹配.即两个串之间必须完全一致,也就是算法书中的求最长子串的方法. (1)
一种是相对匹配.即两个串之间可以有一些位不匹配,但总的串的匹配度是最大的.例如:串1:aaabaaa,串2:aaaaaa.虽然串2的第四位和串1不同,但串2对串1的最好的匹配串应该是aaaaaa. (2)
对允许有空位罚值的.
例如:串1:aaabaaa,串2:aaaaaa.如果有空位罚值,那么串2对串1的最佳匹配串为:aaa-aaa.即第四位有一个空位. (3)
具体的算法.对问题(1),你可以看看数据结构书上的KMP算法.对问题(2)和(3)你可以看看
Needleman-Wunsch算法和Smith-Waterman算法.这两种算法中,Needleman-Wunsch算法是整体连配(global alignment)的算法.它求得的最佳连配中包含了全部的最短匹配序列.Smith-Waterman算法则是一种局部连配(local alignment)算法.它是在Needleman-Wunsch算法的基础上产生的.
对Needleman-Wunsch和Smith-Waterman算法目前还有许多的改进算法(主要是在运算效率上进行了改进).如果你需要的化可以自己去看看.

zzwu 2003-03-14

打赏
举报

我同意 BlueSky2008()的看法,先要弄清"比特串相关"的定义.

举例说,下列具体的bit串,相关性如何?

s1 = 000000
s2 = 111111
s3 = 010101
s4 = 101010
s5 = 010111

是否可说:

s1,s2完全相关;
s3,s4完全相关;
s3,s4和s5相关,但不完全相关;
s1,s2和s3,s4完全不相关;

如何定量表示相关性?

Hawk_lp 2003-03-09