← List all talks ...

Burrows–Wheeler transform and Compression via Substring Enumeration (CSE)

Ilya Grebnov – Software Architect, Microsoft

Fri, 21-Oct-2022 / 1:00pm / Zoom

Zoom Link

https://stanford.zoom.us/j/92716427348?pwd=TlV6VHNscGxsTEdlOC8rWkMwaElldz09

Abstract

We will discuss Burrows–Wheeler transform (BWT) with a focus on lossless data compression and it connection to Compression via Substring Enumeration (CSE) including details of practical implementation for non-binary alphabets known as M03 context aware compression algorithm showing highest compression ratio among BWT based compressors.

Bio

Ilya Grebnov is a Software Architect of the Business Applications and Power Platform Group at Microsoft with nearly 15 years serving as a technical resource for both Business Applications and Microsoft Azure. Outside of work Ilya is a data compression enthusiast focusing on block sorting lossless data compression algorithms.