FI116813B - Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite - Google Patents

Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite

Info

Publication number
FI116813B
FI116813B FI20021221A FI20021221A FI116813B FI 116813 B FI116813 B FI 116813B FI 20021221 A FI20021221 A FI 20021221A FI 20021221 A FI20021221 A FI 20021221A FI 116813 B FI116813 B FI 116813B
Authority
FI
Finland
Prior art keywords
codeword
codewords
variable length
decoded
code word
Prior art date
Application number
FI20021221A
Other languages
English (en)
Swedish (sv)
Other versions
FI20021221A0 (fi
FI20021221A (fi
Inventor
Stamatis Vassiliadis
Jari Nikara
Jarmo Takala
Petri Liuha
Original Assignee
Nokia Corp
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 Corp filed Critical Nokia Corp
Publication of FI20021221A0 publication Critical patent/FI20021221A0/fi
Priority to FI20021221A priority Critical patent/FI116813B/fi
Priority to EP03730281A priority patent/EP1514356B1/en
Priority to PCT/FI2003/000480 priority patent/WO2004001978A1/en
Priority to KR10-2004-7020323A priority patent/KR20050010918A/ko
Priority to AT03730281T priority patent/ATE363769T1/de
Priority to DE60314139T priority patent/DE60314139T2/de
Priority to AU2003240915A priority patent/AU2003240915A1/en
Priority to CNB038142732A priority patent/CN100546200C/zh
Priority to US10/465,033 priority patent/US6980138B2/en
Publication of FI20021221A publication Critical patent/FI20021221A/fi
Application granted granted Critical
Publication of FI116813B publication Critical patent/FI116813B/fi

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)
FI20021221A 2002-06-20 2002-06-20 Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite FI116813B (fi)

Priority Applications (9)

Application Number Priority Date Filing Date Title
FI20021221A FI116813B (fi) 2002-06-20 2002-06-20 Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite
AT03730281T ATE363769T1 (de) 2002-06-20 2003-06-16 Verfahren und system zur variable-länge- decodierung und einrichtung zur lokalisierung von codewörtern
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
KR10-2004-7020323A KR20050010918A (ko) 2002-06-20 2003-06-16 가변길이 복호화를 위한 방법 및 시스템, 및 코드워드들의지역화를 위한 장치
EP03730281A EP1514356B1 (en) 2002-06-20 2003-06-16 A method and a system for variable-length decoding, and a device for the localization of codewords
DE60314139T DE60314139T2 (de) 2002-06-20 2003-06-16 Verfahren und system zur längenvariablen decodierung und vorrichtung zur positionsbestimmung von codewörtern
AU2003240915A AU2003240915A1 (en) 2002-06-20 2003-06-16 A method and a system for variable-length decoding, and a device for the localization of codewords
CNB038142732A CN100546200C (zh) 2002-06-20 2003-06-16 用于从位流解码可变长代码字的方法、解码器、系统和设备
US10/465,033 US6980138B2 (en) 2002-06-20 2003-06-18 Method and a system for variable-length decoding, and a device for the localization of codewords

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FI20021221A FI116813B (fi) 2002-06-20 2002-06-20 Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite

Publications (3)

Publication Number Publication Date
FI20021221A0 FI20021221A0 (fi) 2002-06-20
FI20021221A FI20021221A (fi) 2003-12-21
FI116813B true FI116813B (fi) 2006-02-28

Family

ID=8564212

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20021221A FI116813B (fi) 2002-06-20 2002-06-20 Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite

Country Status (9)

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

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 パナソニック株式会社 可変長符号復号化装置
EP2259432A1 (en) * 2008-03-31 2010-12-08 Panasonic Corporation Variable-length code decoding apparatus and method
US8660261B2 (en) * 2009-06-04 2014-02-25 Mediatek Singapore Pte. Ltd. System and apparatus for integrated video/image encoding/decoding and encryption/decryption
KR20120084639A (ko) 2011-01-20 2012-07-30 한국전자통신연구원 엔트로피 부호화를 위한 적응적 정렬 테이블
WO2012099433A2 (ko) * 2011-01-20 2012-07-26 한국전자통신연구원 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법
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 대우전자 주식회사 가변길이 코드 디코딩장치
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
US5798719A (en) * 1994-07-29 1998-08-25 Discovision Associates Parallel Huffman decoder
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
EP1514356B1 (en) 2007-05-30
FI20021221A0 (fi) 2002-06-20
ATE363769T1 (de) 2007-06-15
EP1514356A1 (en) 2005-03-16
FI20021221A (fi) 2003-12-21
US6980138B2 (en) 2005-12-27
KR20050010918A (ko) 2005-01-28
WO2004001978A1 (en) 2003-12-31
CN1663128A (zh) 2005-08-31
AU2003240915A1 (en) 2004-01-06
DE60314139D1 (de) 2007-07-12
CN100546200C (zh) 2009-09-30
US20040070525A1 (en) 2004-04-15
DE60314139T2 (de) 2008-01-24

Similar Documents

Publication Publication Date Title
TW200614688A (en) System and method for static huffman decoding
TWI325233B (en) System and method for decoding data compressed in accordance with dictionary-based compression schemes
US7623047B2 (en) Data sequence compression
US9258013B1 (en) Data compression with Huffman code on multicore processors
ATE313195T1 (de) Verfahren zum synchronisieren von uhren in einem verteilten kommunikationssystem
KR100527891B1 (ko) 허프만 디코딩을 수행하는 방법
TW200518481A (en) Decoder and encoder of arithmetic code, encoding apparatus and decoding apparatus having intermediate buffer inserted between reverse binary converter and binary converter
WO2002065646A3 (en) Method and apparatus for adaptive data compression
BR0008124A (pt) Processo e sistema para codificar uma palavra de informação original possuindo k bits para melhorar a eficácia de codificação e utilização de largura de faixa de um canal, processo e sistema para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais, processo e sistema para decodificar uma palavra código compósita de walsh demodulada recebida sobre um canal de telecomunicações usando códigos ortogonais para uma palavra de informação original, processos para codificar uma palavra de informação original possuindo m veses k bits, [log2 (22k+1 + 2k-1)] bits de informação binária, e 2k bits para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais, processo e sistema para decodificar um conjunto de palavra código concatenada de walsh demodulada recebido sobre um canal de telecomunicações usando códigos ortogonais em uma palavra de informação original, e, sistemas para codificar uma palavra de informação original possuindo 2k bits, e 2k+1 e m vezes k bits e de informação binária para melhorar a eficácia de codificação e utilização de largura de faixa de um canal de telecomunicações usando códigos ortogonais
WO2002069188A3 (en) Encoding semi-structured data for efficient search and browsing
RU2014145207A (ru) Обходные бины для кодирования опорных индексов при кодировании видео
WO2008085387A3 (en) Method and apparatus for simplifying the decoding of data
WO2004068715A3 (en) Systems and processes for fast encoding of hamming codes
FI116813B (fi) Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite
EP2149138B1 (en) Method and apparatus for processing encoded audio data
DE60234196D1 (de) Bildcodierungsverfahren, bilddecodierungsverfahren und zugehörige vorrichtung
CN101292429B (zh) 使用多个马尔可夫链进行压缩的方法和装置
WO2008034094A3 (en) Entropy processor for decoding
SE0401647D0 (sv) Coding and decoding of data
WO2002062070A3 (de) Verfahren zur verbesserung der funktionalität der binären repräsentation von mpeg-7 und anderen xml-basierten inhaltsbeschreibungen
WO2003071777A3 (en) Video processing
KR20050053996A (ko) 허프만 코드를 효율적으로 복호화하는 방법 및 장치
WO1999062185A3 (en) Transmission system having a simplified channel decoder
EA200700640A1 (ru) Модуляционное кодирование с ограничениями rll (1,k) и mtr (2)
KR20030016859A (ko) 허프만 부호의 복호화 방법

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 116813

Country of ref document: FI

PC Transfer of assignment of patent

Owner name: SISVEL INTERNATIONAL S.A.

MM Patent lapsed