Skip to main content
The Institution of Engineering and Technology iet.tv
Site name
  • Videos
  • Channels
  • Events
  • Series

Access and Account

Access your personal account

Log in to see your favourites, lists and progress.

IET Login

Access via institution

Not currently connected to any institutions

Connect via

This video isn’t available to you right now

Login to check your access and watch the full session

Login
  1. Videos
  2. Video

The block-sorting compression algorithm

  • WhatsApp
  • Facebook
  • Email
  • LinkedIn
  • Bluesky
CPD This content can contribute towards your Continuing Professional Development (CPD) as part of the IET's CPD Monitoring scheme.
Event
  • Session
  • Monday, 18 April 2005
  • 00:18 - 00:18
  • Duration: 21 mins
  • Publication date: 18 Apr 2005
  • Location: IETTV_Room, IETTV_Venue, Cambridge, United Kingdom
  • Part of event A Celebration of David Wheeler

About the session

The block-sorting compression algorithm, also called the Burrows-Wheeler transform (BWT), is an algorithm used in data compression techniques that was invented by David Wheeler and the speaker in 1994. It is based on a transformation that was discovered by Wheeler in 1983.

Channels

Control

Control

Speaker

  • MB

    Mike Burrows

    Google UK

The Institution of Engineering and Technology iet.tv

Address: Futures Place, Kings Way, Stevenage, SG1 2UA

Telephone: +44 (0)33 049 9123

Email:  iet.tv@theiet.org

© 2026 The Institution of Engineering and Technology.

The Institution of Engineering and Technology is registered as a Charity in England & Wales (no 211014) and Scotland (no SC038698). Futures Place, Kings Way, Stevenage, Hertfordshire, SG1 2UA, United Kingdom

  • LinkedIn
  • Instagram
  • YouTube
Privacy statement Cookie Preferences Accessibility About us theiet.org Help

Powered by Cadmore Media

Embed Code

<script type="text/javascript" src="https://play.cadmore.media/js/EMBED.js"></script> <div class="cmpl_iframe_div"> <iframe src="https://play.cadmore.media/Player/084680d8-4f91-46b4-a285-4bac34904403" scrolling="no" allowtransparency="true" allowautoplay="true" frameborder="0" allow="encrypted-media;autoplay;fullscreen" class="cmpl_iframe" allowfullscreen="" style="overflow: hidden;border: 0px; margin: 0px; height: 100%; width:100%;"></iframe> </div>

Are you sure you want to reset your password?

If so, you will be redirected to the Authentication Service

Title

Prompt