语句倒装和语音图像压缩的科学原理

今天吴军老师讲了一道简单谷歌面试题，把语句倒装和语音图像压缩的科学原理结合了起来，很有启发。

面试题目是说“如何不使用额外的存储空间完成语句倒装?”,例如要把“London bridge is falling down”倒装成“down falling is bridge London”,这道题的难度在于不使用“额外的存储空间”，而最大思维陷阱在于人会陷入自己固有的思维方式，或者说常人的思维。

这道题最简单的做法如下：

第一步、先将整个句子看成是一个完整的字符串，以字母为单位头尾对调。

第二步、把用空格分割的每一个字串以字母为单位，头尾对调。

很多人想不到先要把整个句子变得无意义，才能得到的后面有意义的单词。这种先把看得懂的信息，变成你看不懂，但是没有任何损失的中间信息的做法，是今天语音和图像处理的基础。科学家是怎么设计算法的呢？

第一步、先把语音或者图像从直观的信息，变成人根本看不懂的频率信号。

第二步、根据压缩的比例，把高频的信号过滤掉，只保留低频的即可。当播放语音或者显示图片时，再从频率信息恢复为语音波形，或者图像即可。

例如JPEG文件存储的是图像的频率，你可以以为是一大片一大片存储的，因此像蓝天、白云、大海这样变化不是很多的色块，压缩的JPEG文件基本上把它们变成一种颜色。通常JPEG文件压缩和语音压缩10倍，人类感官是感觉不出来的。

所以从一道面试题，讲到语音和图像的压缩。它们的共同点在于，计算机在处理信息时，通常要把信息变成另一种形式才好处理，而那种形式，并非是人所熟悉的。

语句倒装和语音图像压缩的科学原理相关推荐

Android-----巧用科大讯飞语句实现中文语音播报
概述如今,机器人崛起,而语音正是机器人的一个必要的技能,想想如果一个机器人听不懂人说的话,那它只能是机器,而不能冠以"人"之名科大讯飞,想必是现在最火的一家公司之一吧,其拥有好 ...
开发语音录入_语言翻译小程序app开发解决了人们的语言障碍问题
随着经济的发展,人们经济水平的提高,促进了国际交流越来越频繁,人们出国的次数也是越来越多.但是语言交流也是日常的障碍,给诸多的人带来不便.出国旅游要是语言不通还会影响旅游质量.语言翻译小程序的开发,便 ...
百度长语音识别免费开放大幅提升语音转写效率
当语音输入不再受时光的限制,用户是否可以真正实现"动口不着手"?近日,百度AI开放平台向开辟者免费开放长语音辨认功能,经由过程SDK调用办事,可将长语音转换为文字.据懂得,新版本S ...
python+opencv的人脸识别+语音播报集成的模拟人脸打卡系统的编程思路
1.前言人脸打卡系统实现的功能是:刷张三的脸并提示打卡成功,想满足这个条件首先要有张三的图像制成的分类器,外加上一个判断语句做成的语音播报,语音播报有相关的第三方库,所以让他发出声音只需要刷 ...
吴军《谷歌面试题：倒置英文句子》
吴军<谷歌面试题:倒置英文句子> 问题是这么说的:给你一个英语的语句,比如"London bridge is falling down",把它完全倒装过来," ...
亚马逊首席科学家：揭秘 Alexa 语音识别技术｜AI NEXT
雷锋网(公众号:雷锋网)按:本月 18 日,由美中技术与创新协会(Association of Technology and Innovation,ATI)主办的第一届"AI NEXT&qu ...
自然语言一般使用计算机,自然语言理解
自然语言处理(N LP , Natural Language Processing)是使用自然语言同计算机进行通讯的技术, 因为处理自然语言的关键是要让计算机"理解"自然语言,所以 ...
配置alexa skill（一）
custom菜单说明 Interaction Model:配置智能音箱可以识别的语音指令 Interfaces:视频等拓展功能开关 Endpoint:处理指令的接口地址 Intent History: ...
蜂巢输入法android,讯飞输入法首创云+端“蜂巢”输入模型
讯飞输入法近日发布v4.0.1432版本,新增拼音云输入.至此,讯飞输入法独家拥有语音云.手写云.拼音云"三云合一",最大亮点在于将本地化的语音.手写.拼音与云输入共存联合打造出全 ...

语句倒装和语音图像压缩的科学原理

语句倒装和语音图像压缩的科学原理相关推荐

最新文章

热门文章