dahlem/lz-prediction
Lempel-Ziv prediction utilises a dictionary originating from parsing sequences using Lempel-Ziv encoding in order to compute the log-loss over test sequences.
Public GitHub Catalog
Discovered Oct 7, 2026
dahlem / lca
This project implements the least-common ancestor algorithm using segment trees, which is loglinear in space and time to construct and linear in query time.
About this discovery
Public repository record indexed from GitHub. Explore verified star velocity metrics, source code repositories, and curated developer tool directories across the GitHubRepo ecosystem.
#35158631GitHub System ID
dahlemOrganization / User
PublicVisibility
ActiveCatalog Status
More from dahlem
dahlem/Euler-Circuit
This project establishes an tree structure given a hierarchical coding system. Once this tree structure is created it also computes the Euler Circuit and corresponding levels in the tree. The Euler Circuit and the corresponding levels can be used to find lowest common ancestors in the tree using range minimum queries.
dahlem/ncd
This project implements a compression-based distance function in order to produce a similarity matrix given a list of files in a source directory. This similarity matrix can be used for clustering etc.
dahlem/sa_sphere
Use simulated annealing to put a configurable number of points evenly spaced on a sphere.