[发明专利]一种排版方法及系统

权利要求书

1.一种排版方法，包含如下步骤：

(1)在排版页面高或宽方向上获取待排素材的所有组合；每个待排素材 的组合中，各素材高的总和等于排版页面的高或各素材宽的总和等于排版页 面的宽；

(2)从所有待排素材中选取在数量上排名前K位的素材，所述K为自 然数且不小于2；

(3)根据排名前K位素材的高度或宽度计算每组组合中每种类型的素 材相对于排名前K位素材的得分；计算每组组合中每种类型的素材相对于排 名前K位素材的得分的方法如下：

将在数量上排名前K位的素材的高度记为H₁、H₂、H₃......H_K，数量记 为C₁、C₂、C₃......C_K，所述数量是指某种类型的素材在待排素材中的个数； 对于任意组合G₀，由高度分别为h₁、h₂、h₃......h_n的素材组成，其高度种数 D为n，所述高度种数是指一个组合中不同高度素材的数量；高度分别为h₁、 h₂、h₃......h_n的素材对应的数量为c₁、c₂、c₃......c_n；设组合G₀中的具体一个 素材的高度为h_i，1≤i≤n；计算该素材相对于排名前K位的素材的得分的函 数为F_i(H_i，C_i)，如果h_i不在H₁、H₂、H₃......H_K之中，则F_i(H_i，C_i)＝0；如 果h_i在H₁、H₂、H₃......H_K之中，设h_i＝H_j，1≤j≤k，则根据在数量上排名 前K位素材中高度为H_j的素材的数量C_j和组合G₀中高度为h_i的素材的数量 c_i之间的关系按下述公式确定F_i(H_i，C_i)的值：

当C_j≥c_i时，F_i(H_i，C_i)＝c_i；

当C_j＜c_i时，F_i(H_i，C_i)＝C_j-c_i；

如果根据排名前K位素材的宽度计算，只需将其中的高度换为宽度；

(4)计算每组组合所得的总分并根据每组组合所得的总分从所有组合中 选取一个优选组；

(5)根据优选组中各素材的尺寸计算所有待排素材的排序权值；所述计 算所有待排素材的排序权值的方法为，每个待排素材的排序权值M为优选组 的高度种数D与每组组合中各种类型素材相对于排名前K位的素材的得分的 乘积，即M＝D×F_i(H_i，C_i)；如果步骤(3)中素材的得分是根据宽度计算， 则所述D为宽度种数；

(6)根据素材的排序权值将待排素材排放到排版页面上。

2.如权利要求1所述的一种排版方法，其特征在于：步骤(2)中，2 ≤K≤10。

3.如权利要求1所述的一种排版方法，其特征在于：步骤(4)中将总 分最大的组合作为优选组。