matlab如何编码,如何在Matlab中编码?

为了节省速度和内存,您可以使用bsxfun结合eq来完成同样的事情.虽然您的眼睛解决方案可能会起作用,但您的内存使用量会随着X中唯一值的数量呈二次方式增长.

Y = bsxfun(@eq, X(:), 1:max(X));

或者作为匿名函数,如果您愿意:

hotone = @(X)bsxfun(@eq, X(:), 1:max(X));

或者,如果您使用Octave(或MATLAB版本R2016b及更高版本),您可以利用自动广播,并按照@Tasos的建议执行以下操作.

Y = X == 1:max(X);

基准

这是一个快速基准,显示了各种答案的表现,其中X上的元素数量不同,X中的唯一值数量也不同.

function benchit()

nUnique = round(linspace(10, 1000, 10));

nElements = round(linspace(10, 1000, 12));

times1 = zeros(numel(nUnique), numel(nElements));

times2 = zeros(numel(nUnique), numel(nElements));

times3 = zeros(numel(nUnique), numel(nElements));

times4 = zeros(numel(nUnique), numel(nElements));

times5 = zeros(numel(nUnique), numel(nElements));

for m = 1:numel(nUnique)

for n = 1:numel(nElements)

X = randi(nUnique(m), nElements(n), 1);

times1(m,n) = timeit(@()bsxfunApproach(X));

X = randi(nUnique(m), nElements(n), 1);

times2(m,n) = timeit(@()eyeApproach(X));

X = randi(nUnique(m), nElements(n), 1);

times3(m,n) = timeit(@()sub2indApproach(X));

X = randi(nUnique(m), nElements(n), 1);

times4(m,n) = timeit(@()sparseApproach(X));

X = randi(nUnique(m), nElements(n), 1);

times5(m,n) = timeit(@()sparseFullApproach(X));

end

end

colors = get(0, 'defaultaxescolororder');

figure;

surf(nElements, nUnique, times1 * 1000, 'FaceColor', colors(1,:), 'FaceAlpha', 0.5);

hold on

surf(nElements, nUnique, times2 * 1000, 'FaceColor', colors(2,:), 'FaceAlpha', 0.5);

surf(nElements, nUnique, times3 * 1000, 'FaceColor', colors(3,:), 'FaceAlpha', 0.5);

surf(nElements, nUnique, times4 * 1000, 'FaceColor', colors(4,:), 'FaceAlpha', 0.5);

surf(nElements, nUnique, times5 * 1000, 'FaceColor', colors(5,:), 'FaceAlpha', 0.5);

view([46.1000 34.8000])

grid on

xlabel('Elements')

ylabel('Unique Values')

zlabel('Execution Time (ms)')

legend({'bsxfun', 'eye', 'sub2ind', 'sparse', 'full(sparse)'}, 'Location', 'Northwest')

end

function Y = bsxfunApproach(X)

Y = bsxfun(@eq, X(:), 1:max(X));

end

function Y = eyeApproach(X)

tmp = eye(max(X));

Y = tmp(X, :);

end

function Y = sub2indApproach(X)

LinearIndices = sub2ind([length(X),max(X)], [1:length(X)]', X);

Y = zeros(length(X), max(X));

Y(LinearIndices) = 1;

end

function Y = sparseApproach(X)

Y = sparse(1:numel(X), X,1);

end

function Y = sparseFullApproach(X)

Y = full(sparse(1:numel(X), X,1));

end

结果

如果你需要一个非稀疏输出bsxfun表现最好,但是如果你可以使用稀疏矩阵(不转换为完整矩阵),那么这是最快且最节省内存的选项.

522fa73f04d187b4bcd8141529877eb1.png

1、问题背景: 1949年香农在《有噪声时的通信》一文提出了信道容量的概念和信道编码定理,为信道编码奠定了理论基础。无噪信道编码定理(又称香农第一定理)指出,码字的平均长度只能大于或等于信源的熵。有噪信道编码定理(又称香农第二定理)则是编码存在定理。它指出只要信息传输速率小于信道容量,就存在一类编码,使信息传输的错误概率可以任意小。随着计算技术和数字通信的发展,纠错编码和密码学得到迅速的发展。 2、课题分析: 运用matlab编写程序求解任给信源符号概率的香农编码。给定一组信源符号概率,通过所编写的程序对信源符号概率编码,求出此信源符号概率对应的香农编码。 3、编程方法: 据课本上的介绍编码香农码的方法。 首先,给定信源符号概率,要先判断信源符号概率是否满足概率分布,即各概率之和是否为1,如果不为1就没有继续进行编码的必要,虽然任可以正常编码,但编码失去了意义。 其次,对信源符号概率进行从小到大的排序,以便进行下一步。从第一步就知道信源符号的个数n,于是构造一个nx4的零矩阵D,以便储存接下来运算的结果。把排好序的信源符号概率以列的形式赋给D的第一列。 再次,做编码的第二步,求信源符号概率的累加概率(方法见程序),用来编写码字。 接着求各信源符号概率对应的自信息量,用于求解码长k。 然后,我们对刚求的自信息量对无穷方向取最小正整数,得到的最小正整数就是该信源符号所对应编码的码长k,有了码长,接下来就可以求解码字。 最后,对所求到的累加概率求其二进制,取其小数点后的数,所取位数由该信源符号对应的码长决定,所用的步骤结束,依次得到各信源符号的香农编码
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值