naereen / lempelziv.jl

:package: Lempel-Ziv Complexity, fast implementation in Julia, Open-Source (MIT) :+1: →

Julia implementation of Lempel-Ziv Complexity

This repository contains a small, simple and efficient implementation of the Lempel-Ziv complexity algorithm.

Examples

Simple usage

If the LempelZiv.jl file is accessible in your PATH or in Julia's path:

julia> import LempelZiv
julia> s = "1001111011000010"
julia> LempelZiv.lempel_ziv_complexity(s)  # 1 / 0 / 01 / 11 / 10 / 110 / 00 / 010
8

Documentation

See this file.

The documentation is generated with Documenter.jl but I don't master it very well yet. Sorry if the documentation is incomplete!

• Reference: this short lecture note by Peter Shor (Oct.2005).

Demo on a Jupyter notebook

See this notebook: on nbviewever, which also shows the Python implementations.

---

Install and build

Manually ?

Easy!

Clone this repository, go in the folder, test, and if it works, use the src/LempelZiv.jl file.

$ cd /tmp/
$ git clone https://GitHub.com/Naereen/LempelZiv.jl
$ cd LempelZiv.jl/src/
$ julia LempelZiv.jl test     # should pass
$ # use this file if you want

With Pkg ?

This project is hosted on the METADATA.jl package repository.

$ julia
julia> Pkg.install("LempelZiv")  # should work
# now test it
$ julia -E "import LempelZiv; 6 == LempelZiv.lempel_ziv_complexity(\"1001111011000010\")"  # test

---

Python implementation ?

The Python 🐍 package is published here: Naereen/Lempel-Ziv_Complexity, and see here for its documentation.

---

About

Language?

Julia version 0.5 at least.

📜 License ?

MIT Licensed (file LICENSE). © Lilian Besson, 2017.

lempelziv.jl's Issues

Wait for https://github.com/JuliaLang/METADATA.jl/pull/11606

JuliaLang/METADATA.jl#11606

Release package to the Julia package registry

Hello,
I think it can be useful to release the package to the Julia package registry.
What do you think about it?
Cheers

Results not accurate

The results given by the Julia implementation are not accurate. For example, they do not match the results given by the Python implementation.
I could help to fix this bug :)

Info about upcoming removal of packages in the General registry

As described in https://discourse.julialang.org/t/ann-plans-for-removing-packages-that-do-not-yet-support-1-0-from-the-general-registry/ we are planning on removing packages that do not support 1.0 from the General registry. This package has been detected to not support 1.0 and is thus slated to be removed. The removal of packages from the registry will happen approximately a month after this issue is open.

To transition to the new Pkg system using Project.toml, see https://github.com/JuliaRegistries/Registrator.jl#transitioning-from-require-to-projecttoml.
To then tag a new version of the package, see https://github.com/JuliaRegistries/Registrator.jl#via-the-github-app.

If you believe this package has erroneously been detected as not supporting 1.0 or have any other questions, don't hesitate to discuss it here or in the thread linked at the top of this post.