Hlavní navigace

CESNET a FIT ČVUT mají patent na kompresi pomocí rozptylovacích tabulek

Sdílet

Petr Krčmář
Komprese

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ů.

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 patents.google.com. 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. 

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. 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.

(Zdroj: Tisková zpráva)

Našli jste v článku chybu?
Ochrana proti spamovacím robotům. Odpovězte prosím na následující otázku: Jaký je letos rok?