https://github.com/borzunov/course-work-2016
Computational experiment with Lyndon and Lempel-Ziv factorizations
https://github.com/borzunov/course-work-2016
Last synced: 3 months ago
JSON representation
Computational experiment with Lyndon and Lempel-Ziv factorizations
- Host: GitHub
- URL: https://github.com/borzunov/course-work-2016
- Owner: borzunov
- Created: 2016-06-24T18:39:40.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2016-06-29T17:47:57.000Z (almost 9 years ago)
- Last Synced: 2025-02-08T10:45:34.041Z (4 months ago)
- Language: Jupyter Notebook
- Size: 331 KB
- Stars: 0
- Watchers: 3
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Computational experiment with Lyndon and Lempel-Ziv factorizations
*A coursework under the direction of Professor Arseny M. Shur.*
Objective
---------
Let *Z(S)* be the number of factors in Lempel-Ziv factorization of the string, *L(S)* be the number of *different* factors in Lyndon factorization of the string. Here's a hypothesis:
*L(S) = O( Z(S) )*
Only one series of strings where *L(S) > Z(S)* was known. The objective of this work is to find more series with this property.
Description of the results is available [in Russian](paper/paper.pdf).