Search International and National Patent Collections

1. (WO2018136371) COMPRESSED ENCODING FOR BIT SEQUENCE

Pub. No.:    WO/2018/136371    International Application No.:    PCT/US2018/013750
Publication Date: Fri Jul 27 01:59:59 CEST 2018 International Filing Date: Wed Jan 17 00:59:59 CET 2018
IPC: H03M 7/46
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: ZHOU, Hucheng
YE, Ting
Title: COMPRESSED ENCODING FOR BIT SEQUENCE
Abstract:
In implementations of the subject matter described herein, a method and device for compressed encoding for a bit sequence are proposed. After the bit sequence is obtained, the starting position and ending position where a particular bit value occurs in the bit sequence are determined, and then the bit sequence is encoded based on the starting position and ending position. In accordance with implementations of the subject matter described herein, effective compression for the bit sequence can be achieved by determining the starting position and ending position where a particular bit value occurs in the bit sequence, thereby reducing the length of the bit sequence. Therefore, implementations of the subject matter described herein can not only reduce computational complexity, but also improve parallel data processing capability.