RAMOT at Tel Aviv University Ltd.

Decompression-Free Inspection: DPI for Shared Dictionary Compression over HTTP

Posted by RAMOT at Tel Aviv University Ltd.Responsive · Knowhow and Research output · Israel

Summary of the technology

Decompression-Free Inspection: DPI for Shared Dictionary Compression over HTTP
Project ID : 4-2013-519

Description of the technology

A system and a method for decompression-free inspection of compressed data are provided herein.

The method includes the following stages: obtaining a dictionary file comprising a string of symbols, each associated with a respective index; obtaining at least one delta file associated with said dictionary file, wherein said delta file comprises a sequence of instructions that include at least one copy instruction pointing to an index within said dictionary and a length of a copy substring to be copied; scanning said dictionary using a pattern matching algorithm associated with a plurality of patterns and implemented as a Deterministic Finite Automaton (DFA), to yield DFA execution data; scanning said at least one delta file, using said pattern matching algorithm, wherein said DFA execution data is used to skip at least part of the scanning of the copy substrings for at least one of the copy instructions.

Project manager

Oren Calfon
VP Business Development, ICT

Project researchers

Anat Bremler-Barr
Interdisciplinary Center Herzliya (IDC),

Yaron Koral
T.A.U Tel Aviv University, Exact Sciences
School of Computer Science

Shimrit Tzur-David
Hebrew University of Jersulem (HUJI),

David Hay
Hebrew University of Jersulem (HUJI),

Related keywords

  • Computer Hardware
  • Computer Software Technology
  • Internet Technologies/Communication (Wireless, Wi-Fi, Bluetooth)
  • Telecommunications, Networking
  • Audiovisual Equipment and Communication
  • Mobile Communications
  • SatelliteTechnology/Systems/Positioning/Communication in GPS - Global Positioning System
  • Communications Protocols, Interoperability
  • Data Communications
  • Data communication components
  • Communications processors/network management
  • Satellite Microwave Communications
  • Computers
  • Communications/networking
  • ICT and Media
  • computer sciences

About RAMOT at Tel Aviv University Ltd.

Technology Transfer Office from Israel

Ramot is Tel Aviv University's (TAU) technology transfer company and its liaison to industry, bringing promising scientific discoveries made at

Send your request

By clicking "Send your request" you are signing up and accepting our Terms of Service and Privacy policy

Technology Offers on Innoget are directly posted and managed by its members as well as evaluation of requests for information. Innoget is the trusted open innovation and science network aimed at directly connect industry needs with professionals online.