DE69933058T2 - Verlustfreies Kodierungs- und Dekodierungssystem - Google Patents

Verlustfreies Kodierungs- und Dekodierungssystem Download PDF

Info

Publication number
DE69933058T2
DE69933058T2 DE69933058T DE69933058T DE69933058T2 DE 69933058 T2 DE69933058 T2 DE 69933058T2 DE 69933058 T DE69933058 T DE 69933058T DE 69933058 T DE69933058 T DE 69933058T DE 69933058 T2 DE69933058 T2 DE 69933058T2
Authority
DE
Germany
Prior art keywords
data
data unit
buffer
lossless
sequence
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
DE69933058T
Other languages
English (en)
Other versions
DE69933058D1 (de
Inventor
Jae-Hoon Kwonsun-gu Suwon-city Heo
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Application granted granted Critical
Publication of DE69933058D1 publication Critical patent/DE69933058D1/de
Publication of DE69933058T2 publication Critical patent/DE69933058T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/02—Analogue recording or reproducing
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/002—Dynamic bit allocation
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
    • G10L19/00—Speech or audio signals analysis-synthesis techniques for redundancy reduction, e.g. in vocoders; Coding or decoding of speech or audio signals, using source filter models or psychoacoustic analysis
    • G10L19/0017—Lossless audio signal coding; Perfect reconstruction of coded audio signal by transmission of coding error
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115—Selection of the code volume for a coding unit prior to coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer

Description

  • Die vorliegende Erfindung betrifft ein System zum verlustfreien Kodieren und Dekodieren und insbesondere ein System zum verlustfreien Kodieren und Dekodieren, das eine Vorrichtung zum verlustfreien Kodieren und Dekodieren umfasst, in der kodierte Daten auf Echtzeitbasis dekodiert werden können.
  • Im Allgemeinen wird ein digitales Audiosignal mittels eines Impulskodemodulationsverfahrens aus einem analogen Audiosignal gewonnen, um Audioinformationen mit der Anzahl der Kanäle, der Bitzahl und einer Abtastfrequenz entsprechend den DVD-Audiostandards darzustellen. Da ein digitales Audiosignal jedoch Redundanzdaten beinhaltet, müssen verlustfreie Kompressionskodierverfahren genutzt werden, um eine Aufzeichnungszeit eines digitalen Audiosignals in Bezug auf die Digital Versatile Disk (DVD) zu verbessern (das heißt zu verkürzen) und um eine Bitrate zu verbessern.
  • Ein repräsentatives Beispiel von verlustfreien Kompressionskodierverfahren ist das Huffman-Kodierverfahren, bei dem Eingangsdaten mit einer höheren Erscheinungshäufigkeit eine relativ kürzere Länge von Codewort zugeordnet wird. Wenn ein digitales Audiosignal durch das Huffman-Kodierverfahren verlustfrei komprimiert wird, wird es effizienter kodiert als in dem Fall, in dem lediglich ein lineares Impulskodemodulationsverfahren (PCM-Verfahren) verwendet wird.
  • Mittlerweile wird in dem Fall, dass Eingabedaten voraussagbare Eigenschaften aufweisen, eine Vorhersagefunktion angewendet. Die Vorhersagefunktion bestimmt Vorhersagedaten entsprechend der neuen Eingabedaten unter Verwendung vorhergehender Eingabedaten und wendet danach ein Verfahren zum Komprimieren einer Differenz zwischen den Vorhersagedaten und den neuen Eingabedaten an. Wenn eine solche Vorhersagefunktion zusätzlich in der oben beschriebenen verlustfreien Kompressionseinheit verwendet wird, kann eine Kodierleistung in Bezug auf das digitale Audiosignal weiter verbessert werden.
  • Wenn das oben beschriebene herkömmliche verlustfreie Kodierverfahren genutzt wird, wird eine Bitrate der kodierten Daten entsprechend dem Grad der Besonderheit und Zufälligkeit der Eingabedaten verändert, wenngleich eine Bitrate der Eingabedaten konstant ist. Da herkömmliche verlustfreie Kodierverfahren somit in dem Fall von Datenkompression und Datendekompression eine sehr große Kapazität von Pufferspeichern erfordern, ist es schwierig, Daten in Echtzeit zu kodieren beziehungsweise zu dekodieren. Wenngleich die Pufferkapazität erhöht wird, um das oben genannte Problem zu lösen, bleibt weiterhin eine Verzögerung beim Dekodieren bestehen.
  • US 4 868 653 beschreibt ein adaptives digitales Videokompressionssystem. Die Audioblockgröße ist von der Abtastrate, der Anzahl von Audiokanälen, die aufzuzeichnen sind, und dem Audio-Dithering in einem Formatierer abhängig. Jeder Rahmen wird, beginnend mit dem letzten, gelesen und geprüft. Wenn er in den aktuell Dithering ausgesetzten oder in die Durchschnittgröße für einen Rahmen passt, werden gerade genug Füllzeichen hinzugefügt, um ihn auf diese Größe zu bringen. Falls nicht (überdimensionierter Rahmen), wird er durch das Übertragen von Platz aus dem zeitlich vorhergehenden Rahmen, so in der Datei angeordnet, dass er das Laden früh beginnt. Als nächstes wird der zeitlich vorhergehende Rahmen geprüft. Jedoch wird nicht beschrieben, wie der verlustfreie Dekoder die Originalrahmen wiederherstellt.
  • Um die oben genannten Probleme zu lösen oder zu lindem, besteht ein Ziel der Ausführungsbeispiele der vorliegenden Erfindung darin, eine Vorrichtung zum verlustfreien Kodieren von Daten auf Echtzeitbasis bereitzustellen.
  • Ein weiteres Ziel der Erfindung besteht in der Bereitstellung einer Vorrichtung zum Dekodieren kodierter Daten auf Echtzeitbasis.
  • Ein weiteres Ziel der Erfindung ist die Bereitstellung eines Kodier- und Dekodiersystems mir einer verlustfreien Kodiervorrichtung und einer verlustfreien Dekodiervorrichtung, in der kodierte Daten auf Echtzeitbasis dekodiert werden können.
  • Gemäß der vorliegenden Erfindung wird ein Verfahren gemäß der Beschreibung in den anhängenden Patentansprüchen bereitgestellt. Bevorzugte Merkmale der Erfindung werden aus den abhängigen Patentanspruchen sowie aus der folgenden Beschreibung ersichtlich werden.
  • Zum besseren Verständnis der Erfindung und um zu zeigen, wie Ausführungsbeispiele derselben ausgeführt und umgesetzt werden können, wird nunmehr beispielhaft auf die anhängenden grafischen Darstellungen verwiesen.
  • Kurze Beschreibung der Zeichnungen:
  • 1 ist ein Blockschema und zeigt eine verlustfreie Kodiervorrichtung gemäß einem bevorzugten Ausführungsbeispiel der vorliegenden Erfindung.
  • 2 ist eine schematische Darstellung zur Erläuterung des Betriebes der in 1 gezeigten Bitratensteuerung.
  • 3 zeigt den Aufbau eines Bitstromes, der von dem in 1 gezeigten Ausgabepuffer ausgegeben wird; und
  • 4 ist ein Blockschema und zeigt eine verlustfreie Kodiervorrichtung, die der verlustfreien Kodiervorrichtung aus 1 entspricht.
  • Bevorzugte Ausführungsbeispiele der vorliegenden Erfindung werden unter Bezugnahme auf die anhängenden Zeichnungen beschrieben werden, wobei Elemente, die in den Zeichnungen gleiche Funktionen erfüllen, jeweils mit den gleichen Verweisziffern bezeichnet werden.
  • In 1, die eine verlustfreie Kodiervorrichtung gemäß einem bevorzugten Ausführungsbeispiel der vorliegenden Erfindung zeigt, speichert ein Eingabepuffer 11 digitale Audiodaten, die von einer externen Quelle eingegeben werden, und übergibt die gespeicherten Audiodaten an eine verlustfreie Kompressionseinheit 13 in der gleichen Sequenz wie ihre Eingangssequenz. Die verlustfreie Kompressionseinheit 13 komprimiert und kodiert die Audiodaten, die von dem Eingabepuffer 11 in jeder vorgegebenen Dateneinheit bereitgestellt werden, verlustfrei. In diesem Ausführungsbeispiel der vorliegenden Erfindung wird zum Beispiel ein Rahmen als vorgegebene Dateneinheit verwendet. Weiterhin komprimiert und kodiert in der vorliegenden Erfindung die verlustfreie Kompressionseinheit 13 Audiodaten mittels eines verlustfreien Kompressionskodierverfahrens, wie zum Beispiel des hinlänglich bekannten Huffman-Kodierverfahrens, verlustfrei. Die von der verlustfreien Kompressionseinheit 13 kodierten Audiodaten werden in einen Ausgabepuffer 15 eingegeben. Der Ausgabepuffer 15 speichert die eingegebenen kodierten Audiodaten. Der Ausgabepuffer 15 speichert die kodierten Audiodaten in einem solchen Muster, dass die kodierten Audiodaten, die einem Zufallsrahmen entsprechen, von den kodierten Audiodaten unterschieden werden können, die anderen Rahmen entsprechen. Eine Bitraten-Steuerung 17 speichert eine maximale Bitrate, die auf Basis einer Bitrate, die sich aus der verlustfreien Kodierung der gesamten einer Audiospur entsprechenden Audiodaten ergibt, bestimmt wird. Die Bitraten-Steuerung 17 steuert den Ausgabepuffer 15 dergestalt, dass die in dem Ausgabepuffer gespeicherten kodierten Audiodaten mit einer Ausgabebitrate ausgegeben werden, die gleich oder kleiner der maximalen Bitrate ist.
  • Unter Bezugnahme auf 2 wird nunmehr der Betrieb der Bitratensteuerung 17 unten erläutert werden. Die Bitratensteuerung 17 unterteilt eine Vielzahl der in dem Ausgabepuffer 15 gespeicherten kodierten Audiodaten in erste Daten mit einer Datenmenge, die die maximale Bitrate übersteigt, und in zweite Daten mit einer Datenmenge, die die maximale Bitrate nicht übersteigt. Durch die oben genannte Teilung werden zum Beispiel die in 2 gezeigten kodierten Audiodaten der Rahmen der Rahmennummern 6, 7 und 10 als erste Daten definiert. Die Bitratensteuerung 17 unterteilt jeweilige erste Daten in dritte Daten, welches die kodierten Audiodaten mit einer Datenmenge der maximalen Bitrate sind, und in vierte Daten, welches die kodierten Audiodaten des Teils sind, der die maximale Bitrate überschreitet. Die vierten Daten werden in 2 als schraffierte Bereiche gezeigt. Die Bitratensteuerung 17 fügt Identifikationsinformationen, anhand derer die vierten Daten und die dritten Daten, die den vierten Daten entsprechen, von den Daten des anderen Rahmens unterschieden werden können, zu den vierten Daten und zu den dritten Daten, die den vierten Daten entsprechen, hinzu. Danach steuert die Bitratensteuerung 17 den Ausgabepuffer 15 dergestalt, dass die vierten Daten zu der gleichen Zeit wie die zweiten Daten des anderen Rahmens aus dem Ausgabepuffer 15 ausgegeben werden. In diesem Ausführungsbeispiel der vorliegenden Erfindung wählt die Bitratensteuerung 17 einen jeweiligen Rahmen aus, der dem Rahmen der vierten Daten zeitlich vorausgeht, und steuert den Ausgabepuffer 15 dergestalt, dass die vierten Daten zu der gleichen Zeit ausgegeben werden wie die zweiten Daten des ausgewählten Rahmens. In diesem Fall wählt die Bitratensteuerung 17 einen vorausgehenden Rahmen aus, um die vierten Daten auf Basis der Bitrate entsprechend eine vorgegebenen Anzahl von Rahmen, die dem Rahmen der vierten Daten vorausgehen, hinzuzufügen. Als Antwort auf die Steuerung der Bitratensteuerung 17 gibt der Ausgabepuffer 15 die zweiten Daten, die zweiten und die vierten Daten oder die dritten Daten in Form eines Bitstromes entsprechend einem jeweiligen Rahmen der von der verlustfreien Kompressionseinheit 13 zugeführten kodierten Audiodaten aus. In dem Fall der Rahmen mit den in 2 gezeigten Nummern gibt der Ausgabepuffer 5 somit den Bitstrom wie in 3 gezeigt aus. In 3 sind die nicht schraffierten Rahmen Rahmen, die von dem Ausgabepuffer 15 in der gleichen Sequenz ausgegeben werden wie die von der verlustfreien Kompressionseinheit 13 in den Ausgabepuffer 15 eingegebene, und die schraffierten Teile zeigen die vierten Daten, die zu den zweiten Daten des dem Ausgangsrahmen zeitlich vorausgehenden Rahmens hinzugefügt werden.
  • 4 ist ein Blockschema und zeigt die verlustfreie Kodiervorrichtung zum Wiederherstellen des Bitstromes, der von der verlustfreien Kodiervorrichtung aus 1 ausgegeben wird. In 4 speichert der Eingabepuffer 41 Bitstromdaten, die in der Kodiervorrichtung aus 1 erzeugt werden, in der gleichen Sequenz wie seine Eingabesequenz. Eine Puffersteuerung 43 steuert den Eingabepuffer 41, um die in dem Eingabepuffer 41 gespeicherten Daten an einen verlustfreien Wiederhersteller 45 auszugeben, unter der Steuerung der Puffersteuerung 43 werden die zweiten Daten ohne Änderung an den verlustfreien Wiederhersteller 45 ausgegeben, und die vierten Daten werden mit den dritten Daten und den ersten Daten, die den vierten Daten entsprechen, auf Basis von Identifikationsinformationen, die zu den dritten Daten und den vierten Daten hinzugefügt werden, kombiniert. Die kombinierten ersten Daten werden an den verlustfreien Wiederhersteller 45 ausgegeben. Hierbei bestimmt die Puffersteuerung 43 die Sequenz der ersten Daten und der zweiten Daten, die beide auf Basis der zweiten Daten und der dritten Daten an den verlustfreien Wiederhersteller 45 ausgegeben werden. Wenn somit die zweiten Daten den dritten Daten unter den Daten des Bitstromes, der in den Eingabepuffer 41 eingegeben wird, vorausgehen, werden die zweiten Daten an den verlustfreien Wiederhersteller 45 ausgegeben, und danach werden die ersten Daten, die den dritten Daten entsprechen, an den verlustfreien Wiederhersteller 45 ausgegeben. Infolgedessen kann der Eingabepuffer 41 die gespeicherten Daten so an den verlustfreien Wiederhersteller 45 ausgeben, dass der verlustfreie Wiederhersteller 45 Daten ohne Verzögerung wiederherstellen kann.
  • Der verlustfreie Wiederhersteller 45 führt ein Umkehrverfahren einer Signalverarbeitung in der oben beschriebenen verlustfreien Kompressionseinheit 13 durch, um Audiodaten wiederherzustellen, und gibt die wiederhergestellten Audiodaten an einen Ausgabepuffer 47 aus.
  • Der Ausgabepuffer 47 speichert die von dem verlustfreien Wiederhersteller 45 zugeführten Audiosignale und übergibt die gespeicherten Audiodaten an eine nachgelagerte Vorrichtung (nicht gezeigt).
  • Da sich dem Durchschnittsfachmann erschließen wird, dass die oben genannte verlustfreie Kodiervorrichtung und die oben genannte verlustfreie Dekodiervorrichtung in dem verlustfreien Kodier- und Dekodiersystem verwendet werden können, wenngleich dies in der Zeichnung und in der Beschreibung nicht gezeigt worden ist, wird eine ausführliche Beschreibung dessen an dieser Stelle ausgelassen.
  • Wie oben beschrieben worden ist, steuert das verlustfreie Kodier- und Dekodiersystem, einschließlich der verlustfreien Kodiervorrichtung und der verlustfreien Dekodiervorrichtung, die Bitrate der kodierten Audiodaten dergestalt, dass die kodierten Audiodaten auf Echtzeitbasis dekodiert werden können. Somit kann die vorliegende Erfindung in einem Echtzeitsystem mit begrenzter Bitrate, wie zum Beispiel in einem Disk-Wiedergabegerät oder in einem Kommunikationskanal, verwendet werden.

Claims (7)

  1. Verlustfreier Decodierer zum Decodieren von Audiodaten, wobei die Audiodaten Dateneinheiten beinhalten, die kleiner sind als eine vorbestimmte Größe, und der Decodierer enthält: einen ersten Puffer zum Puffern eines ersten Abschnittes einer ersten Dateneinheit, wobei der erste Abschnitt Audiodaten enthält, die einer ersten Ursprungsdateneinheit hinzugefügt werden, um die erste Dateneinheit zu erzeugen; einen Puffer-Controller zum Kombinieren des gepufferten ersten Abschnittes aus dem ersten Puffer mit einer zweiten Dateneinheit, die in einer Sequenz der ersten Dateneinheit folgt, um eine zweite Originaldateneinheit neu zu erschaffen, wobei der erste Abschnitt aus der zweiten Ursprungsdateneinheit, die die vorbestimmte Größe überschritten hat, entfernt wurde, um die zweite Dateneinheit zu erzeugen, die innerhalb der vorbestimmten Größe liegt; und eine Wiederherstellungseinrichtung zum Empfangen und Wiederherstellen der ersten und der zweiten Ursprungsdateneinheit in der Sequenz.
  2. Verlustfreier Decodierer nach Anspruch 1, bei dem die Wiederherstellungseinrichtung die erste Ursprungsdateneinheit wiederherstellt, während der Puffer-Controller den gepufferten ersten Abschnitt und die zweite Dateneinheit kombiniert, um die zweite Ursprungsdateneinheit neu zu erschaffen.
  3. Verlustfreier Decodierer nach Anspruch 1 oder 2, bei dem zusätzliche Dateneinheiten zwischen der Wiederherstellung der ersten und der zweiten Ursprungsdateneinheit wiederhergestellt werden.
  4. Verlustfreier Decodierer nach einem der vorhergehenden Ansprüche, wobei der Puffer-Controller weiterhin: Identifikationsinformationen im gepufferten ersten Abschnitt erfasst; Identifikationsinformationen in der zweiten Dateneinheit erfasst; und den gepufferten ersten Abschnitt und die zweite Dateneinheit kombiniert, um die zweite Ursprungsdateneinheit in Übereinstimmung mit den erfassten Identifikationsinformationen neu zu erschaffen.
  5. Verlustfreier Decodierer nach einem der vorhergehenden Ansprüche, weiterhin enthaltend: einen zweiten Puffer zum Empfangen und Puffern der Audiodaten in der Sequenz, wobei der Puffer-Controller den zweiten Puffer und den ersten Puffer steuert, um die Audiodaten, die die erste und die zweite Ursprungsdateneinheit enthalten, an die Wiederherstellungseinrichtung auszugeben, damit diese in der Sequenz wiederhergestellt werden.
  6. Verlustfreier Codierer nach einem der vorhergehenden Ansprüche, bei dem die Wiederherstellungseinrichtung zusätzliche Dateneinheiten zwischen der Wiederherstellung der ersten Ursprungsdateneinheit und der zweiten Ursprungsdateneinheit wiederherstellt, wobei die erste Ursprungsdateneinheit, die zusätzlichen Dateneinheiten und die zweiten Ursprungsdateneinheiten in der Sequenz wiederhergestellt werden.
  7. Verlustfreier Decodierer nach Anspruch 5, einem beliebigen der vorhergehenden Ansprüche, bei dem: die Wiederherstellungseinrichtung die Audiodaten, die aus dem zweiten Puffer und/oder dem ersten Puffer ausgegeben werden und die ersten und zweiten Ursprungsdaten enthalten, in der Sequenz wiederherstellt.
DE69933058T 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem Expired - Lifetime DE69933058T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR9816182 1998-05-06
KR1019980016182A KR100354531B1 (ko) 1998-05-06 1998-05-06 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템

Publications (2)

Publication Number Publication Date
DE69933058D1 DE69933058D1 (de) 2006-10-12
DE69933058T2 true DE69933058T2 (de) 2007-04-12

Family

ID=36848416

Family Applications (5)

Application Number Title Priority Date Filing Date
DE69941648T Expired - Lifetime DE69941648D1 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem
DE69932958T Expired - Lifetime DE69932958T2 (de) 1998-05-06 1999-05-05 Verlustfreies Dekodierungsverfahren
DE69932543T Expired - Lifetime DE69932543T2 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem
DE69933058T Expired - Lifetime DE69933058T2 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem
DE69932959T Expired - Lifetime DE69932959T2 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungsverfahren

Family Applications Before (3)

Application Number Title Priority Date Filing Date
DE69941648T Expired - Lifetime DE69941648D1 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem
DE69932958T Expired - Lifetime DE69932958T2 (de) 1998-05-06 1999-05-05 Verlustfreies Dekodierungsverfahren
DE69932543T Expired - Lifetime DE69932543T2 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungssystem

Family Applications After (1)

Application Number Title Priority Date Filing Date
DE69932959T Expired - Lifetime DE69932959T2 (de) 1998-05-06 1999-05-05 Verlustfreies Kodierungs- und Dekodierungsverfahren

Country Status (13)

Country Link
US (10) US6385587B1 (de)
EP (6) EP1258993B1 (de)
JP (1) JP3148200B2 (de)
KR (1) KR100354531B1 (de)
CN (11) CN1855226B (de)
BR (1) BR9901456B1 (de)
DE (5) DE69941648D1 (de)
HK (6) HK1043857A1 (de)
ID (1) ID22721A (de)
MY (1) MY122320A (de)
RU (1) RU2158057C1 (de)
SG (1) SG76613A1 (de)
TW (1) TW420908B (de)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100354531B1 (ko) * 1998-05-06 2005-12-21 삼성전자 주식회사 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
SE0001727L (sv) * 2000-05-10 2001-11-11 Global Ip Sound Ab Överföring över paketförmedlade nät
DE10102154C2 (de) * 2001-01-18 2003-02-13 Fraunhofer Ges Forschung Verfahren und Vorrichtung zum Erzeugen eines skalierbaren Datenstroms und Verfahren und Vorrichtung zum Decodieren eines skalierbaren Datenstroms unter Berücksichtigung einer Bitsparkassenfunktion
US6677868B2 (en) * 2001-03-16 2004-01-13 Sharp Laboratories Of America, Inc. Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols
US7536305B2 (en) * 2002-09-04 2009-05-19 Microsoft Corporation Mixed lossless audio compression
ATE354160T1 (de) * 2003-10-30 2007-03-15 Koninkl Philips Electronics Nv Audiosignalcodierung oder -decodierung
US7930184B2 (en) 2004-08-04 2011-04-19 Dts, Inc. Multi-channel audio coding/decoding of random access points and transients
TWI276047B (en) * 2005-12-15 2007-03-11 Ind Tech Res Inst An apparatus and method for lossless entropy coding of audio signal
JP4548348B2 (ja) * 2006-01-18 2010-09-22 カシオ計算機株式会社 音声符号化装置及び音声符号化方法
CA2574935A1 (en) 2006-01-24 2007-07-24 Sherwood Services Ag A method and system for controlling an output of a radio-frequency medical generator having an impedance based control algorithm
DE102006034414B4 (de) * 2006-07-25 2010-12-09 Nokia Siemens Networks Gmbh & Co.Kg Anordnung und Verfahren zur Dekodierung von digitalen Daten
US8086465B2 (en) * 2007-03-20 2011-12-27 Microsoft Corporation Transform domain transcoding and decoding of audio data using integer-reversible modulated lapped transforms
US7991622B2 (en) * 2007-03-20 2011-08-02 Microsoft Corporation Audio compression and decompression using integer-reversible modulated lapped transforms
KR100889750B1 (ko) * 2007-05-17 2009-03-24 한국전자통신연구원 오디오 신호의 무손실 부호화/복호화 장치 및 그 방법
US8576096B2 (en) * 2007-10-11 2013-11-05 Motorola Mobility Llc Apparatus and method for low complexity combinatorial coding of signals
US8239210B2 (en) 2007-12-19 2012-08-07 Dts, Inc. Lossless multi-channel audio codec
US7889103B2 (en) * 2008-03-13 2011-02-15 Motorola Mobility, Inc. Method and apparatus for low complexity combinatorial coding of signals
US8386271B2 (en) 2008-03-25 2013-02-26 Microsoft Corporation Lossless and near lossless scalable audio codec
US8573405B2 (en) * 2009-08-31 2013-11-05 Ncr Corporation Media depository
JP5802387B2 (ja) * 2010-12-24 2015-10-28 サン電子工業株式会社 チップ形コンデンサ及びその製造方法
GB2524682B (en) * 2011-10-24 2016-04-27 Graham Craven Peter Lossless buried data
DE202013102577U1 (de) * 2013-06-17 2014-09-23 Kuka Systems Gmbh Bearbeitungseinrichtung
US20170135786A1 (en) * 2013-07-18 2017-05-18 Andris Jaunberzins Endodontic Instrument With Narrow Radial Lands
US10468033B2 (en) 2013-09-13 2019-11-05 Samsung Electronics Co., Ltd. Energy lossless coding method and apparatus, signal coding method and apparatus, energy lossless decoding method and apparatus, and signal decoding method and apparatus
CN105723454B (zh) * 2013-09-13 2020-01-24 三星电子株式会社 能量无损编码方法和设备、信号编码方法和设备、能量无损解码方法和设备及信号解码方法和设备
US10893266B2 (en) * 2014-10-07 2021-01-12 Disney Enterprises, Inc. Method and system for optimizing bitrate selection
US9286313B1 (en) * 2014-12-27 2016-03-15 Ascava, Inc. Efficient lossless reduction of data by deriving data from prime data elements resident in a content-associative sieve
KR102294669B1 (ko) 2015-08-12 2021-08-27 삼성전자 주식회사 전자 장치 및 이의 데이터 압축 방법
CN105405443A (zh) * 2015-10-23 2016-03-16 福州瑞芯微电子股份有限公司 基于ape格式的音频信号压缩处理系统及方法
EP3387647A4 (de) * 2015-12-10 2019-11-27 Ascava, Inc. Reduzierung von audiodaten und daten, die auf einem blockverarbeitungsspeichersystem gespeichert sind
CN108282720B (zh) * 2017-01-05 2020-08-07 北京小鸟听听科技有限公司 一种音频数据流的传输方法及装置
FR3101503A1 (fr) * 2019-09-27 2021-04-02 Orange Gestion du téléchargement progressif adaptatif d’un contenu numérique sur réseau mobile avec sélection d’un débit d’encodage maximum autorisé en fonction d’un godet de données

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3621056A1 (de) * 1986-06-24 1988-01-14 Polygram Gmbh Verfahren zum ausrichten der drehlage von drehbaren oder positionieren von verschieblichen gegenstaenden
US4918523A (en) * 1987-10-05 1990-04-17 Intel Corporation Digital video formatting and transmission system and method
US4868653A (en) * 1987-10-05 1989-09-19 Intel Corporation Adaptive digital video compression system
US4785349A (en) * 1987-10-05 1988-11-15 Technology Inc. 64 Digital video decompression system
US5122873A (en) * 1987-10-05 1992-06-16 Intel Corporation Method and apparatus for selectively encoding and decoding a digital motion video signal at multiple resolution levels
ES2110504T3 (es) * 1991-06-04 1998-02-16 Qualcomm Inc Sistema de compresion de imagenes por dimensionado autoadaptivo de bloques.
JP3373221B2 (ja) * 1992-03-04 2003-02-04 パイオニアビデオ株式会社 ディジタルオーディオ信号の記録再生装置
GB2270603B (en) * 1992-09-09 1996-07-24 Sony Broadcast & Communication Data formatting
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
US5583500A (en) 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
JP3247804B2 (ja) 1993-08-17 2002-01-21 株式会社リコー データ圧縮方法、データ圧縮／伸長方法、符号語データ数制限装置
US5451942A (en) * 1994-02-04 1995-09-19 Digital Theater Systems, L.P. Method and apparatus for multiplexed encoding of digital audio information onto a digital audio storage medium
FR2722041B1 (fr) * 1994-06-30 1998-01-02 Samsung Electronics Co Ltd Decodeur de huffman
US5708473A (en) * 1994-08-30 1998-01-13 Hughes Aircraft Company Two stage video film compression method and system
EP0847198B1 (de) 1995-09-29 1999-04-28 Matsushita Electric Industrial Co., Ltd. Verfahren, vorrichtung und speicherplatte zur aufnahme und wiedergabe eines verschachtelten bitstroms auf und von der speicherplatte
US5612956A (en) * 1995-12-15 1997-03-18 General Instrument Corporation Of Delaware Reformatting of variable rate data for fixed rate communication
US5839100A (en) * 1996-04-22 1998-11-17 Wegener; Albert William Lossless and loss-limited compression of sampled data signals
KR19980016182A (ko) 1996-08-27 1998-05-25 전형구 고분자를 음극에 이용한 리튬전지 제조방법
GB2321375B (en) * 1997-01-21 2002-02-27 Fujitsu Ltd Data encoding method and apparatus and data decoding method and apparatus
KR100354531B1 (ko) * 1998-05-06 2005-12-21 삼성전자 주식회사 실시간 복호화를 위한 무손실 부호화 및 복호화 시스템
KR100908114B1 (ko) * 2002-03-09 2009-07-16 삼성전자주식회사 스케일러블 무손실 오디오 부호화/복호화 장치 및 그 방법

Also Published As

Publication number Publication date
DE69932959T2 (de) 2007-04-26
CN1855226B (zh) 2010-10-06
CN1619645A (zh) 2005-05-25
JP3148200B2 (ja) 2001-03-19
CN1365192A (zh) 2002-08-21
CN1855225B (zh) 2010-04-28
CN1365193A (zh) 2002-08-21
DE69932958T2 (de) 2007-04-19
HK1047358A1 (zh) 2003-02-14
US20020016714A1 (en) 2002-02-07
HK1047362A1 (zh) 2003-02-14
CN100456638C (zh) 2009-01-28
US7756716B2 (en) 2010-07-13
US7389237B2 (en) 2008-06-17
CN1241844A (zh) 2000-01-19
TW420908B (en) 2001-02-01
CN100505553C (zh) 2009-06-24
US6473736B2 (en) 2002-10-29
US20030065518A1 (en) 2003-04-03
EP1258993B1 (de) 2006-07-26
SG76613A1 (en) 2000-11-21
CN1862659A (zh) 2006-11-15
EP1258995B1 (de) 2006-08-23
CN1365195A (zh) 2002-08-21
HK1043857A1 (zh) 2002-09-27
DE69932958D1 (de) 2006-10-05
CN1113471C (zh) 2003-07-02
ID22721A (id) 1999-12-09
HK1047361A1 (en) 2003-02-14
US20040068405A1 (en) 2004-04-08
EP1258994B1 (de) 2006-08-30
DE69941648D1 (de) 2010-01-07
HK1047359A1 (zh) 2003-02-14
CN1311425C (zh) 2007-04-18
EP1258994A1 (de) 2002-11-20
EP1258997B1 (de) 2012-02-29
US6477501B1 (en) 2002-11-05
DE69933058D1 (de) 2006-10-12
EP0955731B1 (de) 2009-11-25
US8155973B2 (en) 2012-04-10
CN1365194A (zh) 2002-08-21
EP1258995A1 (de) 2002-11-20
US20060053019A1 (en) 2006-03-09
US6385587B1 (en) 2002-05-07
KR19990084435A (ko) 1999-12-06
EP1258993A1 (de) 2002-11-20
CN1350283A (zh) 2002-05-22
US20020013699A1 (en) 2002-01-31
EP0955731A3 (de) 2001-04-04
DE69932543D1 (de) 2006-09-07
CN1855226A (zh) 2006-11-01
KR100354531B1 (ko) 2005-12-21
CN1365196A (zh) 2002-08-21
US6678662B2 (en) 2004-01-13
US20080126103A1 (en) 2008-05-29
EP0955731A2 (de) 1999-11-10
MY122320A (en) 2006-04-29
HK1047361B (zh) 2006-03-10
CN1225841C (zh) 2005-11-02
HK1047360A1 (zh) 2003-02-14
DE69932543T2 (de) 2007-08-23
US6546370B2 (en) 2003-04-08
US7133832B2 (en) 2006-11-07
US20020013700A1 (en) 2002-01-31
BR9901456A (pt) 2000-01-18
CN100456639C (zh) 2009-01-28
EP1258996B1 (de) 2006-08-23
BR9901456B1 (pt) 2012-05-29
EP1258997A1 (de) 2002-11-20
DE69932959D1 (de) 2006-10-05
US20100241440A1 (en) 2010-09-23
CN1855225A (zh) 2006-11-01
EP1258996A1 (de) 2002-11-20
CN100446426C (zh) 2008-12-24
US6480829B2 (en) 2002-11-12
RU2158057C1 (ru) 2000-10-20
JPH11355148A (ja) 1999-12-24

Similar Documents

Publication Publication Date Title
DE69933058T2 (de) Verlustfreies Kodierungs- und Dekodierungssystem
DE69734645T2 (de) Datenverarbeitung von einem bitstromsignal
DE69535569T2 (de) Verfahren zur Synchronisationsrückgewinnung und Vorrichtung zur variablen Längendekodierung
DE69734816T2 (de) Audiosignal-datenkompression und -expansion
DE69735680T2 (de) Verfahren zur Bilddecodierung
DE69723959T2 (de) Datenkompression und -dekompression durch rice-kodierer/-dekodierer
EP0276753B1 (de) Verfahren und Vorrichtung zur digitalen Nachrichtenübertragung und/oder -aufzeichnung und -wiedergabe
DE69628972T2 (de) MPEG Audio Dekoder
DE69813349T2 (de) Vorrichtung zur Kontrolle der Datenmenge und Kodierer dieselbige anwendend
DE4241131B4 (de) Einrichtung zum Kodieren und Dekodieren von Übertragungssignalen mittels Transformationen
DE69535710T2 (de) Dekodierer variabler Länge für bitgestopfte Daten
DE3514916A1 (de) Bilduebertragungssystem
DE19634600A1 (de) Bildsignalkodiervorrichtung und zugehöriges Verfahren
DE3736193C2 (de)
DE4429017A1 (de) Verfahren zum Codieren von Daten in einem Datenkompressionssystem, Kompressions/Dekompressionsverfahren sowie Dekompressionssystem zum Dekomprimieren von komprimierten Daten
EP0554300B1 (de) Verfahren, coder und decoder zur datenübertragung und/oder -speicherung
DE60214627T2 (de) Verfahren und Vorrichtung zur Bitratenkonversion
EP1472888B1 (de) Kontextsensitive kodierung und dekodierung eines videodatenstroms
DE69535392T2 (de) Vorrichtung zur Dekodierung von Codes mit variablen Lauflängen unter Verwendung einer relativen Adressierung
DE69724208T2 (de) Verfahren und Vorrichtung zur Leistungsverbesserung einer Vektorquantisierung
DE60022837T2 (de) Vorrichtung zur Teilbandcodierung
DE60217612T2 (de) Verfahren und Vorrichtung zur Kodierung und Dekodierung von Sprachsignalen
DE69933519T2 (de) Arithmetische kodierung/dekodierung eines informationssignals
DE69636272T2 (de) Audiokodier- und -dekodiergerät
DE4241465A1 (de)

Legal Events

Date Code Title Description
8364 No opposition during term of opposition