• Stars
    star
    13,154
  • Rank 2,310 (Top 0.05 %)
  • Language
    TypeScript
  • License
    MIT License
  • Created over 9 years ago
  • Updated about 2 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Brotli compression format

GitHub Actions Build Status Fuzzing Status

Brotli

Introduction

Brotli is a generic-purpose lossless compression algorithm that compresses data using a combination of a modern variant of the LZ77 algorithm, Huffman coding and 2nd order context modeling, with a compression ratio comparable to the best currently available general-purpose compression methods. It is similar in speed with deflate but offers more dense compression.

The specification of the Brotli Compressed Data Format is defined in RFC 7932.

Brotli is open-sourced under the MIT License, see the LICENSE file.

Please note: brotli is a "stream" format; it does not contain meta-information, like checksums or uncompresssed data length. It is possible to modify "raw" ranges of the compressed stream and the decoder will not notice that.

Build instructions

Vcpkg

You can download and install brotli using the vcpkg dependency manager:

git clone https://github.com/Microsoft/vcpkg.git
cd vcpkg
./bootstrap-vcpkg.sh
./vcpkg integrate install
./vcpkg install brotli

The brotli port in vcpkg is kept up to date by Microsoft team members and community contributors. If the version is out of date, please create an issue or pull request on the vcpkg repository.

Bazel

See Bazel

CMake

The basic commands to build and install brotli are:

$ mkdir out && cd out
$ cmake -DCMAKE_BUILD_TYPE=Release -DCMAKE_INSTALL_PREFIX=./installed ..
$ cmake --build . --config Release --target install

You can use other CMake configuration.

Python

To install the latest release of the Python module, run the following:

$ pip install brotli

To install the tip-of-the-tree version, run:

$ pip install --upgrade git+https://github.com/google/brotli

See the Python readme for more details on installing from source, development, and testing.

Contributing

We glad to answer/library related questions in brotli mailing list.

Regular issues / feature requests should be reported in issue tracker.

For reporting vulnerability please read SECURITY.

For contributing changes please read CONTRIBUTING.

Benchmarks

Related projects

Disclaimer: Brotli authors take no responsibility for the third party projects mentioned in this section.

Independent decoder implementation by Mark Adler, based entirely on format specification.

JavaScript port of brotli decoder. Could be used directly via npm install brotli

Hand ported decoder / encoder in haxe by Dominik Homberger. Output source code: JavaScript, PHP, Python, Java and C#

7Zip plugin

Dart native bindings

Dart compression framework with fast FFI-based Brotli implementation with ready-to-use prebuilt binaries for Win/Linux/Mac

More Repositories

1

material-design-icons

Material Design icons by Google (Material Symbols)
50,018
star
2

guava

Google core libraries for Java
Java
48,313
star
3

zx

A tool for writing better scripts
JavaScript
37,928
star
4

styleguide

Style guides for Google-originated open-source projects
HTML
36,770
star
5

leveldb

LevelDB is a fast key-value storage library written at Google that provides an ordered mapping from string keys to string values.
C++
33,564
star
6

googletest

GoogleTest - Google Testing and Mocking Framework
C++
33,292
star
7

material-design-lite

Material Design Components in HTML/CSS/JS
HTML
32,273
star
8

jax

Composable transformations of Python+NumPy programs: differentiate, vectorize, JIT to GPU/TPU, and more
Python
28,854
star
9

comprehensive-rust

This is the Rust course used by the Android team at Google. It provides you the material to quickly teach Rust.
Rust
26,661
star
10

python-fire

Python Fire is a library for automatically generating command line interfaces (CLIs) from absolutely any Python object.
Python
26,483
star
11

mediapipe

Cross-platform, customizable ML solutions for live and streaming media.
C++
25,626
star
12

gson

A Java serialization/deserialization library to convert Java Objects into JSON and back
Java
23,042
star
13

flatbuffers

FlatBuffers: Memory Efficient Serialization Library
C++
22,239
star
14

iosched

The Google I/O Android App
Kotlin
21,791
star
15

ExoPlayer

An extensible media player for Android
Java
21,465
star
16

eng-practices

Google's Engineering Practices documentation
19,827
star
17

web-starter-kit

Web Starter Kit - a workflow for multi-device websites
HTML
18,434
star
18

flexbox-layout

Flexbox for Android
Kotlin
18,191
star
19

fonts

Font files available from Google Fonts, and a public issue tracker for all things Google Fonts
HTML
17,761
star
20

filament

Filament is a real-time physically based rendering engine for Android, iOS, Windows, Linux, macOS, and WebGL2
C++
17,270
star
21

cadvisor

Analyzes resource usage and performance characteristics of running containers.
Go
16,573
star
22

libphonenumber

Google's common Java, C++ and JavaScript library for parsing, formatting, and validating international phone numbers.
C++
15,728
star
23

gvisor

Application Kernel for Containers
Go
15,147
star
24

WebFundamentals

Former git repo for WebFundamentals on developers.google.com
JavaScript
13,853
star
25

yapf

A formatter for Python files
Python
13,648
star
26

tink

Tink is a multi-language, cross-platform, open source library that provides cryptographic APIs that are secure, easy to use correctly, and hard(er) to misuse.
Java
13,318
star
27

deepdream

13,212
star
28

guetzli

Perceptual JPEG encoder
C++
12,890
star
29

wire

Compile-time Dependency Injection for Go
Go
12,482
star
30

guice

Guice (pronounced 'juice') is a lightweight dependency injection framework for Java 11 and above, brought to you by Google.
Java
12,402
star
31

blockly

The web-based visual programming editor.
TypeScript
12,221
star
32

sanitizers

AddressSanitizer, ThreadSanitizer, MemorySanitizer
C
10,754
star
33

or-tools

Google's Operations Research tools:
C++
10,676
star
34

grumpy

Grumpy is a Python to Go source code transcompiler and runtime.
Go
10,464
star
35

dopamine

Dopamine is a research framework for fast prototyping of reinforcement learning algorithms.
Jupyter Notebook
10,380
star
36

auto

A collection of source code generators for Java.
Java
10,234
star
37

go-github

Go library for accessing the GitHub v3 API
Go
10,083
star
38

oss-fuzz

OSS-Fuzz - continuous fuzzing for open source software.
Shell
9,859
star
39

go-cloud

The Go Cloud Development Kit (Go CDK): A library and tools for open cloud development in Go.
Go
9,389
star
40

sentencepiece

Unsupervised text tokenizer for Neural Network-based text generation.
C++
8,657
star
41

re2

RE2 is a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python. It is a C++ library.
C++
8,190
star
42

traceur-compiler

Traceur is a JavaScript.next-to-JavaScript-of-today compiler
JavaScript
8,175
star
43

tsunami-security-scanner

Tsunami is a general purpose network security scanner with an extensible plugin system for detecting high severity vulnerabilities with high confidence.
Java
8,129
star
44

trax

Trax — Deep Learning with Clear Code and Speed
Python
7,983
star
45

skia

Skia is a complete 2D graphic library for drawing Text, Geometries, and Images.
C++
7,874
star
46

benchmark

A microbenchmark support library
C++
7,812
star
47

pprof

pprof is a tool for visualization and analysis of profiling data
Go
7,535
star
48

magika

Detect file content types with deep learning
Python
7,478
star
49

android-classyshark

Android and Java bytecode viewer
Java
7,476
star
50

accompanist

A collection of extension libraries for Jetpack Compose
Kotlin
7,295
star
51

closure-compiler

A JavaScript checker and optimizer.
Java
7,253
star
52

agera

Reactive Programming for Android
Java
7,227
star
53

diff-match-patch

Diff Match Patch is a high-performance library in multiple languages that manipulates plain text.
Python
7,132
star
54

flutter-desktop-embedding

Experimental plugins for Flutter for Desktop
C++
7,101
star
55

latexify_py

A library to generate LaTeX expression from Python code.
Python
7,100
star
56

glog

C++ implementation of the Google logging module
C++
6,902
star
57

lovefield

Lovefield is a relational database for web apps. Written in JavaScript, works cross-browser. Provides SQL-like APIs that are fast, safe, and easy to use.
JavaScript
6,847
star
58

jsonnet

Jsonnet - The data templating language
Jsonnet
6,805
star
59

error-prone

Catch common Java mistakes as compile-time errors
Java
6,742
star
60

model-viewer

Easily display interactive 3D models on the web and in AR!
TypeScript
6,650
star
61

gops

A tool to list and diagnose Go processes currently running on your system
Go
6,375
star
62

draco

Draco is a library for compressing and decompressing 3D geometric meshes and point clouds. It is intended to improve the storage and transmission of 3D graphics.
C++
6,331
star
63

gopacket

Provides packet processing capabilities for Go
Go
6,198
star
64

automl

Google Brain AutoML
Jupyter Notebook
6,164
star
65

snappy

A fast compressor/decompressor
C++
6,022
star
66

physical-web

The Physical Web: walk up and use anything
Java
6,017
star
67

grafika

Grafika test app
Java
6,002
star
68

osv-scanner

Vulnerability scanner written in Go which uses the data provided by https://osv.dev
Go
5,994
star
69

j2objc

A Java to iOS Objective-C translation tool and runtime.
Java
5,988
star
70

ios-webkit-debug-proxy

A DevTools proxy (Chrome Remote Debugging Protocol) for iOS devices (Safari Remote Web Inspector).
C
5,886
star
71

flax

Flax is a neural network library for JAX that is designed for flexibility.
Python
5,706
star
72

gemma.cpp

lightweight, standalone C++ inference engine for Google's Gemma models.
C++
5,655
star
73

seesaw

Seesaw v2 is a Linux Virtual Server (LVS) based load balancing platform.
Go
5,610
star
74

EarlGrey

🍵 iOS UI Automation Test Framework
Objective-C
5,598
star
75

seq2seq

A general-purpose encoder-decoder framework for Tensorflow
Python
5,577
star
76

google-java-format

Reformats Java source code to comply with Google Java Style.
Java
5,452
star
77

wireit

Wireit upgrades your npm/pnpm/yarn scripts to make them smarter and more efficient.
TypeScript
5,339
star
78

battery-historian

Battery Historian is a tool to analyze battery consumers using Android "bugreport" files.
Go
5,249
star
79

clusterfuzz

Scalable fuzzing infrastructure.
Python
5,227
star
80

syzkaller

syzkaller is an unsupervised coverage-guided kernel fuzzer
Go
5,181
star
81

bbr

5,156
star
82

gumbo-parser

An HTML5 parsing library in pure C99
HTML
5,141
star
83

git-appraise

Distributed code review system for Git repos
Go
5,106
star
84

gemma_pytorch

The official PyTorch implementation of Google's Gemma models
Python
5,094
star
85

uuid

Go package for UUIDs based on RFC 4122 and DCE 1.1: Authentication and Security Services.
Go
5,085
star
86

google-authenticator

Open source version of Google Authenticator (except the Android app)
Java
5,077
star
87

gts

☂️ TypeScript style guide, formatter, and linter.
TypeScript
4,986
star
88

closure-library

Google's common JavaScript library
JavaScript
4,849
star
89

cameraview

[DEPRECATED] Easily integrate Camera features into your Android app
Java
4,734
star
90

grr

GRR Rapid Response: remote live forensics for incident response
Python
4,683
star
91

liquidfun

2D physics engine for games
C++
4,559
star
92

pytype

A static type analyzer for Python code
Python
4,528
star
93

gxui

An experimental Go cross platform UI library.
Go
4,450
star
94

clasp

🔗 Command Line Apps Script Projects
TypeScript
4,448
star
95

bloaty

Bloaty: a size profiler for binaries
C++
4,386
star
96

santa

A binary authorization and monitoring system for macOS
Objective-C++
4,351
star
97

ko

Build and deploy Go applications on Kubernetes
Go
4,329
star
98

google-ctf

Google CTF
Python
4,282
star
99

tcmalloc

C++
4,186
star
100

tamperchrome

Tamper Dev is an extension that allows you to intercept and edit HTTP/HTTPS requests and responses as they happen without the need of a proxy. Works across all operating systems (including Chrome OS).
TypeScript
4,148
star