Digital Work Compression Using Self-Referencing Dictionaries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for compressing and encrypting digital works for storage on computing devices are computationally expensive, requiring faster and more expensive hardware or introducing undesirable delays in user experience due to the need for digital rights management and data storage optimization.
Innovation Solution
The method involves compressing digital works using either the digital work itself as a compression dictionary or a separate compression dictionary, replacing duplicate strings with pointers and references, and encrypting the compressed data, which reduces processing requirements and storage needs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If digital works are compressed using traditional compression algorithms, then storage space is reduced, but processing time and computational resources increase
Solution Approach 1:
The digital work compresses itself by using its own content as a compression dictionary. The system identifies duplicate strings within the digital work and replaces them with pointers to their first occurrence, allowing the work to be compressed without requiring external compression algorithms or dictionaries. This self-service approach reduces both processing time and computational resources while achieving effective compression.
Solution Approach 2:
The system performs preliminary scanning of the digital work to identify all duplicate strings and construct the compression dictionary before actual compression occurs. By pre-identifying patterns and building the reference structure in advance, the actual compression process becomes faster and more efficient, reducing the time penalty associated with compression.
2Reliability
If digital works are encrypted for digital rights management, then copyright protection is improved, but processing overhead and user experience delays increase
Solution Approach 1:
The encryption process leverages the self-compression capability of the digital work, encrypting the compressed form rather than the uncompressed form. Since the work compresses itself using internal patterns, the encryption process operates on smaller data with fewer computational requirements, reducing processing overhead and delays in user experience while maintaining strong copyright protection.
3Speed
If faster hardware is used to handle compression and encryption, then processing speed is improved, but device cost increases
Solution Approach 1:
The digital work's inherent structure is exploited for compression, eliminating the need for complex external compression algorithms. By using the work's own content as the compression dictionary and replacing duplicates with compact pointers, the system achieves effective compression with minimal processing requirements, avoiding the need for faster or more expensive hardware.
Data Source
AI summary
Various embodiments are directed to systems and methods for compressing digital works, such as books, magazines and similar works. Compressing a digital work may comprise finding an entry for a first string from the digital work in a compression dictionary and replacing a string value of the first string from the digital work with a first string reference associated with the first string at the entry for the first string. The compression dictionary may be generated, for example, from digital works associated with a user or user device that requested the digital work. Also, in some embodiments, the digital work itself may be used as a compression dictionary.