Android数据压缩的方法是什么

本文小编为大家详细介绍“Android数据压缩的方法是什么”,内容详细,步骤清晰,细节处理妥当,希望这篇“Android数据压缩的方法是什么”文章能帮助大家解决疑惑,下面跟着小编的思路慢慢深入,一起来学习新知识吧。

1. 前言

在开发中我们难免会碰到传输的数据太大,或者传输的资源过大,所以就出现了数据压缩这项技术,现在存在很多种数据压缩的算法,每种算法都有自己的特点和使用场景,这次就想简单来聊聊关于数据压缩这件事。

为什么会想到这个问题,因为碰到了一些场景,我不知道是大家对数据压缩这个概念太模糊不敢去使用,还是因为深思熟虑觉得影响性能太大不想用。我这有个需求,给链接拼接参数,然后跳转这个链接,另外一边从中拿到拼接的参数,其实就是get请求,但是,现在的情况是拼接后的链接又臭又长,就是url?a=xxx&b=xxx&c=xxx......这种,然后就疯狂往后面拼参数。把整个对象拆了往后面拼。那为何不把对象转成json然后压缩呢?

是觉得字符串不能压缩?还是设计时没有意识到还有压缩这事?还是觉得你几十年的开发直觉告诉你使用压缩会出大问题。

2. 关于压缩这件事

首先什么是数据压缩?举个简单的例子,我把AAABBBCCC这个字符串变成3A3B3C,就是一种压缩的思想。

写个Demo演示一下java使用Deflater对字符串进行压缩

public class Test {
    public static String compress(String str) {
        Deflater deflater = new Deflater(Deflater.BEST_COMPRESSION);
        deflater.setInput(str.getBytes());
        deflater.finish();
        final byte[] bytes = new byte[256];
        ByteArrayOutputStream bos = new ByteArrayOutputStream(256);
        while (!deflater.finished()) {
            int length = deflater.deflate(bytes);
            bos.write(bytes, 0, length);
        }
        deflater.end();
        String result = Base64.encodeToString(bos.toByteArray(), Base64.NO_PADDING);
        Log.v("mmp", "压缩后结果" + result);
        return result;
    }
}

在外部调用

String str = "ABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDE";
String result = Test.compress(str);

可以看到结果
压缩后结果eNpzdHJ2cXUkhQAATY4NFw

看得出压缩前和压缩后的一个明显的效果。

有人看到这个可能就想到,哦,原来用Base64压缩,这是一个误区,有一定开发经验或者一定基础的朋友都知道,但是可能一些萌新不太熟,我前面也写过了,Base64不是压缩,是一种编码,如果你纯用Base64的话,它只会变得更长。

那为什么还要在这里用Base64呢?Base64是为了将字节数组转成字符串,数据压缩和解压的对象是字节数组,所以压缩可以对字符串压缩,也可以对文件压缩,因为它是针对byte[]

有的人就会说,懂了,那简单,那我图片和视频的压缩也用Deflater。这东西还真不一样,压缩又分为有损压缩和无损压缩,我们上面使用Deflater进行的压缩是无损压缩,是可逆的,而图片和视频的压缩往往会用有损压缩比较多,特别是视频,压缩率很高,因为有损压缩能把数据压得更小,相对得它是不可逆的。所以对数据和资源要使用哪种压缩方式要看具体的场景。比如这里的对字符串压缩,要是使用有损的方式,那解压出来的字符串不就和原字符串内容不同了吗。

相信看到这里,你已经对数据的压缩这个概念有个大概的了解。

3. Deflater算法

前面有说到数据压缩的算法有很多种,甚至你也可以自己设计出一套算法,然后写专利。而Deflater算法是一种常用的数据无损压缩算法。

可以很容易的找到Deflate压缩算法=LZ77+哈夫曼编码,意思是这套算法内部的实现原理就是使用LZ77和哈夫曼编码。

我这边暂时先不讲这些算法的实现过程和原理,因为内容也是比较多,如果以后有时间单独拿出来写,并且手写一遍用代码去实现这些算法(一般都是用C写) ,这里就只简单介绍一下,有个概念就行。

LZ77

LZ77编码是一种基于字典的、“滑动窗”的无损压缩算法。

简单来说就是滑动的过程中,把前面的子串放到字典中,滑动到后面发现相同的子串时只需要替换成子串的位置和长度的信息进去就行。

例如ABCDEFABCDZZZ → ABCDEF(6,4)ZZZ
意思是往前第6个,长度为4。

当然这只是简单的一个体现思路的例子,实际中肯定没有这么简单,比如子串怎么找啊,滑动怎么滑等等之类的。

哈夫曼编码

哈夫曼编码,又涉及到哈夫曼树,贪心算法。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字。

因为这个要根据字符出现的频率构建哈夫曼树,不好简单易懂的演示出来,这里就拿一个别人写的Demo来直接演示效果。

原字符串:BCAADDDCCACACAC

转成二进制后:

10000100100001101000001010000010100010001000100010001000100001101000011010000010100001101000001010000110100000101000011

编码后:1000111110110110100110110110

能看出压缩的效果很明显。

小结

Deflater算法是一种常用的数据压缩算法,其内部是使用LZ77和哈夫曼编码。压缩算法一般都具备平台无关性,它是一种计算,一种思想,java使用的是Deflater这个类,php也有对应的库,go也有对应的库。甚至当你知道了它的原理之后,你也能自己把实现过程给写出来,当然这很麻烦,毕竟涉及算法还是有一定难度。所以一般在开发中你得知道有这么一个东西,它是干嘛的,怎么使用。当然最好还是能知道它的原理,知道它怎么实现的,这并不是毫无作用,当你去学之后,你一定能收获到一些东西。

可以再扩展一下,像图片的质量压缩,就是一种有损压缩的方式,像视频的H264编码,H265编码等,也是一个有损的过程。要心里有个底,对这个数据进行操作,是否需要可逆,是否是针对它的大小,可逆就用无损压缩的算法,为了极致的压缩大小又无所谓不可逆,那就用有损压缩的算法。对数据的传输是否要安全,全都无所谓就明文传输最快,对其大小有要求就压缩,要求安全就加密。开发就这么简单!

GZIP

GZIP也是一种压缩技术,相信很多人都听说过。我们的http请求头中可以配置content-encoding为gzip,那么服务端返回的数据就是经过gzip压缩过之后的数据。那有什么用呢?你文件大,字节数多,传输的速度就慢,我经过gizp压缩之后,压缩率高,传输的字节数少很多,那传输的速度就快。

有的人也会说,那你压缩可解压也是耗时间的啊。说得好,这种我建议你不要信什么原理,直接去实践,去试试使用GZIP压缩和不使用韩国,谁得速度更快。当然数据量大的情况下去测。你会发现哪怕我经过压缩和解压,也比你直接传输的速度更快。

读到这里,这篇“Android数据压缩的方法是什么”文章已经介绍完毕,想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会,如果想了解更多相关内容的文章,欢迎关注编程之家行业资讯频道。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


文章浏览阅读8.8k次,点赞9次,收藏20次。本文操作环境:win10/Android studio 3.21.环境配置 在SDK Tools里选择 CMAKE/LLDB/NDK点击OK 安装这些插件. 2.创建CMakeLists.txt文件 在Project 目录下,右键app,点击新建File文件,命名为CMakeLists.txt点击OK,创建完毕! 3.配置文件 在CMa..._link c++ project with gradle
文章浏览阅读1.2w次,点赞15次,收藏69次。实现目的:由mainActivity界面跳转到otherActivity界面1.写好两个layout文件,activity_main.xml和otherxml.xmlactivity_main.xml<?xml version="1.0" encoding="utf-8"?><RelativeLayout ="http://schemas..._android studio 界面跳转
文章浏览阅读3.8w次。前言:最近在找Android上的全局代理软件来用,然后发现了这两款神作,都是外国的软件,而且都是开源的软件,因此把源码下载了下来,给有需要研究代理这方面的童鞋看看。不得不说,国外的开源精神十分浓,大家相互使用当前基础的开源软件,然后组合成一个更大更强的大开源软件。好吧,废话不多说,下面简单介绍一下这两款开源项目。一、ProxyDroid:ProxyDroid功能比较强大,用到的技术也比较多,源码也_proxydroid
文章浏览阅读2.5w次,点赞17次,收藏6次。创建项目后,运行项目时Gradle Build 窗口却显示错误:程序包R不存在通常情况下是不会出现这个错误的。我是怎么遇到这个错误的呢?第一次创建项目,company Domain我使用的是:aven.com,但是创建过程在卡在了Building 'Calculator' Gradle Project info这个过程中,于是我选择了“Cancel”第二次创建项目,我还是使用相同的项目名称和项目路_r不存在
文章浏览阅读8.9w次,点赞4次,收藏43次。前言:在Android上使用系统自带的代理,限制灰常大,仅支持系统自带的浏览器。这样像QQ、飞信、微博等这些单独的App都不能使用系统的代理。如何让所有软件都能正常代理呢?ProxyDroid这个软件能帮你解决!使用方法及步骤如下:一、推荐从Google Play下载ProxyDroid,目前最新版本是v2.6.6。二、对ProxyDroid进行配置(基本配置:) (1) Auto S_proxydroid使用教程
文章浏览阅读1.1w次,点赞4次,收藏17次。Android Studio提供了一个很实用的工具Android设备监视器(Android device monitor),该监视器中最常用的一个工具就是DDMS(Dalvik Debug Monitor Service),是 Android 开发环境中的Dalvik虚拟机调试监控服务。可以进行的操作有:为测试设备截屏,查看特定进程中正在运行的线程以及堆栈信息、Logcat、广播状态信息、模拟电话_安卓摄像头调试工具
文章浏览阅读2.1k次。初学Android游戏开发的朋友,往往会显得有些无所适从,他们常常不知道该从何处入手,每当遇到自己无法解决的难题时,又往往会一边羡慕于 iPhone下有诸如Cocos2d-iphone之类的免费游戏引擎可供使用,一边自暴自弃的抱怨Android平台游戏开发难度太高,又连个像样的游 戏引擎也没有,甚至误以为使用Java语言开发游戏是一件费力不讨好且没有出路的事情。事实上,这种想法完全是没有必_有素材的游戏引擎
文章浏览阅读3.2k次,点赞2次,收藏2次。2014年12月从csdn专家福利获得的一本书《Android游戏开发技术实战详解》,尘封了一年多的时间,今天才翻开来看。我认识中的Android,提到Android最先浮现在我脑海中的是那可爱的机器人图标:这个Logo是由Ascender公司设计的,诞生于2010年,其设计灵感源于男女厕所门上的图形符号(真的是灵感无处不在),于是布洛克绘制了一个简单的机器人,它的躯干就像锡罐的形状,头上还有两根_智能手机的特点有哪些?
文章浏览阅读8.1k次,点赞9次,收藏11次。首先,Android是不是真的找工作越来越难呢?这个可能是大家最关心的。这个受大的经济环境以及行业发展前景的影响,同时也和个人因素有关。2016-08-26近期一方面是所在的公司招聘Java开发人员很难招到合适的,投简历的人很少;而另一方面,经常听身边的人说Android、iOS方面找工作不好找,特别是没什么经验的,经验比较少的!说是不好找,但在我家所在的吉林省省会长春,会Unity3D+Maya_android 开发和asp.net哪个好 site:blog.csdn.net
文章浏览阅读6.1k次。在上篇“走进Android开发的世界,HelloWorld”,我们创建了一个Android 项目 HelloWorld,并演示了如何通过USB连接手机查看运行效果;而如果没有手机或没有对应型号的手机,又想做对应型号(屏幕尺寸、Android系统版本)的适配,应该怎么办呢?这时Android模拟器就派上用场了。Android模拟器Android SDK自带一个移动模拟器。它是一个可以运行在你电脑上的_安卓移动开发软件怎样预览
文章浏览阅读8.9k次。Google IO 2017 上宣布,将Kotlin语言作为安卓开发的官方语言。Kotlin由JetBrains公司开发,与Java 100%互通,并具备诸多Java尚不支持的新特性。谷歌称还将与JetBrains公司合作,为Kotlin设立一个非盈利基金会。Kotlin 是一个基于 JVM 的静态类型编程语言,Kotlin可以编译成Java字节码,也可以编译成JavaScript,方便在没有JV_kotlin为什么被嫌弃
文章浏览阅读9.6w次,点赞17次,收藏35次。有些情况下,不方便使用断点的方式来调试,而是希望在控制台打印输出日志,使用过Eclipse的同学都知道Java可以使用 System.out.println(""); 来在控制台打印输出日志,但是在android studio中却是不行的,还是有差别的,那应该用什么呢?android.util.Log在调试代码的时候我们需要查看调试信息,那我们就需要用Android Log类。android.ut_andirod.studio 为什么不在控制台打印输出
文章浏览阅读8.2k次,点赞2次,收藏8次。在上篇“走进Android开发的世界,HelloWorld”,我们创建了一个Android 项目 HelloWorld,并演示了如何通过USB连接手机查看运行效果;这里讲一下如何为应用添加一个按钮,并为按钮添加Click单击事件处理程序,显示/隐藏另一个按钮。添加按钮在HelloWorld项目的基础上,打开界面布局文件:activity_main.xml切换到Design(设计)模式;在组件But_activity_main.xml按钮隐藏
文章浏览阅读2.9k次,点赞3次,收藏9次。android 开发工具主流的还是Android Studio,当然也有很多人喜欢用Eclipse,也有人喜欢用IntelliJ IDEA ;还有Xamarin这种只需要编写一次代码,可以编译多种平台可运行的强大工具。但是它又真的强大吗?就我看来没有,身边很多人还是在用Android Studio、XCode开发应用,没见谁在用Xamarin之类的工具。系统要求WindowsMicrosoft®_android开发下载安装
文章浏览阅读4.2k次,点赞7次,收藏26次。你知道Hello World程序的由来吗?对于大多数编程语言的学习来说,真正入门的一课就是 Hello World!会而不难,难而不会。虽然很多人写过关于Android开发Hello World的文章,但随着时间的推移,开发工具、技术的进步,可能有些已经过时了。我就记录一下当下我所经历的第一个Android APP HelloWorld。一、准备1、开发环境参考:Android Studio 下载_android helloworld textview 句柄获取
这篇“android轻量级无侵入式管理数据库自动升级组件怎么实现”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定...
今天小编给大家分享一下Android实现自定义圆形进度条的常用方法有哪些的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文...
这篇文章主要讲解了“Android如何解决字符对齐问题”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Android...
这篇文章主要介绍“Android岛屿数量算法怎么使用”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“Android岛屿数量算...
本篇内容主要讲解“Android如何开发MQTT协议的模型及通信”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Andro...