DOI: 10.1109/tit.1977.1055714. A universal algorithm for sequential data compression

A universal algorithm for sequential data compression

10.1109/tit.1977.1055714

Crossref journal-article

Institute of Electrical and Electronics Engineers (IEEE)

IEEE Transactions on Information Theory (263)

Authors 2

J. Ziv (first)
A. Lempel (additional)

References 11 Referenced 3,520

10.1145/321879.321883
10.1016/S0019-9958(71)90155-0
10.1109/TIT.1976.1055501
10.1109/TIT.1972.1054899
{'key': 'ref11', 'first-page': '3', 'article-title': 'Optimal coding in the case of unknown and changing message statistics', 'volume': '2', 'author': 'fitingof', 'year': '1966', 'journal-title': 'Prob Inform Transm'} / Prob Inform Transm / Optimal coding in the case of unknown and changing message statistics by fitingof (1966)
10.1109/TIT.1973.1054981
10.1109/TIT.1972.1054830
{'journal-title': 'Information Theory and Reliable Communication', 'year': '1968', 'author': 'gallager', 'key': 'ref7'} / Information Theory and Reliable Communication by gallager (1968)
10.1109/TIT.1961.1057615
10.1109/TIT.1973.1055092
10.1109/JRPROC.1952.273898

Dates

Type	When
Created	21 years, 4 months ago (April 27, 2004, 10:27 a.m.)
Deposited	1 month, 3 weeks ago (July 9, 2025, 7:17 p.m.)
Indexed	12 hours, 27 minutes ago (Aug. 31, 2025, 6:12 a.m.)
Issued	48 years, 3 months ago (May 1, 1977)
Published	48 years, 3 months ago (May 1, 1977)
Published Print	48 years, 3 months ago (May 1, 1977)

Funders 0

None

BibTeX

@article{Ziv_1977, title={A universal algorithm for sequential data compression}, volume={23}, ISSN={1557-9654}, url={http://dx.doi.org/10.1109/tit.1977.1055714}, DOI={10.1109/tit.1977.1055714}, number={3}, journal={IEEE Transactions on Information Theory}, publisher={Institute of Electrical and Electronics Engineers (IEEE)}, author={Ziv, J. and Lempel, A.}, year={1977}, month=may, pages={337–343} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        31
      ]
    ],
    "date-time": "2025-08-31T10:12:04Z",
    "timestamp": 1756635124006,
    "version": "3.41.2"
  },
  "reference-count": 11,
  "publisher": "Institute of Electrical and Electronics Engineers (IEEE)",
  "issue": "3",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1977,
            5,
            1
          ]
        ],
        "date-time": "1977-05-01T00:00:00Z",
        "timestamp": 231292800000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html"
    },
    {
      "start": {
        "date-parts": [
          [
            1977,
            5,
            1
          ]
        ],
        "date-time": "1977-05-01T00:00:00Z",
        "timestamp": 231292800000
      },
      "content-version": "stm-asf",
      "delay-in-days": 0,
      "URL": "https://doi.org/10.15223/policy-029"
    },
    {
      "start": {
        "date-parts": [
          [
            1977,
            5,
            1
          ]
        ],
        "date-time": "1977-05-01T00:00:00Z",
        "timestamp": 231292800000
      },
      "content-version": "stm-asf",
      "delay-in-days": 0,
      "URL": "https://doi.org/10.15223/policy-037"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1977,
        5
      ]
    ]
  },
  "DOI": "10.1109/tit.1977.1055714",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2004,
        4,
        27
      ]
    ],
    "date-time": "2004-04-27T14:27:04Z",
    "timestamp": 1083076024000
  },
  "page": "337-343",
  "source": "Crossref",
  "is-referenced-by-count": 3520,
  "title": "A universal algorithm for sequential data compression",
  "prefix": "10.1109",
  "volume": "23",
  "author": [
    {
      "given": "J.",
      "family": "Ziv",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "A.",
      "family": "Lempel",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "263",
  "reference": [
    {
      "key": "ref4",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/321879.321883"
    },
    {
      "key": "ref3",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/S0019-9958(71)90155-0"
    },
    {
      "key": "ref10",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TIT.1976.1055501"
    },
    {
      "key": "ref6",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TIT.1972.1054899"
    },
    {
      "key": "ref11",
      "first-page": "3",
      "article-title": "Optimal coding in the case of unknown and changing message statistics",
      "volume": "2",
      "author": "fitingof",
      "year": "1966",
      "journal-title": "Prob Inform Transm"
    },
    {
      "key": "ref5",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TIT.1973.1054981"
    },
    {
      "key": "ref8",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TIT.1972.1054830"
    },
    {
      "journal-title": "Information Theory and Reliable Communication",
      "year": "1968",
      "author": "gallager",
      "key": "ref7"
    },
    {
      "key": "ref2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TIT.1961.1057615"
    },
    {
      "key": "ref9",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TIT.1973.1055092"
    },
    {
      "key": "ref1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/JRPROC.1952.273898"
    }
  ],
  "container-title": "IEEE Transactions on Information Theory",
  "original-title": [],
  "link": [
    {
      "URL": "http://xplorestaging.ieee.org/ielx5/18/22696/01055714.pdf?arnumber=1055714",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        7,
        9
      ]
    ],
    "date-time": "2025-07-09T23:17:40Z",
    "timestamp": 1752103060000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://ieeexplore.ieee.org/document/1055714/"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1977,
        5
      ]
    ]
  },
  "references-count": 11,
  "journal-issue": {
    "issue": "3"
  },
  "URL": "http://dx.doi.org/10.1109/TIT.1977.1055714",
  "relation": {},
  "ISSN": [
    "0018-9448",
    "1557-9654"
  ],
  "subject": [],
  "container-title-short": "IEEE Trans. Inform. Theory",
  "published": {
    "date-parts": [
      [
        1977,
        5
      ]
    ]
  }
}