| 查看: 529 | 回复: 1 | |||
[交流]
排序问题求有效算法 已有1人参与
|
|
问题：一个布尔矩阵，把矩阵行进行排序，之后基于列进行RLE压缩，也就是连续的0或者1可以用（0，重复次数），（1，重复次数）来表示，每个重复的0或者1字段定义为一个run。 下表是一个排序前和排序后的对比， 排序前：行顺序为t1 t2 t3 t4 t5，第一列为5个run，第二列为4个run因为有两个连续的1排列在一起，第三列为5个run，第四列是4个run，总run数=18； 排序后：行顺序为 t2 t4 t1 t3 t5，总run数变为6个。 问题是：怎样进行排序使得压缩性能最好，性能度量可以是run数，也可以是用压缩率（压缩之后的数据大小/未压缩的数据大小），求算法的启发？ 排序前 排序后 t1 1001 t2 0110 t2 0110 t4 0110 t3 1001 t1 1001 t4 0110 t3 1001 t5 1100 t5 1100 runs 5454 runs 2223 total runs=18 total runs=6 |
回复此楼» 猜你喜欢
【全奖博士/科研助理/博后招生】新加坡南洋理工大学机械与航空航天学院
已经有4人回复
-
有谁可曾问过你过的还好吗？
已经有22人回复
-
售T0P一区SCI文章，我:8O5.51.O.54,科目齐全,可＋急
已经有5人回复
-
E0414, 我的本子有没有希望？
已经有7人回复
-
一篇论文同时出现在两个期刊，一模一样，这算不算学术不端，请各位老师斧正。
已经有12人回复
-
希望面上有个好结果
已经有7人回复
-
三区计算机方向期刊推荐
已经有5人回复
-
sci论文二审求助
已经有5人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 信息EPI: 3
- 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3881
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2016-09-13 10:14:39