网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
05月20日漏签0天
c语言吧 关注:798,953贴子:4,355,218
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 1 2 3 4 下一页 尾页
  • 60回复贴,共4页
  • ,跳到 页  
<<返回c语言吧
>0< 加载中...

关于BWT算法应用于bzip2压缩的一点疑问

  • 只看楼主
  • 收藏

  • 回复
  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
小弟是学电子的,集成电路方向,近日小弟在做毕业设计,是基于BWT算法的bzip2压缩算法的集成电路设计,我负责BWT部分。遇到的问题如下:
BWT算法是将待压缩的文件内容成块处理,使其相同字符尽量靠近,熵值减小,以利于后面的BWT和哈弗曼处理。
——————————————————————————————————
问题:BWT输出的值为原字符穿相同长度的另一个字符串外加一个数字,但我没想明白输出的数字该往什么地方储存?我想到的方法是另开一个文本储存或者是放在所有的原文内容后面。
例如:文本内容为很多个香蕉:bananabananabananabanana;我的BWT是每次6个字符处理,例如处理前六个就为nnbaaa以及一个数字4.但是显然不能直接跟在这个后面存储啊,因为会覆盖后面的字符啊。
忘大神指点一二。。。



  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
怎么会没有人呢?我自己顶


2025-05-20 09:03:34
广告
  • 幻の上帝
  • 葱の帝球
    15
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
虽厉
@RichSelian ?


  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
多谢大神的到来,小弟并不是计算机专业的,所以还请指点一二,谢谢。


  • 幻の上帝
  • 葱の帝球
    15
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
好吧。。。问题看错了,还以为怎么实现算法。。
输出值直接塞到个malloc出来的空间里就行了,不用记得释放掉。
大的话临时文件倒也可以考虑。



  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
奥,算法基本没什么问题。但是我这个是要硬件实现的,对内存占用非常苛刻,如果压缩一个极大的文件就不太行了。所以又没有什么比较省内存的方法?


  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
另外问个问题,malloc申请内存后是存放在系统内存中吗?如果这样的话,我把我的压缩文件带走在另一个硬件电路上解压缩就是先不了了....


  • 幻の上帝
  • 葱の帝球
    15
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
是放内存的……
你要持久存储的话还是写文件吧。内存里面只放中间结果。


2025-05-20 08:57:34
广告
  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
奥,酱紫啊。本来想找一个更好一点的方法的。主要是bzip2现在基本上都是软件实现,还没有硬件实现的电路供参考。现在这边也有一个公司在做这个。


  • 良化纲领_
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
这个有趣,召唤肉牛@RichSelian 顺便学习下。


  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
共同学习呀。。。


  • 良化纲领_
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
主要是本部系统研究过压缩算法的恐怕基本是肉牛了,我等只好围观


  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
奥,酱紫啊。那就坐等这位大神了。我的这个因为要硬件实现,所以还有一点特殊性。。。


  • 良化纲领_
  • 麻婆豆腐
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
就是因为你要硬件实现而且条件比较苛刻所以值得学习么。


2025-05-20 08:51:34
广告
  • chenxiaozi007
  • 低能力者
    5
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
对,是的。对我也是一个挑战。


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 1 2 3 4 下一页 尾页
  • 60回复贴,共4页
  • ,跳到 页  
<<返回c语言吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示