CESNET a FIT ČVUT v Praze získaly americký patent na kompresi pomocí rozptylových tabulek

Sdružení CESNET a Fakulta informačních technologií ČVUT v Praze získaly na svůj společný vynález patent registrovaný ve Spojených státech amerických pod názvem System for implementation of a hash table. Chráněné řešení umožňuje efektivní implementaci rychlých kompresních algoritmů. 

Patentově chráněné řešení je výsledkem spolupráce Oddělení technologie pro síťové aplikace ve sdružení CESNET a Katedry číslicového návrhu Fakulty informačních technologií ČVUT v Praze. Na návrhu řešení se podílel zejména Ing. Matěj Bartík. CESNET v minulosti získal několik dalších patentů v oblasti hardwarového řešení technologií pro přenosy obrazu. 

Podstata vynálezu spočívá v novém řešení rozptylovacích tabulek (tzv. hashovacích tabulek) implementovaných v programovatelných hradlových polích (FPGA – Field Programmable Gate Array). Řešení umožňuje realizovat rozptylovací tabulky, které mohou být rychle inicializovány na počáteční hodnotu a současně vyžadují malý objem prostředků FPGA. To je výhodné zvláště pro rychlou a efektivní implementaci některých kompresních algoritmů, například typu LZ77. 

Patent je zapsaný na Patentovém a známkovém úřadu Spojených států (USPTO) pod číslem US 10,262,702. Je dohledatelný na: https://patents.google.com/patent/US10262702B2/en.