Code Monkey home page Code Monkey logo

bison.js's Introduction

Bandwidth optimized binary encoding for JavaScript

BiSON provides a JSON like encoding for JavaScript objects but focusses on providing a format that is optimized for use with WebSockets and other applications where bandwidth is a major concern.

Usage

The Library exports a encode and a decode method on either the global BISON object in the Browser or on the module when used under Node.js.

// Encoding and decoding a Object
BISON.decode(BISON.encode({ key: 'value' })) // { key: 'value' }

Pro and Contra

BiSON saves between 30 to 55 percent of size when compared to JSON. With the average saving being around 45 percent. In order to achieve a maximum of compression BiSON makes some trade offs, therefore it is not 100% compatible with JSON.

Encoding Limits

  • Floats are single precision
  • Integers are limited to 32 bits

Important: For reasons of speed, BiSON does not perform any validation on the data you pass it.
E.g: Passing Numbers that are not within the valid range will result in invalid output and result in infinite loops in the worst case.

Speed

Depends on the data being encoded and the JavaScript engine being used.

On chrome performance ranges from x0.5 to x2 the speed of JSON. With string serialization being x100 faster.

Tests

The tests can be run with nodeunit or in a browser of your choice.

The Format

BiSON converts all values into a bit stream in order to achieve maximum compression of the different data types, the format is described below.

Each value is prefixed by a 3 bit field that determines its type:

  • 0: A Boolean, a 1 bit field with the value follows:

    • 0 = false
    • 1 = true
  • 1: A Integer in the range of -2147483648 to +2147483648, a 3 bit field follows that contains the number of bits that make up the actual value:

    • 0 = 1 bit
    • 1 = 4 bits
    • 2 = 8 bits
    • 3 = 12 bits
    • 4 = 16 bits
    • 5 = 20 bits
    • 6 = 24 bits
    • 7 = 32 bits

    After the above number of bits, a 1 bit field follows containing the sign.

  • 2: A single percision Float, same data as the Integer but with an additional 4 bit field at the end containing the number of decimal places the value needs to be shifted to the right.

  • 3: A String, a 3 bit field with the following values:

    • <= 28 = The length in bytes.
    • 29 = A 8 bit field follows containing the length in bytes.
    • 30 = A 16 bit field follows containing the length in bytes.
    • 31 = A 32 bit field follows containing the length in bytes.

    The stream is padded to the next full byte followed by the raw string data.

  • 4: Start of an Array, all values until the next type #6 are to be appended to this array.

  • 5: Start of an Object. Pairs of String and a value follow, until the next type #6.

    The string is to be used as the key in the object to which the value will be associated with.

  • 6: End of the last opened Array or Object.

  • 7 Either null or EOS, a 1 bit field with the values follows:

    • 0 = null
    • 1 = End of Stream

License

BiSON is licenses under MIT.

bison.js's People

Contributors

bonsaiden avatar

Watchers

James Cloos avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.