<kbd id='T2QlGD3YaNHSjA5'></kbd><address id='T2QlGD3YaNHSjA5'><style id='T2QlGD3YaNHSjA5'></style></address><button id='T2QlGD3YaNHSjA5'></button>

              <kbd id='T2QlGD3YaNHSjA5'></kbd><address id='T2QlGD3YaNHSjA5'><style id='T2QlGD3YaNHSjA5'></style></address><button id='T2QlGD3YaNHSjA5'></button>

                      <kbd id='T2QlGD3YaNHSjA5'></kbd><address id='T2QlGD3YaNHSjA5'><style id='T2QlGD3YaNHSjA5'></style></address><button id='T2QlGD3YaNHSjA5'></button>

                              <kbd id='T2QlGD3YaNHSjA5'></kbd><address id='T2QlGD3YaNHSjA5'><style id='T2QlGD3YaNHSjA5'></style></address><button id='T2QlGD3YaNHSjA5'></button>

                                      <kbd id='T2QlGD3YaNHSjA5'></kbd><address id='T2QlGD3YaNHSjA5'><style id='T2QlGD3YaNHSjA5'></style></address><button id='T2QlGD3YaNHSjA5'></button>

                                              <kbd id='T2QlGD3YaNHSjA5'></kbd><address id='T2QlGD3YaNHSjA5'><style id='T2QlGD3YaNHSjA5'></style></address><button id='T2QlGD3YaNHSjA5'></button>

                                                      <kbd id='T2QlGD3YaNHSjA5'></kbd><address id='T2QlGD3YaNHSjA5'><style id='T2QlGD3YaNHSjA5'></style></address><button id='T2QlGD3YaNHSjA5'></button>

                                                              <kbd id='T2QlGD3YaNHSjA5'></kbd><address id='T2QlGD3YaNHSjA5'><style id='T2QlGD3YaNHSjA5'></style></address><button id='T2QlGD3YaNHSjA5'></button>

                                                                  优德娱乐场w88金殿_谷歌欲将小我私人打破性发现申请专利,两边争执激发专利与开放大接头
                                                                  作者: 优德娱乐场w88金殿 发布日期:2018-06-16 阅读:872

                                                                  谷歌欲将小我私人打破性发现申请专利,两边争执激发专利与开放大接头

                                                                  2018-06-11 15:04 来历:DeepTech深科技 谷歌 /技能 /视频

                                                                  原问题:谷歌欲将小我私人打破性发现申请专利,两边争执激发专利与开放大接头

                                                                  几年前,波兰计较机科学家 Jarek Duda 发现了一种叫做差池称数字体系(ANS)的重要新型压缩技能。在发现这项技能之初,他就想担保全部人都可以行使,因此他没有为这项技能申请专利,而是将其果真。自 2014 年以来,Facebook、苹果和谷歌都基于 Duda 的打破开拓了软件。

                                                                  谷歌欲将小我私家冲破性发明申请专利,双方争执引发专利与开放大讨论

                                                                  图丨 Jarek Duda

                                                                  但此刻,谷歌却在申请一项专利,该专利试图在视频压缩时行使 ANS 技能。Duda 对此暗示不满。

                                                                  谷歌则否定了其试图为 Duda 的发现申请专利。谷歌的一位讲话人说,Duda 提出了一个不能直接得到专利的理论观念,而谷歌申请的专利,是谷歌工程师颠末特殊事变,基于该理论的详细化应用。

                                                                  但 Duda 提交了他在 2014 年与谷歌工程师的交换邮件,他其时的技能就是谷歌此刻要申请的技能专利,这一概念在 2 月很洪流平上获得了欧洲专利局起源裁决的支持。

                                                                  尽量欧洲的诉讼尚未竣事,谷歌则依然正在美国申请专利。

                                                                  从 3 月份开始 Duda 向媒体告急,媒体开始观测这个题目。颠末几周的重复接头,谷歌终于提供了一份针对这一专利的正式声明——一份很是乏味的声明。它声明,谷歌在其应用中包括了 Duda 先前的事变成就,但“我们依然在等并将尊重美国专利商标局(USPTO)的裁定。”

                                                                  谷歌欲将小我私家冲破性发明申请专利,双方争执引发专利与开放大讨论

                                                                  图丨 Facebook 基于 ANS 开拓了一个压缩库

                                                                  但几天后,谷歌就以差异的语气发了后续声明。

                                                                  “谷歌理睬,恒久且一连开源编解码器 (如 VP8、VP9 和 AV1),并免版税。全部这些编解码器都可免版税得到容许,本专利也将云云。”

                                                                  然而,Duda 不信托他们。“我们可以等候谷歌的善意,然而,这并不能担保什么。以‘免版税容许条款’得到容许的专利凡是会有题目。”

                                                                  Duda 但愿谷歌认可他是最初的发现者,并在法令上担保全部人都可以行使这项专利。最好,谷歌完全遏制申请这项专利。

                                                                  ANS:更好更快的压缩技能

                                                                  计较机行使字符串 1 和 0 暗示数据。譬喻,ASCII 编码方案行使一个 7 位字符串来暗示字母数字字符。

                                                                  凡是,标记会以差异的频率呈现,数据压缩技能正是操作这个来暗示数据。譬喻,在英文文本中,字母“e”呈现的频率比“z”或“x”要高得多。因此,用 7 位来暗示全部字符也许不是高效的方案,而行使 3 或 4 位来暗示常见的字母、行使 7 位来暗示不常见的字母会更高效。

                                                                  有一种尺度的要领叫做霍夫曼编码(Huffman coding),当处理赏罚概率为 2 的倒数的标记时,这种要领很有用。信息理论以为,,最优编码使每个标记的长度 (以位为单元) 与其概率的负对数成正比。譬喻,假设你要对标记 A (P=1/2)、B (P=1/4)、C (P=1/8) 和 D (P=1/8) 举办编码。在这种环境下,最优编码也许是 A=0, B=10, C=110, D=111。

                                                                  谷歌欲将小我私家冲破性发明申请专利,双方争执引发专利与开放大讨论

                                                                  图丨霍夫曼树

                                                                  这样编码是最优的,由于 log2(1/2) = -1,以是 A 应该有 1 位暗示,log2(1/4) = -2,以是 B 应该有 2 位暗示,log2(1/8)=-3,以是 C 和 D 应该有 3 位暗示。

                                                                  但当标记概率不是 2 的幂的倒数时,霍夫曼编码就没有那么好了。譬喻,标记 E (P=1/3)、F (P=1/3)、G (P=1/6) 和 H (P=1/6),霍夫曼编码就不是那么有用了。信息论以为,E 和 F 应该用 1.584 位字符串来暗示,而 G 和 H 应该用 2.584 位字符串暗示。

                                                                  行使霍夫曼编码时,有些标记必要用许多位来暗示,而有些标记却很少。因此,行使霍夫曼编码技能压缩数据凡是会必要更长的时刻。这不行能实现高效编码。可是,假如放宽每个标记由特定离散位字符串暗示的要求,则可以有用地暗示非整数位的标记。

                                                                  譬喻,一种称为算术编码的技能将实数行细分为 0 和 1 之间的数字,每个标记的隔断份额与该标记估量呈此刻数据中的频率成正比。编码起首辨认与第一标记对应的地区,然后对剩下的地区举办细分(同样,每个标记的份额与其频率成正比),编码第二标记,以此类推。

                                                                  当全部的标记都被编码后,体系就会行使一个长二进制字符串 (好比 0.1010010111010110…) 来暗示与编码字符串对应的数轴上的准确点。这种要领实现了靠近理论最大值的压缩。可是由于它涉及到恣意精度分数值的乘法,编码息争码步调在计较上价钱很大。

                                                                  Duda 的打破是开拓了一种新的编码方案,称为非对称数字体系 (ANS),它团结了这两种要领的最佳特征。它可以像算术编码一样简捷地暗示一串标记,但编码息争码步调像霍夫曼编码一样都很快。

                                                                  这一技能已经被各大软件公司敏捷把握。Facebook 基于 Duda 2016 年的事变成就推出了一种新的压缩算法,名为 ZStandard。苹果公司在其 LZFSE 压缩算法中同时插手了 ANS。谷歌已经将 ANS 归并到其用于压缩 3D 点云的 Draco 库,以及一种名为 Pik 的新图像压缩名目中。

                                                                  Google 正在对基于 ANS 的视频压缩技能申请专利

                                                                  压缩图像和视频的方法与压缩文本的方法基内情同。譬喻,压缩软件会查找图像中比均匀呈现频率更高的颜色或外形的统计模子,然后,用较短字符串暗示频仍呈现的模子,实现压缩图像。视频编码器凡是行使数据的数学转换来辨认这一玄妙的纪律,然后就像处理赏罚一串字母数字标记一样,行使基于 ANS 的算法对来自视频的图像数据举办编码。

                                                                  谷歌欲将小我私家冲破性发明申请专利,双方争执引发专利与开放大讨论

                                                                  Duda 不只仅是开拓了 ANS,他也是该技能的传道者。2014 年 1 月,他给很多视频编解码器开拓职员发了电子邮件,保举 ANS 算法,可用于相同 Google VP9 等视频编码名目。

                                                                  参加开拓 VP9 的高级技能专家 Paul Wilkins 曾回覆说:“这不是现阶段可以应用到 VP9 的对象,但将来的编解码器值得存眷这一技能。”

                                                                  Copyright © 2018年 临沂大雅信息传输股份有限公司 http://www.modshop.net 版权所有   

                                                                  优德娱乐场w88官网_优德娱乐场w88害人_优德娱乐场w88金殿