问题标签 [packing]

在 beej 的网络指南中，有一节为序列化编组或打包数据，他在其中描述了打包和解包数据的各种功能（int、float、double ..等）。

使用下面定义的 union（类似可以为 float 和 double 定义）并将 integer.pack 作为 integer.i 的打包版本传输，而不是打包和解包函数更容易。

1. 有人能解释一下为什么工会是一个糟糕的选择吗？

2. 有没有更好的数据打包方法？

我正在尝试使用标准的 java 实用程序将图像覆盖在背景图像之上。请看下面的图片...

我有似乎创建背景图像的代码（您能验证它是否真的有效吗？）并且我创建了用于显示图像的 JPanel 扩展（该类称为 ImagePanel）

但是，当程序启动时，JFrame 只显示第二个图像，然后随着窗口大小的调整而移动。

我希望最初打开窗口，背景图像占据整个窗口空间。然后，我希望在我指定的位置显示第二张图像。

替代文字 http://img189.imageshack.us/img189/9739/image1qi.jpg

替代文字 http://img186.imageshack.us/img186/1082/image2ll.jpg

我需要为我正在处理的 Ruby on Rails 项目生成格式化的文本装箱单。我正在考虑使用 Ruport 或者只是自己将其格式化为字符串并将其输出为文本。唯一的挑战是适当地证明所有输出的合理性。它需要看起来像这样，始终正确对齐。有什么建议吗？

我需要将四个有符号字节打包成 32 位整数类型。这就是我想出的：

这是一个好的解决方案吗？它是便携的（不是在通信意义上）吗？有没有现成的解决方案，也许是提升？

我最关心的问题是将负位从 char 转换为 int 时的位顺序。我不知道正确的行为应该是什么。

谢谢

我正在滚动延迟着色器管道，并且由于需要将 G 缓冲区保持为统一格式，因此需要压缩属性。遗憾的是，我一直无法找到有关如何实际完成的一些好的信息。

我有一个 G 缓冲区格式，它以定点格式每个组件使用 16 位。可悲的是，当我以着色器模型 3 硬件为目标时，我不能使用位运算符。那么，基本上，如何将 0..1 范围内的 2 个 8 位值打包到一个 16 位通道中，也在 0..1 范围内？最好适用于 CG 或 HLSL。

"Unsigned int" 变成了一个简短的和返回的。这可能吗？如果可以怎么办？

呸呸呸。我忘记了带符号的数字是如何实现的。这个问题没有意义。不管怎么说，还是要谢谢你。我本来打算对自己投反对票，你可以这样做。

有人知道在包含障碍物的正方形中移动矩形的有效算法吗？

矩形：

• 可以旋转
• 可以移动/传送
• 不得与障碍物碰撞（黑色方块）

障碍：

• 无法移动
• 可以在任何地方添加

目标：当添加障碍物时，尝试移动矩形，使其不会与任何障碍物发生碰撞。

我有打包 2 个任意多边形的问题。即我们有2个任意多边形。我们要找到这个多边形的这种位置（我们可以进行旋转和移动），当包围这个多边形的矩形具有最小的面积时。

我知道，这是一个 NP 完全问题。我想选择一种有效的算法来解决这个问题。我正在寻找 No-Fit-Polygon 方法。但是我在任何地方都找不到用于查找两个任意多边形的 NFP 的简单而清晰的算法。

我坚持这一点：有一个正方形。将 n 个点放入该正方形中，以使最小距离（不一定是平均距离）尽可能高。

我正在寻找一种算法，它能够根据它们的数量生成所有点的坐标。

n=4;5;6 的示例结果：

请不要提及基于计算能力的东西，例如尝试很多组合，然后挑选正确的组合和类似的想法。

我需要模拟Fluxbox窗口管理器的窗口放置策略。

作为粗略的指导，一次将一个随机大小的窗口可视化填充屏幕，每个窗口的粗略大小导致屏幕上平均有 80 个窗口，而没有任何窗口重叠。

如果您的系统上安装了 Fluxbox 和 Xterm，您可以尝试使用xwinmidiarptoy BASH 脚本来查看我想要发生的事情的粗略原型。请参阅我写的关于它的xwinmidiarptoy.txt注释，解释它的作用以及应该如何使用它。

重要的是要注意窗口将关闭，并且之前关闭的窗口占用的空间再次可用于放置新窗口。

该算法需要是一种在线算法，“以串行方式逐个处理数据，即按照将输入馈送到算法的顺序，而无需从一开始就提供整个输入。”

Fluxbox 窗口放置策略有三个我想模拟的二进制选项：

• Windows 构建水平行或垂直列（可能）

• 窗户从左到右或从右到左放置

• 窗户从上到下或从下到上放置

目标算法和窗口放置算法之间的差异

坐标单位不是像素。将放置块的网格将是 128 x 128 单位。此外，放置区域可以被放置在网格内的边界区域进一步缩小。

为什么算法有问题？

它需要在音频应用程序中的实时线程的最后期限内运行。

目前我只关心获得一个快速的算法，不要担心实时线程的影响以及由此带来的所有编程障碍。

尽管该算法永远不会放置与另一个重叠的窗口，但用户将能够放置和移动某些类型的块，重叠窗口将存在。用于存储窗口和/或空闲空间的数据结构需要能够处理这种重叠。

到目前为止，我有两个选择，我为它们构建了松散的原型：

1) 将 Fluxbox 放置算法移植到我的代码中。

问题是，当我尝试使用算法放置 256 个块的最坏情况时，客户端（我的程序）被踢出音频服务器（JACK ）。该算法在放置第 256 个窗口时对已放置的块列表执行超过 14000 次完整（线性）扫描。

为了演示这一点，我创建了一个名为text_boxer-0.0.2.tar.bz2的程序，它将文本文件作为输入并将其排列在 ASCII 框中。发布make构建它。有点不友好，使用--help（或任何其他无效选项）作为命令行选项列表。您必须使用该选项指定文本文件。

2）我的替代方法。

仅部分实现，该方法对每个矩形空闲未使用空间区域使用数据结构（窗口列表可以完全分开，并且不需要测试该算法）。该数据结构充当双向链表中的节点（具有排序插入），并包含左上角的坐标以及宽度和高度。

此外，每个块数据结构还包含四个链接，这些链接连接到四个边中每一个上的每个紧邻（接触）块。

重要规则：每个积木每边只能接触一个积木。这是特定于算法存储空闲未使用空间的方式的规则，并且与实际窗口可能相互接触的数量无关。

这种方法的问题是，它非常复杂。我已经实现了简单的案例，其中 1) 从块的一个角移除空间，2) 拆分相邻块以便遵守重要规则。

不太直接的情况，即要删除的空间只能在一列或一行框中找到，仅部分实现 - 如果要删除的块之一与宽度（即列）或高度（即行）然后出现问题。更不用说这个事实，它只检查一框宽的列，一框高的行。

我已经在 C 中实现了这个算法——我在这个项目中使用的语言（我已经有几年没有使用 C++ 并且在将所有注意力都集中在 C 开发之后使用它感到不舒服，这是一种爱好）。实现是 700 多行代码（包括大量的空白行、大括号行、注释等）。该实现仅适用于水平行+左右+上下放置策略。

所以我要么必须添加一些方法，使这+700 行代码适用于其他7 个放置策略选项，要么我将不得不为其他7 个选项复制那些+700 行代码。这些都没有吸引力，第一，因为现有代码足够复杂，第二，因为臃肿。

由于缺少功能，该算法甚至还没有处于我可以在实时最坏情况下使用它的阶段，所以我仍然不知道它实际上是否比第一种方法表现更好或更差。

该算法的 C 实现的当前状态是freespace.c。我gcc -O0 -ggdb freespace.c用来构建并在 xterm 中运行它，大小至少为 124 x 60 字符。

那里还有什么？

我浏览并打折：

• Bin Packing算法：它们对最优拟合的强调不符合该算法的要求。

• 递归二等分放置算法：听起来很有希望，但这些是用于电路设计的。他们的重点是最佳电线长度。

这两者，尤其是后者，所有要放置/包装的元素在算法开始之前都是已知的。

您对此有何看法？你会如何处理它？我应该看哪些其他算法？或者我应该研究什么概念，因为我没有学过计算机科学/软件工程？

如果需要更多信息，请在评论中提问。

自从提出这个问题后，进一步的想法得到了发展

• 我的“替代算法”与空间哈希图的某种组合，用于识别要放置的大窗口是否会覆盖几个空闲空间块。