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.

The CESNET Association was founded by Czech universities and the Czech Academy of Sciences in 1996. It has built and developed the national CESNET e-infrastructure, which is designated to support science, research, and education. The CESNET e-infrastructure includes a computer network, computing grids, data storages, and an environment for collaboration, and it offers a wide range of services to universities, scientific research facilities, and other institutions. CESNET is also active in research of high-speed networks for sharing multimedia data, both synchronously in the form of videoconferences and shared applications, and asynchronously in the form of streaming.

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