Self-checking compression
Methods, apparatus, systems, and software for implementing self-checking compression. A byte stream is encoded to generate tokens and selected tokens are encoded with hidden parity information in a compressed byte stream that may be stored for later streaming or streamed to a receiver. As the compre...
Saved in:
Main Author | |
---|---|
Format | Patent |
Language | English |
Published |
25.10.2022
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Methods, apparatus, systems, and software for implementing self-checking compression. A byte stream is encoded to generate tokens and selected tokens are encoded with hidden parity information in a compressed byte stream that may be stored for later streaming or streamed to a receiver. As the compressed byte stream is received, it is decompressed, with the hidden parity information being decoded and used to detect for errors in the decompressed data, enabling errors to be detected on-the-fly rather than waiting to perform a checksum over an entire received file. In one embodiment the byte stream is encoded using a Lempel-Ziv 77 (LZ77)-based encoding process to generate a sequence of tokens including literals and references, with all or selected references encoded with hidden parity information in a compressed byte stream having a standard format such as DEFLATE or Zstandard. The hidden parity information is encoded such that the compressed byte stream may be decompressed without parity checks using standard DEFLATE or Zstandard decompression schemes. Dictionary coders such as LZ78 and LZW may also be used. |
---|---|
AbstractList | Methods, apparatus, systems, and software for implementing self-checking compression. A byte stream is encoded to generate tokens and selected tokens are encoded with hidden parity information in a compressed byte stream that may be stored for later streaming or streamed to a receiver. As the compressed byte stream is received, it is decompressed, with the hidden parity information being decoded and used to detect for errors in the decompressed data, enabling errors to be detected on-the-fly rather than waiting to perform a checksum over an entire received file. In one embodiment the byte stream is encoded using a Lempel-Ziv 77 (LZ77)-based encoding process to generate a sequence of tokens including literals and references, with all or selected references encoded with hidden parity information in a compressed byte stream having a standard format such as DEFLATE or Zstandard. The hidden parity information is encoded such that the compressed byte stream may be decompressed without parity checks using standard DEFLATE or Zstandard decompression schemes. Dictionary coders such as LZ78 and LZW may also be used. |
Author | Gopal, Vinodh |
Author_xml | – fullname: Gopal, Vinodh |
BookMark | eNrjYmDJy89L5WSQDE7NSdNNzkhNzs7MS1dIzs8tKEotLs7Mz-NhYE1LzClO5YXS3AyKbq4hzh66qQX58anFBYnJqXmpJfGhwYaGJhbGBgaWTkbGxKgBAPzsJKs |
ContentType | Patent |
DBID | EVB |
DatabaseName | esp@cenet |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Chemistry Sciences |
ExternalDocumentID | US11483009B2 |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_US11483009B23 |
IEDL.DBID | EVB |
IngestDate | Fri Jul 19 14:59:39 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_US11483009B23 |
Notes | Application Number: US201916407105 |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20221025&DB=EPODOC&CC=US&NR=11483009B2 |
ParticipantIDs | epo_espacenet_US11483009B2 |
PublicationCentury | 2000 |
PublicationDate | 20221025 |
PublicationDateYYYYMMDD | 2022-10-25 |
PublicationDate_xml | – month: 10 year: 2022 text: 20221025 day: 25 |
PublicationDecade | 2020 |
PublicationYear | 2022 |
RelatedCompanies | Intel Corporation |
RelatedCompanies_xml | – name: Intel Corporation |
Score | 3.4191985 |
Snippet | Methods, apparatus, systems, and software for implementing self-checking compression. A byte stream is encoded to generate tokens and selected tokens are... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | BASIC ELECTRONIC CIRCUITRY CODE CONVERSION IN GENERAL CODING DECODING ELECTRIC COMMUNICATION TECHNIQUE ELECTRICITY TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION |
Title | Self-checking compression |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20221025&DB=EPODOC&locale=&CC=US&NR=11483009B2 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQSU5JSzZITkvSTU4BdldNgGWjLrASTNM1NUsFVlBpwCZ7MniVr5-ZR6iJV4RpBBNDFmwvDPic0HLw4YjAHJUMzO8l4PK6ADGI5QJeW1msn5QJFMq3dwuxdVGD9o6NQB0YUzUXJ1vXAH8Xf2c1Z2fb0GA1vyBbULPfGNiecAIW16ygZjTonH3XMCfQrpQC5CrFTZCBLQBoWl6JEANTap4wA6cz7OY1YQYOX-iEN5AJzXvFIgySwak5abrAME4GjW4rgNaCQ9aw5okyKLq5hjh76ALtiId7KD40GOEcYzEGFmBHP1WCQcEcWHGYWqaYG6ZZJpokGhgkJYMOO0szMkw2N0pMMUiUZJDCbY4UPklpBi5Q4IDKXCNTGQaWkqLSVFlgZVqSJAcOBQAkEXfK |
link.rule.ids | 230,309,786,891,25594,76906 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQSU5JSzZITkvSTU4BdldNgGWjLrASTNM1NUsFVlBpwCZ7MniVr5-ZR6iJV4RpBBNDFmwvDPic0HLw4YjAHJUMzO8l4PK6ADGI5QJeW1msn5QJFMq3dwuxdVGD9o6NQB0YUzUXJ1vXAH8Xf2c1Z2fb0GA1vyBbULPfGNiecAIW16zmoNN5QU2nMCfQrpQC5CrFTZCBLQBoWl6JEANTap4wA6cz7OY1YQYOX-iEN5AJzXvFIgySwak5abrAME4GjW4rgNaCQ9aw5okyKLq5hjh76ALtiId7KD40GOEcYzEGFmBHP1WCQcEcWHGYWqaYG6ZZJpokGhgkJYMOO0szMkw2N0pMMUiUZJDCbY4UPkl5Bk6PEF-feB9PP29pBi5QQIHKXyNTGQaWkqLSVFlgxVqSJAcOEQDmE3q3 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Self-checking+compression&rft.inventor=Gopal%2C+Vinodh&rft.date=2022-10-25&rft.externalDBID=B2&rft.externalDocID=US11483009B2 |