DE60314139D1 - Verfahren und system zur variable-länge-decodierung und einrichtung zur lokalisierung von codewörtern - Google Patents

Verfahren und system zur variable-länge-decodierung und einrichtung zur lokalisierung von codewörtern

Info

Publication number
DE60314139D1
DE60314139D1 DE60314139T DE60314139T DE60314139D1 DE 60314139 D1 DE60314139 D1 DE 60314139D1 DE 60314139 T DE60314139 T DE 60314139T DE 60314139 T DE60314139 T DE 60314139T DE 60314139 D1 DE60314139 D1 DE 60314139D1
Authority
DE
Germany
Prior art keywords
codeword
codewords
decoded
bit stream
variable
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE60314139T
Other languages
English (en)
Other versions
DE60314139T2 (de
Inventor
Stamatis Vassiliadis
Jari Nikara
Jarmo Takala
Petri Liuha
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sisvel International SA
Original Assignee
Nokia Oyj
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Oyj filed Critical Nokia Oyj
Publication of DE60314139D1 publication Critical patent/DE60314139D1/de
Application granted granted Critical
Publication of DE60314139T2 publication Critical patent/DE60314139T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
DE60314139T 2002-06-20 2003-06-16 Verfahren und system zur längenvariablen decodierung und vorrichtung zur positionsbestimmung von codewörtern Expired - Lifetime DE60314139T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FI20021221 2002-06-20
FI20021221A FI116813B (fi) 2002-06-20 2002-06-20 Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite
PCT/FI2003/000480 WO2004001978A1 (en) 2002-06-20 2003-06-16 A method and a system for variable-length decoding, and a device for the localization of codewords

Publications (2)

Publication Number Publication Date
DE60314139D1 true DE60314139D1 (de) 2007-07-12
DE60314139T2 DE60314139T2 (de) 2008-01-24

Family

ID=8564212

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60314139T Expired - Lifetime DE60314139T2 (de) 2002-06-20 2003-06-16 Verfahren und system zur längenvariablen decodierung und vorrichtung zur positionsbestimmung von codewörtern

Country Status (9)

Country Link
US (1) US6980138B2 (de)
EP (1) EP1514356B1 (de)
KR (1) KR20050010918A (de)
CN (1) CN100546200C (de)
AT (1) ATE363769T1 (de)
AU (1) AU2003240915A1 (de)
DE (1) DE60314139T2 (de)
FI (1) FI116813B (de)
WO (1) WO2004001978A1 (de)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100440979C (zh) * 2005-12-15 2008-12-03 清华大学 基于上下文的自适应二维变长解码方法和装置
CN100466743C (zh) * 2006-08-07 2009-03-04 清华大学 一种基于共享存储可编程的熵解码和反量化的方法
JP4841496B2 (ja) * 2007-04-26 2011-12-21 パナソニック株式会社 可変長符号復号化装置
WO2009122675A1 (ja) * 2008-03-31 2009-10-08 パナソニック株式会社 可変長符号復号化装置及びその方法
US8660261B2 (en) * 2009-06-04 2014-02-25 Mediatek Singapore Pte. Ltd. System and apparatus for integrated video/image encoding/decoding and encryption/decryption
WO2012099433A2 (ko) * 2011-01-20 2012-07-26 한국전자통신연구원 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법
KR20120084639A (ko) 2011-01-20 2012-07-30 한국전자통신연구원 엔트로피 부호화를 위한 적응적 정렬 테이블
US9819359B1 (en) 2016-12-11 2017-11-14 Microsoft Technology Licensing, Llc Multi-symbol, multi-format, parallel symbol decoder for hardware decompression engines
US11211945B1 (en) * 2020-10-29 2021-12-28 Microsoft Technology Licensing, Llc Parallelized decoding of variable-length prefix codes

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5280349A (en) 1992-02-13 1994-01-18 Industrial Technology Research Institute HDTV decoder
US5245338A (en) 1992-06-04 1993-09-14 Bell Communications Research, Inc. High-speed variable-length decoder
KR940010433B1 (ko) * 1992-06-09 1994-10-22 대우전자 주식회사 가변길이 코드 디코딩장치
US5821885A (en) * 1994-07-29 1998-10-13 Discovision Associates Video decompression
US5488366A (en) 1993-10-12 1996-01-30 Industrial Technology Research Institute Segmented variable length decoding apparatus for sequentially decoding single code-word within a fixed number of decoding cycles
KR0124191B1 (ko) 1994-01-18 1998-10-01 배순훈 가변길이 코드 디코딩장치
JP2746109B2 (ja) * 1994-03-09 1998-04-28 日本電気株式会社 ハフマン符号復号化回路
US5491480A (en) * 1994-05-25 1996-02-13 Industrial Technology Research Institute Variable length decoder using serial and parallel processing
KR0141298B1 (ko) 1994-11-17 1998-06-15 배순훈 가변 길이 복호화 장치
US5835035A (en) 1995-12-28 1998-11-10 Philips Electronics North America Corporation High performance variable length decoder with two-word bit stream segmentation and related method
KR100214593B1 (ko) * 1996-03-15 1999-08-02 구자홍 캐스케이드 구조를 이용한 런랭스 코드의 코드워드 검출 방법 및 장치
DE60100416T2 (de) * 2000-04-28 2004-06-09 Matsushita Electric Industrial Co., Ltd., Kadoma Dekoder für Kode variabler Länge
US6542095B1 (en) * 2001-12-14 2003-04-01 Taiwan University Universal variable length code (UVLC) encoder
US6573846B1 (en) * 2001-12-31 2003-06-03 Apple Computer, Inc. Method and apparatus for variable length decoding and encoding of video streams

Also Published As

Publication number Publication date
FI20021221A0 (fi) 2002-06-20
ATE363769T1 (de) 2007-06-15
US6980138B2 (en) 2005-12-27
WO2004001978A1 (en) 2003-12-31
US20040070525A1 (en) 2004-04-15
FI20021221A (fi) 2003-12-21
AU2003240915A1 (en) 2004-01-06
KR20050010918A (ko) 2005-01-28
EP1514356A1 (de) 2005-03-16
CN1663128A (zh) 2005-08-31
FI116813B (fi) 2006-02-28
DE60314139T2 (de) 2008-01-24
EP1514356B1 (de) 2007-05-30
CN100546200C (zh) 2009-09-30

Similar Documents

Publication Publication Date Title
TW200614688A (en) System and method for static huffman decoding
TW200518481A (en) Decoder and encoder of arithmetic code, encoding apparatus and decoding apparatus having intermediate buffer inserted between reverse binary converter and binary converter
WO2006020826A3 (en) Method and apparatus for fast encoding of data symbols according to half-weight codes
DE60302697D1 (de) Verfahren zum Synchronisieren von Uhren in einem verteilten Kommunikationssystem
DE60314139D1 (de) Verfahren und system zur variable-länge-decodierung und einrichtung zur lokalisierung von codewörtern
WO2003003586A3 (en) Turbo decoder with multiple scale selections
ATE255786T1 (de) Gerät und verfahren zur entropiekodierung
WO2008085387A3 (en) Method and apparatus for simplifying the decoding of data
KR100527891B1 (ko) 허프만 디코딩을 수행하는 방법
EP2214315A1 (de) Verfahren und Vorrichtung zum Kodieren einer Bitfolge
WO2004068715A3 (en) Systems and processes for fast encoding of hamming codes
JP2005523659A5 (de)
DK1742484T3 (da) Variabel længde-dekodningsfremgangsmåde
ATE285656T1 (de) Vorrichtung zur kodierung und dekodierung von strukturierten dokumenten
JP2007043595A (ja) 可変長符号復号化方法および装置ならびにデータ伸長装置
SE0502351L (sv) Metod och system för datakomprimering
EP1677271A4 (de) Verfahren und einrichtung zur erzeugung von verkehrsinformationen
JP2006254225A (ja) 可変長符号の復号装置及び復号方法
DE60318102D1 (de) Audiodekodierung
TW200744326A (en) Pattern-search based method for context-adaptive variable length coding/decoding
RU2008112226A (ru) Способ кодирования и декодирования аудиосигнала и устройство для его осуществления
WO2002062070A3 (de) Verfahren zur verbesserung der funktionalität der binären repräsentation von mpeg-7 und anderen xml-basierten inhaltsbeschreibungen
Brisaboa et al. New adaptive compressors for natural language text
DE60316537D1 (de) Verfahren zur Dekodierung von Kodes variabler Länge sowie entsprechender Empfänger
CN113839678A (zh) 一种哈夫曼解码系统、方法、设备及计算机可读存储介质

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
R081 Change of applicant/patentee

Ref document number: 1514356

Country of ref document: EP

Owner name: SISVEL INTERNATIONAL S.A., LU

Free format text: FORMER OWNER: NOKIA CORP., ESPOO, FI

Effective date: 20120726

R082 Change of representative

Ref document number: 1514356

Country of ref document: EP

Representative=s name: COHAUSZ & FLORACK PATENT- UND RECHTSANWAELTE P, DE

Effective date: 20120726