JP6373489B2 - カスケーディングスタイルシートファイルの圧縮 - Google Patents
カスケーディングスタイルシートファイルの圧縮 Download PDFInfo
- Publication number
- JP6373489B2 JP6373489B2 JP2017513126A JP2017513126A JP6373489B2 JP 6373489 B2 JP6373489 B2 JP 6373489B2 JP 2017513126 A JP2017513126 A JP 2017513126A JP 2017513126 A JP2017513126 A JP 2017513126A JP 6373489 B2 JP6373489 B2 JP 6373489B2
- Authority
- JP
- Japan
- Prior art keywords
- selector
- property
- css file
- value
- compressed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
- G06F16/986—Document structures and storage, e.g. HTML extensions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/14—Tree-structured documents
- G06F40/146—Coding or compression of tree-structured data
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6011—Encoder aspects
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/70—Type of the data to be coded, other than image and sound
- H03M7/707—Structured documents, e.g. XML
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
分野
本出願は、コンピュータ技術の分野に関し、より具体的には、ネットワーク通信のためのデータ圧縮の方法およびシステムに関する。
コンピュータおよびネットワーク技術の進歩と共に、異なるアプリケーションからユーザによって実行される様々な動作は、ウェブサービスへの広範囲に及ぶアクセスをもたらす。例えば、複数のユーザが、異なるプラットフォーム上で実行しているモバイルアプリケーションや、異なるオペレーティングシステムの異なるブラウザ上で実行しているウェブインタフェースなどの異なるアプリケーションを介して、電子商取引ウェブサイト上で同時に買い物をする場合がある。ウェブサービスをホストするサーバは、異なるユーザに対応する買い物用のウェブページを提示し、それにより、電子商取引サービスを促進する。
本発明の一実施形態は、カスケーディングスタイルシート(CSS)ファイルの圧縮を容易にするためのシステムを提供する。動作の間、システムは、CSSファイルをローカル記憶装置に格納し、CSSファイルのマージパラメータを識別する。マージパラメータは、繰り返されるセレクタ、セレクタの繰り返されるプロパティ、および異なるセレクタのプロパティの同じ値のうちの1つであり得る。次いで、システムは、マージパラメータに対してマージ条件が満たされているかどうかを判断し、圧縮済みマージパラメータを得るために、CSSファイルのマージパラメータをマージする。マージ条件は、マージパラメータのマージがCSSファイルのオリジナルのスタイルと一致しているかどうかを示す。
本明細書に組み込まれ、本明細書の一部を構成する本明細書の添付の図面は、本出願のいくつかの例示的な実施形態を示し、説明と共に、本出願を示す上で役立つものであり、本出願を制限するものではないと解釈する。
本発明の実施形態は、圧縮完全性を保証しながら、CSSファイルの繰り返されるセレクタ、繰り返されるプロパティおよび値をマージすることによって、CSSファイルを効率的に圧縮する問題を解決する。この方法では、CSSファイルの圧縮強化により、サイズはより小さくなり、より小さくなったサイズは、ネットワーク上で好都合に送信される。
Claims (18)
- カスケーディングスタイルシート(CSS)ファイルの圧縮を容易にするための方法であって、
前記CSSファイルに関連づけられたウェブページをホストするサーバにより、前記CSSファイルの第1のセレクタおよび第2のセレクタの繰り返されるコードを識別することによって、前記第1のセレクタおよび前記第2のセレクタを識別するステップであって、前記繰り返されるコードは前記第1のセレクタおよび前記第2のセレクタのそれぞれに現れる、ステップと、
前記第1のセレクタおよび前記第2のセレクタが前記CSSファイルにおいて隣接しているかどうかを判断するステップと、
前記第1のセレクタおよび前記第2のセレクタが隣接していないことに応じて、前記第1のセレクタと前記第2のセレクタとの間の第3のセレクタが前記第1のセレクタおよび前記第2のセレクタに含まれるプロパティを含むかどうかを判断するステップと、
前記第3のセレクタが前記プロパティを含まないことに応じて、前記第1のセレクタおよび前記第2のセレクタの前記繰り返されるコードをマージすることが、前記ウェブページについて前記CSSファイルのオリジナルのスタイルと同じスタイルを生じさせると判断するステップと、
圧縮済みCSSファイルを得るために、前記CSSファイルの前記第1のセレクタおよび前記第2のセレクタの前記繰り返されるコードをマージするステップと、
前記ウェブページの要求を受信することに応じて、前記ウェブページおよび前記圧縮済みCSSファイルを含むウェブレスポンスを生成するステップと、
を含む、方法。 - 前記マージされた繰り返されるコードの長さに基づいて、前記圧縮済みCSSファイルが有効であるかどうかを判断するステップをさらに含む、請求項1に記載の方法。
- 前記第3のセレクタが前記プロパティを含むことに応じて、前記方法はさらに、
前記繰り返されるコードが、
前記第1、第2および第3のセレクタの同じ値
前記第1、第2および第3のセレクタの異なる優先順位
のうちの1つまたは複数を有するかどうかを判断するステップをさらに含む、請求項1に記載の方法。 - 前記繰り返されるコードのプロパティの後値は前記プロパティの前値を上書きし、前記後値は等しいまたはより高い優先順位を有する、あるいは、
前記プロパティの前値は前記プロパティの後値を上書きし、前記前値はより高い優先順位を有する
と判断することに応答して、前記第1のセレクタおよび前記第2のセレクタの前記繰り返されるコードをマージすることが、前記ウェブページについて前記CSSファイルのオリジナルのスタイルと同じスタイルをつくると判断するステップをさらに含む、請求項1に記載の方法。 - 前記繰り返されるコードをマージするステップが、プロパティの第2の値を除去するステップを含み、前記第2の値が、第1の値の前に現れるか、前記第1の値より低い優先順位を有するか、または、前記第1の値との上書き関係を有する、請求項1に記載の方法。
- 前記CSSファイルのセレクタおよび対応するプロパティをテーブルで表すステップと、
前記テーブルにおいてそれぞれのプロパティに対する共通エリアを決定するステップとをさらに含む、請求項1に記載の方法。 - 前記テーブルにおいてプロパティに対する現在の最大共通エリアを識別するステップと、
共通因子として前記プロパティを抽出するステップと、
前記プロパティを含むそれぞれのセレクタにわたって前記共通因子をマージするステップと
をさらに含む、請求項6に記載の方法。 - 複数の、マージされた繰り返されるコードに基づいて、前記圧縮済みCSSファイルを生成するステップをさらに含む、請求項1に記載の方法。
- 前記圧縮済みCSSファイルを生成する前に、前記CSSファイルのすべてのセレクタのプロパティをアルファベット順に組織化するステップをさらに含む、請求項1に記載の方法。
- プロセッサによって実行されると、ダイナミックロードベースのマージを容易にするための方法を前記プロセッサに実行させる命令を格納する非一時的な記憶媒体であって、前記方法が、
前記CSSファイルに関連づけられたウェブページをホストするサーバにより、前記CSSファイルの第1のセレクタおよび第2のセレクタの繰り返されるコードを識別することによって、前記第1のセレクタおよび前記第2のセレクタを識別するステップであって、前記繰り返されるコードは前記第1のセレクタおよび前記第2のセレクタのそれぞれに現れる、ステップと、
前記第1のセレクタおよび前記第2のセレクタが前記CSSファイルにおいて隣接しているかどうかを判断するステップと、
前記第1のセレクタおよび前記第2のセレクタが隣接していないことに応じて、前記第1のセレクタと前記第2のセレクタとの間の第3のセレクタが前記第1のセレクタおよび前記第2のセレクタに含まれるプロパティを含むかどうかを判断するステップと、
前記第3のセレクタが前記プロパティを含まないことに応じて、前記第1のセレクタおよび前記第2のセレクタの前記繰り返されるコードをマージすることが、前記ウェブページについて前記CSSファイルのオリジナルのスタイルと同じスタイルを生じさせると判断するステップと、
圧縮済みCSSファイルを得るために、前記CSSファイルの前記第1のセレクタおよび前記第2のセレクタの前記繰り返されるコードをマージするステップと、
前記ウェブページの要求を受信することに応じて、前記ウェブページおよび前記圧縮済みCSSファイルを含むウェブレスポンスを生成するステップと、
を含む、非一時的な記憶媒体。 - 前記方法が、前記マージされた繰り返されるコードの長さに基づいて、前記圧縮済みCSSファイルが有効であるかどうかを判断するステップをさらに含む、請求項10に記載の非一時的な記憶媒体。
- 前記第3のセレクタが前記プロパティを含むことに応じて、前記方法はさらに、
前記繰り返されるコードが、
前記第1、第2および第3のセレクタの同じ値
前記第1、第2および第3のセレクタの異なる優先順位
のうちの1つまたは複数を有するかどうかを判断するステップをさらに含む、請求項10に記載の非一時的な記憶媒体。 - 前記方法が、
前記繰り返されるコードのプロパティの後値は前記プロパティの前値を上書きし、前記後値は等しいまたはより高い優先順位を有する、あるいは、
前記プロパティの前値は前記プロパティの後値を上書きし、前記前値はより高い優先順位を有する
と判断することに応答して、前記第1のセレクタおよび前記第2のセレクタの前記繰り返されるコードをマージすることが、前記ウェブページについて前記CSSファイルのオリジナルのスタイルと同じスタイルをつくると判断するステップをさらに含む、請求項10に記載の非一時的な記憶媒体。 - 前記繰り返されるコードをマージするステップが、プロパティの第2の値を除去するステップを含み、前記第2の値が、第1の値の前に現れるか、前記第1の値より低い優先順位を有するか、または、前記第1の値との上書き関係を有する、請求項10に記載の非一時的な記憶媒体。
- 前記方法が、
前記CSSファイルのセレクタおよび対応するプロパティをテーブルで表すステップと、
前記テーブルにおいてそれぞれのプロパティに対する共通エリアを決定するステップとをさらに含む、請求項10に記載の非一時的な記憶媒体。 - 前記方法が、
前記テーブルにおいてプロパティに対する現在の最大共通エリアを識別するステップと、
共通因子として前記プロパティを抽出するステップと、
前記プロパティを含むそれぞれのセレクタにわたって前記共通因子をマージするステップと
をさらに含む、請求項15に記載の非一時的な記憶媒体。 - 前記方法が、複数の、マージされた繰り返されるコードに基づいて、前記圧縮済みCSSファイルを生成するステップをさらに含む、請求項10に記載の非一時的な記憶媒体。
- 前記方法が、前記圧縮済みCSSファイルを生成する前に、前記CSSファイルのすべてのセレクタのプロパティをアルファベット順に組織化するステップをさらに含む、請求項10に記載の非一時的な記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410545554.X | 2014-10-15 | ||
CN201410545554.XA CN105577719B (zh) | 2014-10-15 | 2014-10-15 | 一种数据压缩方法和装置 |
US14/881,066 | 2015-10-12 | ||
US14/881,066 US9747385B2 (en) | 2014-10-15 | 2015-10-12 | Compression of cascading style sheet files |
PCT/US2015/055590 WO2016061269A1 (en) | 2014-10-15 | 2015-10-14 | Compression of cascading style sheet files |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017532655A JP2017532655A (ja) | 2017-11-02 |
JP6373489B2 true JP6373489B2 (ja) | 2018-08-15 |
Family
ID=55749207
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017513126A Active JP6373489B2 (ja) | 2014-10-15 | 2015-10-14 | カスケーディングスタイルシートファイルの圧縮 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9747385B2 (ja) |
EP (1) | EP3207461A4 (ja) |
JP (1) | JP6373489B2 (ja) |
KR (1) | KR102018445B1 (ja) |
CN (1) | CN105577719B (ja) |
SG (1) | SG11201701997UA (ja) |
TW (1) | TW201617940A (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9632991B2 (en) * | 2014-09-15 | 2017-04-25 | Oracle International Corporation | High performant and high fidelity previews for CSS preprocessing frameworks |
US10691816B2 (en) | 2017-02-24 | 2020-06-23 | International Business Machines Corporation | Applying host access control rules for data used in application containers |
US10613885B2 (en) * | 2017-02-24 | 2020-04-07 | International Business Machines Corporation | Portable aggregated information calculation and injection for application containers |
CN109558138A (zh) * | 2018-11-20 | 2019-04-02 | 北京小米移动软件有限公司 | 后代选择器处理方法及装置 |
CN109582654B (zh) * | 2018-11-30 | 2021-09-03 | 万兴科技股份有限公司 | Pdf文档压缩方法、装置、计算机设备及存储介质 |
CN110688118B (zh) * | 2019-10-28 | 2023-05-05 | 郑州阿帕斯科技有限公司 | 一种网页优化方法及装置 |
CN111459537A (zh) * | 2020-04-03 | 2020-07-28 | 深圳前海微众银行股份有限公司 | 冗余代码去除方法、装置、设备与计算机可读存储介质 |
CN114385167A (zh) * | 2022-01-12 | 2022-04-22 | 平安普惠企业管理有限公司 | 前端页面生成方法、装置、设备及介质 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7299411B2 (en) * | 2002-09-27 | 2007-11-20 | Liberate Technologies | Providing a presentation engine adapted for use by a constrained resource client device |
US7769773B1 (en) * | 2004-08-31 | 2010-08-03 | Adobe Systems Incorporated | Relevant rule inspector for hierarchical documents |
US7562070B2 (en) * | 2005-04-01 | 2009-07-14 | Microsoft Corporation | Method and system for aggregating rules that define values for the same property associated with the same document element |
US7827481B1 (en) * | 2005-07-25 | 2010-11-02 | Adobe Systems Incorporated | Defining style values as objects |
US7685513B2 (en) * | 2006-04-18 | 2010-03-23 | Xerox Corporation | Optimization of storage and delivery of markup language files |
US7836396B2 (en) * | 2007-01-05 | 2010-11-16 | International Business Machines Corporation | Automatically collecting and compressing style attributes within a web document |
NZ566291A (en) | 2008-02-27 | 2008-12-24 | Actionthis Ltd | Methods and devices for post processing rendered web pages and handling requests of post processed web pages |
US8204964B2 (en) | 2008-08-06 | 2012-06-19 | Microsoft Corporation | Efficient size optimization of visual information or auditory information |
CA2742059C (en) * | 2010-06-22 | 2019-10-29 | Blaze Software Inc. | Method and system for automated analysis and transformation of web pages |
US8739023B2 (en) | 2011-07-20 | 2014-05-27 | International Business Machines Corporation | Utilizing a graphical transition to sort an interface element independently of a document object model |
US20130159839A1 (en) * | 2011-12-14 | 2013-06-20 | Microsoft Corporation | Semantic compression of cascading style sheets |
CN104025068B (zh) * | 2012-01-02 | 2017-06-13 | 国际商业机器公司 | 来自多个来源的css定义的冲突解决 |
US20140095579A1 (en) | 2012-09-28 | 2014-04-03 | Verizon Patent And Licensing Inc. | System and method for increasing web site serving performance |
US9785621B2 (en) * | 2012-11-26 | 2017-10-10 | Akamai Technologies, Inc. | Progressive consolidation of web page resources |
US9087070B2 (en) * | 2013-01-31 | 2015-07-21 | Yahoo! Inc. | System and method for applying an efficient data compression scheme to URL parameters |
CN104063401B (zh) | 2013-03-22 | 2018-02-02 | 阿里巴巴集团控股有限公司 | 一种网页样式地址合并的方法和装置 |
-
2014
- 2014-10-15 CN CN201410545554.XA patent/CN105577719B/zh active Active
-
2015
- 2015-05-07 TW TW104114574A patent/TW201617940A/zh unknown
- 2015-10-12 US US14/881,066 patent/US9747385B2/en active Active
- 2015-10-14 JP JP2017513126A patent/JP6373489B2/ja active Active
- 2015-10-14 KR KR1020177010286A patent/KR102018445B1/ko active IP Right Grant
- 2015-10-14 SG SG11201701997UA patent/SG11201701997UA/en unknown
- 2015-10-14 EP EP15850437.3A patent/EP3207461A4/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
US20160110324A1 (en) | 2016-04-21 |
CN105577719B (zh) | 2019-11-05 |
TW201617940A (zh) | 2016-05-16 |
US9747385B2 (en) | 2017-08-29 |
CN105577719A (zh) | 2016-05-11 |
KR20170072203A (ko) | 2017-06-26 |
EP3207461A4 (en) | 2018-06-13 |
JP2017532655A (ja) | 2017-11-02 |
SG11201701997UA (en) | 2017-04-27 |
EP3207461A1 (en) | 2017-08-23 |
KR102018445B1 (ko) | 2019-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6373489B2 (ja) | カスケーディングスタイルシートファイルの圧縮 | |
CN108595583B (zh) | 动态图表类页面数据爬取方法、装置、终端及存储介质 | |
CN107609186B (zh) | 信息处理方法及装置、终端设备及计算机可读存储介质 | |
CN107766328B (zh) | 结构化文本的文本信息提取方法、存储介质和服务器 | |
WO2015027932A1 (en) | Multi-dimensional decomposition computing method and system | |
CN110008419B (zh) | 网页去重方法、装置及设备 | |
US8549309B1 (en) | Asymmetric content fingerprinting with adaptive window sizing | |
WO2022105497A1 (zh) | 文本筛选方法、装置、设备及存储介质 | |
WO2016171709A1 (en) | Text restructuring | |
CN114139040A (zh) | 一种数据存储及查询方法、装置、设备及可读存储介质 | |
US9454568B2 (en) | Method, apparatus and computer storage medium for acquiring hot content | |
CN111898036A (zh) | 一种行为数据收集处理***及方法 | |
CN108897858B (zh) | 分布式集群索引分片的评估方法及装置、电子设备 | |
CN109213972B (zh) | 确定文档相似度的方法、装置、设备和计算机存储介质 | |
US8984028B2 (en) | Systems and methods for storing data and eliminating redundancy | |
CN111324725B (zh) | 一种话题获取方法、终端、计算机可读存储介质 | |
JP5890340B2 (ja) | 画像分類装置及び画像分類プログラム | |
US20230188162A1 (en) | Quantum data compression | |
CN107317892B (zh) | 一种网络地址的处理方法、计算设备及可读存储介质 | |
CN113722572B (zh) | 一种分布式深度爬取的方法、装置及介质 | |
CN105528414B (zh) | 一种搜集深网数据全集的爬虫方法和*** | |
CN114070844A (zh) | 一种文件下载方法、装置、计算设备及存储介质 | |
CN110825976B (zh) | 网站页面的检测方法、装置、电子设备及介质 | |
WO2016061269A1 (en) | Compression of cascading style sheet files | |
WO2021257195A1 (en) | Topic graph-based comment generation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170501 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180312 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180322 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180614 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180717 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6373489 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |