Dynamic Compression Dictionary Updates for Live Game Sessions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing dictionary-based compression techniques for online video games rely on static dictionaries trained from concluded game sessions, leading to inefficiencies and suboptimal compression ratios due to stale data, which do not adapt to changing game conditions during active sessions.

Innovation Solution

Implement a dynamic dictionary-based compression method where the compression dictionary is trained and updated in real-time during ongoing game sessions using data samples from current messages, allowing for continuous adaptation and improved compression ratios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If static dictionaries trained from concluded game sessions are used, then device complexity is reduced and ease of operation is improved, but compression ratio deteriorates due to stale data that does not adapt to changing game conditions

Engineering Contradiction:
Improveease of dictionary initializationVSAvoidcompression ratio
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent implements dynamic dictionary training during active game sessions, allowing the compression dictionary to adapt in real-time to changing game conditions and data patterns, thereby improving compression ratios while maintaining operational simplicity through automated processes

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If dictionaries are updated during active game sessions, then compression ratio improves through adaptation to current data patterns, but device complexity increases due to continuous training requirements

Engineering Contradiction:
Improvecompression ratioVSAvoidcomplexity of compression system
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The system performs self-service by automatically training and updating compression dictionaries during game sessions without requiring manual intervention, complex configuration, or external resources, thereby improving compression ratios while minimizing the increase in operational complexity

Inventive Principle:
Principle #25Self-service

3Loss of time

If offline training from concluded sessions is used, then loss of time is reduced during game startup, but adaptability deteriorates because the dictionary cannot respond to changing game conditions

Engineering Contradiction:
Improvetime for dictionary initializationVSAvoidadaptability to game conditions
Core Design Contradiction:
Loss of timeVSAdaptability or versatility

Solution Approach 1:

The patent enables continuous dictionary training during active game sessions, maintaining the usefulness of the compression system throughout the entire game duration rather than only during offline preparation, thereby improving adaptability while minimizing additional time requirements through efficient in-session training

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11863207B2Dynamic dictionary-based network compression
Publication Date: 2024.01.02 IMPROBABLE WORLDS LTD
  • US11863207B2 patent drawing
  • US11863207B2 patent drawing
  • US11863207B2 patent drawing

AI summary

Methods and systems for providing dynamic dictionary-based compression and decompression are described herein. A computing device may receive, during a currently running session with a client device, a plurality of messages. The computing device may determine, based on the plurality of messages, one or more frames. The computing device may determine, based on the one or more frames, data samples. The computing device may compress the one or more frames based on a compression dictionary. The computing device may train, during the currently running session, the compression dictionary based on the determined data samples, to create a new compression dictionary. The computing device may determine, during the currently running session and based on receiving additional messages, one or more additional frames. In addition, the computing device may compress the one or more additional frames based on the new compression dictionary.