{
"$type": "site.standard.document",
"bskyPostRef": {
"cid": "bafyreiaqukfn2ieyi7vworr6atyq5juke337zxpz2smwikmjxudv4x42iy",
"uri": "at://did:plc:6ensazeqqrrprp46lukslpkm/app.bsky.feed.post/3mn725ywwu7h2"
},
"path": "/updates/0127-ziv-lempel-compression/",
"publishedAt": "2026-06-01T02:34:17.095Z",
"site": "https://janmr.com",
"tags": [
"https://ieeexplore.ieee.org/document/1055714",
"https://courses.cs.duke.edu/spring03/cps296.5/papers/ziv_lempel_1977_universal_algorithm.pdf"
],
"textContent": "The paper A Universal Algorithm for Sequential Data Compression was published in May of 1977 — it introduced the LZ77 algorithm, which became the foundation for a family of derivative compression algorithms underpinning widely used formats like ZIP, gzip, and PNG https://ieeexplore.ieee.org/document/1055714 https://courses.cs.duke.edu/spring03/cps296.5/papers/ziv_lempel_1977_universal_algorithm.pdf",
"title": "The paper A Universal Algorithm for Sequential Data Compression was published in May of 1977 — it introduced the LZ77 algorithm, which became the foundation for a family of derivative compression algorithms underpinning widely used formats like ZIP, gzip, and PNG",
"updatedAt": "2026-05-31T10:57:00.000Z"
}