New US patent of CESNET and FIT CTU for compression using dispersion tables
Prague, 23 July 2019 The CESNET Association and the Faculty of Information Technology of the Czech Technical University in Prague have obtained a US patent for their invention of System for implementation of a hash table. Invention allows efective implementation of fast compression algorithms.
The main idea of the invention is a new solution of dispersion tables (so-called hash tables) implemented in Field Programmable Gate Array (FPGA). The solution makes it possible to realize dispersion tables that can be quickly initialized to the initial value and at the same time require a small amount of FPGA resources. This is particularly advantageous for the rapid and efficient implementation of some compression algorithms, such as the LZ77 type. The patent is filed with the US Patent and Trademark Office (USPTO) under No. 10,262,702.
The patented solution is the result of the cooperation of the Technology for Network Applications department of the CESNET Association and the Department of Digital Design of the Faculty of Information Technology, Czech Technical University in Prague. Main author is Matěj Bartík, MSc. In the past, CESNET has obtained several other patents in the area of hardware solutions for image transmission technologies.

Faculty of Information Technology, CTU in Prague focuses on the most modern areas of informatics and information technology. It offers a modern bachelor, master and doctoral degree program in Informatics.
Last change: 23.7.2019