Unix's LZW Compression Algorithm: How Does It Work?

We'll take a look at the algorithm behind Unix's compress utility. We'll implement Lempel Ziv Welch and learn all about it.

Chrome 85 Adds 64-Bit Support on Android, Better Tab Groups.

The Chrome team recently released Chrome 85 with sizable new features. The Chrome app for Android will now be a 64-bit version. Tab groups can be collapsed and expanded. Profile Guided Optimization allegedly delivers up to 10% faster page loads. Highly-compressed AVIF videos will natively play in Chrome 85. Developer tools also see significant improvements.

How LZ77 Data Compression Works

In this post we are going to explore LZ77, a lossless data-compression algorithm created by Lempel and Ziv in 1977. This algorithm is widely spread in our current systems since, for instance, ZIP and GZIP are based on LZ77.

Pruning Neural Networks

Neural networks can be made smaller and faster by removing connections or nodes. Much of the success of deep learning has come from building larger and larger neural networks.

How to calculate video data rates from specified file sizes

It strikes me that many post-production professionals get tripped up by a very specific request: Hey, can you get me a copy of this video that’s only [some number] MB?

Resize your images client-side with svelte.js

So, you have started your next big project, it has a feature to allow users to upload pictures, your team agreed to call it Ultragram You have started your next big project, it has a feature to allow users to upload pictures, your team agreed to call it Ultragram (You can judge my lack of creativity later). Ultragram is great, you’ve got users, and everyone is happy.

Delta Compression: Diff Algorithms And Delta File Formats [Practical Guide]

A diff algorithm outputs the set of differences between two inputs. These algorithms are the basis of a number of commonly used developer tools. Yet understanding the inner workings of diff algorithms is rarely necessary to use said tools. Git is one example where a developer can read, commit, pull, and merge diffs without ever understanding the underlying diff algorithm. Having said that there is very limited knowledge on the subject across the developer community.

Dropbox Improves Sync Performance Using a Modified Brotli

We would need to compress chunks of the file and generate a valid Brotli output. In our design process we discovered a subset of the original Brotli protocol, if modified, could allow files to be stitched together after being compressed.

GPU Memory Aliasing: When is that useful?

Overlapping GPU resources and saving VRAM. Modern graphic APIs such as DirectX 12 or Vulkan expose an ability to place allocated GPU resources into user-defined memory locations.

Color Quantization for Image Reduction using K-Means Clustering Algorithm

Each cluster is uniquely identified by the centroid of the cluster. This algorithm groups similar colour values into K clusters and each pixel value ( ...

Understand the DEFLATE Compression behind the zip and gzip Formats

How do Huffman coding and LZ77 work? How does DEFLATE combine them? Understand the DEFLATE Compression behind the zip and gzip Formats