微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

关于数据压缩的问题

如何解决关于数据压缩的问题

我现在正在研究一个关于数据压缩的问题。在这个问题中,你得到了 m 个 n 维向量,它们的元素都是 [-40,40] 之间的整数。现在你有一个包含 1024 的文件1024维(约3Mb)的向量,你的目标是找到一种方法文件压缩成一些有用的信息,大小最多为30Kb。然后,你丢失了原始文件,你会得到一些向量(我们称之为$v_i$) 具有相同的维度。您需要做的是尝试找到一个数字 pos(原始文件中向量的索引),以最小化 $v_i$ 和 $u_{pos} 的点积$.如果你不能准确地实现它,尝试最大化正确查询数量或最小化平均偏差(定义为 $\sum_{i}{v_i\cdot u_{pos}-answer_i}$)。>

另外,文件只能保存为XXX.txt(禁止二进制)。

是否有具有以下替代约束的好方法

1.元素都是随机生成

2.$|u_{i,j}-u_{i+p,j+q}|

3.所有元素都是正的

4.向量是正交的

*5.无需其他人编写的代码即可轻松实现

(我希望你能理解 LATEX,因为我现在不能发布图片

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。