KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#dsh #ai-agents #dsh-plugin #codex #developer-tools #claude-code #windows #desktop-app #typescript #rust #ai-agent #cli

huffman-javascript

★ 33 Open GitHub ↗

Huffman encode/decode text

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

<h1 align="center"><img height="150" src="assets/logo.png" /><br>Huffman coding JS (TypeScript)</h1>

[//]: # (<h2 align="center">)

[//]: # (  <a href="https://kelreel.github.io/huffman-javascript/">DEMO</a>)

[//]: # (</h2>)

Huffman code is a particular type of optimal prefix code that is commonly used for lossless data compression. This is the implementation of the algorithm on TypeScript.
  
## Installation

Clone this repository and install modules:

```bash
git clone https://github.com/kanitelk/huffman-javascript.git
cd huffman-javascript
npm install
npm run dev(or build)
```

![](https://raw.githubusercontent.com/kelreel/huffman-javascript/master/assets/split.png)

## Usage

<b>The algorithm implementation is in the file /src/index.ts</b>

Let's encode and decode plain text!

```typescript
import { getCodesFromText, encode, decode } from './huffman';

/** ENCODING */
let text: string = 'abracadabra'; 
let encodedText: string = '';

let codes: Map<string, string> = getCodesFromText(text); // Symbols codes
let encodedArray: Array<any> = encode(text, codes); // Get array of encoded symbols

encodedText = encodedArray.join(''); // Encoded array to string. Equals 0101100...

/** DECODING */
text = decode(encodedArray, codes); // Equals 'abracadabra'

```

![](https://raw.githubusercontent.com/kelreel/huffman-javascript/master/assets/split.png)

## APIs

#### Encode text
```typescript
encode(text: string, codes: Map<string, string>): Array<string>
```

#### Decode text
```typescript
decode(text: Array<string>, codes: Map<string, string>):string
```

#### Get symbols codes from text
```typescript
getCodesFromText(text: string): Map<string, string>
```

#### Get symbols frequency
```typescript
getFrequency(text: string): Array<any>
```

#### Get Huffman Tree from frequency array
```typescript
getTree(arr: Array<any>)
```

#### Get relative frequency array
```typescript
getRelativeFrequency(arr: Array<any>): Array<any>
```

#### Get text entropy
```typescript
getEntropyOfText(text: string): number
```

huffman-javascript

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README