关于数据压缩的问题

问题描述

我现在正在研究一个关于数据压缩的问题。在这个问题中，你得到了 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 (将#修改为@）