Download
LCSC Managed Code Benchmark
lcscbench is based on the front end of a compiler for C# written in C# and uses a generalized LR (GLR) parsing algorithm. Last published: July 20, 2004.
Researcher tools: code, datasets, & models
An index of datasets, SDKs, APIs and other open source code created by Microsoft researchers and shared with the broader academic community. We also maintain a collection highlighting some of the tools you’ll find here.
Download
Mesh Connectivity Layer
The Mesh Connectivity Layer (MCL) driver with Link-Quality Source Routing (LQSR). LQSR is a routing protocol for ad-hoc networks. MCL implements a virtual network adapter, so that to the rest of the system the ad-hoc…
Download
Exposition of the Rubber Band Method
This code is a nonstandard combination of an expository article, an algorithm animation, and a research tool. It describes the common idea behind algorithms solving three basic graph theory problems, planarity, connectivity, and maximum cut.…
Download
Shingleprinting code for estimating document similarity
This package implements the Broder et al method for approximating the Jaccard metric for comparing two text files. The Jaccard metric measures the similarity of two sets of features by computing the cardinality of the…
Download
Continuous Flash
By acquiring two digital images of a scene, one with flash and one without flash, we let the user subsequently interpolate the images to obtain any continuous flash intensity, and even extrapolate beyond the original…
Download
The GRETA Regular Expression Template Archive
A fast, flexible, perl-compliant regular expression template library for C++. Last published: August 25, 2003.
Download
Bilingual Sentence Aligner
When people translate documents from one language to another, not all sentences are translated one-for-one. This Perl code implements an algorithm for finding which sentences do translate one-for-one in a parallel bilingual corpus.
Download
Unification Grammar Sentence Realization Algorithms
Prolog implementations of two versions of the unfication grammar sentence realization aglorithm described in “A Complete, Efficient Sentence Realization Algorithm for Unification Grammar,” appearing in the Proceedings of the International Natural Language Generation Conference, INLG’02,…
Download
Gyro: Generics for the SSCLI
Gyro is a set of files that convert an existing installation of the Microsoft Shared Source CLI 1.0 to support generic type definitions and generic methods. Last published: April 22, 2003.
Download
Context-Free Parsing Algorithms
Reference implementations in Perl 5 of several parsing algorithms for context-free grammars. Last published: April 4, 2003.