RU2158057C1 - Система кодирования и декодирования без потерь - Google Patents

Система кодирования и декодирования без потерь Download PDF

Info

Publication number
RU2158057C1
RU2158057C1 RU99109567/09A RU99109567A RU2158057C1 RU 2158057 C1 RU2158057 C1 RU 2158057C1 RU 99109567/09 A RU99109567/09 A RU 99109567/09A RU 99109567 A RU99109567 A RU 99109567A RU 2158057 C1 RU2158057 C1 RU 2158057C1
Authority
RU
Russia
Prior art keywords
data
bit rate
lossless
output
buffer
Prior art date
Application number
RU99109567/09A
Other languages
English (en)
Inventor
Дзае-Хоон ХЕО
Original Assignee
Самсунг Электроникс Ко., Лтд.
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 Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Application granted granted Critical
Publication of RU2158057C1 publication Critical patent/RU2158057C1/ru

Links

Images

Classifications

    • 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
    • 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/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

Abstract

Изобретение относится к системе кодирования и декодирования без потерь и восстанавливает закодированные со сжатием без потерь аудиоданные на основе реального масштаба времени. Техническим результатом является создание устройства кодирования без потерь для кодирования данных на основе реального масштаба времени и создание устройства декодирования без потерь для декодирования закодированных данных на основе реального масштаба времени. Устройство кодирования без потерь включает блок сжатия без потерь для кодирования со сжатием без потерь аудиоданных и для вывода закодированных данных в последовательности, выходной буфер для запоминания закодированных аудиоданных. Устройство декодирования без потерь содержит входной буфер для запоминания входных данных в их входной последовательности, блок восстановления без потерь для восстановления данных без потерь, контроллер буфера для управления входным буфером, выходной буфер для запоминания и вывода аудиоданных. 2 с. и 5 з.п. ф-лы, 4 ил.

Description

Область техники, к которой относится изобретение
Настоящее изобретение относится к системе кодирования и декодирования без потерь, и более конкретно, к системе кодирования и декодирования без потерь, включающей устройство кодирования без потерь и устройство декодирования без потерь, в котором закодированные данные могут быть декодированы на основе реального масштаба времени.
Уровень техники
Обычно цифровой аудиосигнал получается из аналогового аудиосигнала посредством способа импульсно-кодовой модуляции для того, чтобы представить аудиоинформацию определенным числом каналов, определенным числом битов и частотой квантования в соответствии со стандартами УЦД (универсального цифрового диска). Однако, поскольку цифровой аудиосигнал включает избыточные данные, требуется использовать способы кодирования со сжатием без потерь для того, чтобы улучшить сокращение времени записи цифрового аудиосигнала относительно универсального цифрового диска (УЦД) и улучшить скорость передачи в битах.
Характерным примером способов кодирования со сжатием без потерь является способ кодирования Хафмана, в котором входным данным, имеющим более высокую частоту распространения, назначается относительно более короткая длина кодового слова, а входным данным, имеющим более низкую частоту распространения, назначается относительно большая длина кодового слова. В случае, когда цифровой аудиосигнал сжимается без потерь способом кодирования Хафмана, он кодируется более эффективно, чем в случае, когда используется только способ линейной импульсно- кодовой модуляции (ИКМ).
Между тем, используется прогнозирующее устройство в случае, когда входные данные имеют прогнозируемые характеристики. Прогнозирующее устройство определяет данные прогнозирования, соответствующие новым входным данным, используя предшествующие входные данные, а затем использует способ для сжатия разности между данными прогнозирования и новыми входными данными. В случае, когда такое прогнозирующее устройство дополнительно используется в вышеописанном устройстве сжатия без потерь, эффективность кодирования относительно цифрового аудиосигнала может быть дополнительно увеличена.
Когда используется вышеописанный традиционный способ кодирования без потерь, скорость передачи в битах закодированных данных изменяется в соответствии со степенью характеристики и произвольности входных данных, хотя скорость передачи в битах входных данных постоянна. Таким образом, поскольку традиционные способы кодирования без потерь требуют очень большой емкости буферов, в случае сжатия и распаковки данных трудно кодировать или декодировать данные в реальном масштабе времени. Кроме того, несмотря на то, что емкость буфера увеличивается для того, чтобы решить вышеупомянутую проблему, все же остается задержка в декодировании.
Сущность изобретения
Для решения вышеупомянутых проблем задачей настоящего изобретения является создание устройства кодирования без потерь для кодирования данных на основе реального масштаба времени.
Другой задачей настоящего изобретения является создание устройства декодирования без потерь для декодирования закодированных данных на основе реального масштаба времени.
Еще одной задачей настоящего изобретения является создание системы кодирования и декодирования без потерь, имеющей устройство кодирования без потерь и устройство декодирования без потерь, в котором закодированные данные могут быть декодированы на основе реального масштаба времени.
Для решения одной задачи настоящего изобретения предлагается устройство кодирования без потерь, содержащее входной буфер для запоминания входных аудиоданных; блок сжатия без потерь для кодирования со сжатием без потерь аудиоданных, запомненных во входном буфере в блоках заданных данных, и вывода закодированных данных в последовательности; выходной буфер для запоминания закодированных аудиоданных, выведенных из блока сжатия без потерь; и контроллер скорости передачи в битах для разделения множества закодированных аудиоданных, запомненных в выходном буфере, на первые данные, имеющие величину данных, превышающую максимальную скорость передачи в битах, и вторые данные, имеющие величину данных, меньшую, чем максимальная скорость передачи в битах, для разделения первых данных на третьи данные, являющиеся закодированными аудиоданными, имеющими величину данных максимальной скорости передачи в битах, и четвертые данные, являющиеся закодированными данными части, превышающей максимальную скорость передачи в битах, и для управления выходным буфером так, что четвертые данные выводятся в то же самое время, когда выводятся вторые данные.
Для решения другой задачи, настоящего изобретения также предлагается устройство декодирования без потерь, содержащее входной буфер для запоминания входных данных в их входной последовательности; блок восстановления без потерь для восстановления данных без потерь, выведенных из входного буфера, и для генерирования аудиоданных; контроллер буфера для управления входным буфером таким образом, что первые данные, не имеющие информации идентификации среди данных, запомненных во входном буфере, подаются в блок восстановления без потерь, и вторые данные, имеющие информацию идентификации, объединенные с третьими данными, имеющими информацию идентификации, подаются в блок восстановления без потерь, в котором первые данные имеют величину данных, при которой результирующие, полученные кодированием без потерь аудиоданные блока заданных данных не превышают максимальную скорость передачи в битах, а вторые данные и третьи данные составляют четвертые данные, при которых результирующие полученные кодированием без потерь аудиоданные соответствующего блока заданных данных превышают максимальную скорость передачи в битах, и в котором вторые данные являются закодированными аудиоданными, имеющими величину данных максимальной скорости передачи в битах среди четвертых данных, а третьи данные являются закодированными аудиоданными части, превышающей максимальную скорость передачи в битах среди четвертых данных; и выходной буфер для запоминания и вывода аудиоданных, генерируемых в блоке восстановления без потерь.
Для решения другой задачи настоящего изобретения также предлагается система кодирования и декодирования без потерь, содержащая устройство кодирования без потерь и устройство декодирования без потерь, причем устройство кодирования без потерь содержит первый входной буфер для запоминания входных аудиоданных; блок сжатия без потерь для сжатия-кодирования без потерь аудиоданных, запомненных в первом входном буфере в блоках заданных данных, и вывода закодированных данных в последовательности; первый выходной буфер для запоминания закодированных аудиоданных, выведенных из блока сжатия без потерь; и контроллер скорости передачи в битах для разделения множества закодированных аудиоданных, запомненных в выходном буфере, на первые данные, имеющие величину данных, превышающую максимальную скорость передачи в битах, и вторые данные, имеющие величину данных, меньше, чем максимальная скорость передачи в битах для разделения первых данных на третьи данные, являющиеся закодированными аудиоданными, имеющими величину данных максимальной скорости передачи в битах, и четвертые данные, являющиеся закодированными данными части, превышающей максимальную скорость передачи в битах, и для управления первым выходным буфером так, что четвертые данные выводятся в то же самое время, когда выводятся вторые данные, а устройство декодирования без потерь содержит второй входной буфер для запоминания входных данных в их входной последовательности; блок восстановления без потерь для восстановления данных без потерь, выведенных из второго входного буфера, и для генерирования аудиоданных; контроллер буфера для управления вторым входным буфером таким образом, что первые данные, не имеющие информации идентификации среди данных, запомненных во втором входном буфере, подаются в блок восстановления без потерь, а вторые данные, имеющие ин формацию идентификации, объединенные с третьими данными, имеющими информацию идентификации, подаются в блок восстановления без потерь, в котором первые данные имеют величину данных, при которой результирующие полученные кодированием без потерь аудиоданные блока заданных данных, не превышают максимальную скорость передачи в битах, а вторые данные и третьи данные составляют четвертые данные, при которых результирующие полученные кодированием без потерь аудиоданные соответствующего блока заданных данных превышают максимальную скорость передачи в битах, и в котором вторые данные являются закодированными аудиоданными, имеющими величину данных максимальной скорости передачи в битах среди четвертых данных, а третьи данные являются закодированными аудиоданными части, превышающей максимальную скорость передачи в битах среди четвертых данных; и второй выходной буфер для запоминания и вывода аудиоданных, генерируемых в блоке восстановления без потерь.
Краткое описание чертежей
Задачи и другие преимущества настоящего изобретения станут более очевидными при подробном описании структур и функционирований настоящего изобретения со ссылкой на сопровождающие чертежи, на которых:
фиг. 1 - блок-схема, изображающая устройство кодирования без потерь в соответствии с предпочтительным примером осуществления настоящего изобретения;
фиг. 2 - концептуальное изображение для объяснения работы контроллера скорости передачи в битах, изображенного на фиг. 1;
фиг. 3 изображает структуру потока битов, выводимого из выходного буфера, изображенного на фиг. 1; и
фиг. 4 - блок-схема, изображающая устройство декодирования без потерь, соответствующее устройству кодирования без потерь фиг. 1.
Подробное описание предпочтительных примеров осуществления
Предпочтительные примеры осуществления настоящего изобретения будут описаны со ссылкой на сопровождающие чертежи, на которых элементы, имеющие одни и те же ссылочные номера, выполняют одни и те же функции.
На фиг. 1, изображающей устройство кодирования без потерь в соответствии с предпочтительным примером осуществления настоящего изобретения, входной буфер 11 запоминает цифровые аудиоданные, вводимые из внешнего источника, и подает запомненные аудиоданные в блок 13 сжатия без потерь в той же самой последовательности, как их входная последовательность. Блок 13 сжатия без потерь сжимает и кодирует без потерь аудиоданные, поданные из входного буфера 11 в каждый блок заданных данных. В этом примере осуществления настоящего изобретения, например, в качестве блока заданных данных используется кадр. Также в настоящем изобретении блок 13 сжатия без потерь сжимает и кодирует без потерь аудиоданные посредством способа кодирования со сжатием без потерь, как например, хорошо известного способа кодирования Хафмана. Аудиоданные, закодированные блоком 13 сжатия без потерь вводятся в выходной буфер 15. Выходной буфер 15 запоминает входные закодированные аудиоданные. Выходной буфер 15 запоминает за кодированные аудиоданные в такой конфигурации, чтобы закодированные аудиоданные, соответствующие произвольному кадру, можно было отличить от закодированных аудиоданных, соответствующих другим кадрам. Контроллер 17 скорости передачи в битах запоминает максимальную скорость передачи в битах, определяемую на основе скорости передачи в битах, получающуюся в результате кодирования без потерь всех аудиоданных, соответствующих аудио дорожке. Контроллер 17 скорости передачи в битах управляет выходным буфером 15 таким образом, что закодированные аудиоданные, запомненные в выходном буфере, выводятся с выходной скоростью передачи в битах, которая равна или меньше, чем максимальная скорость передачи в битах.
Ссылаясь на фиг. 2, ниже будет описана работа контроллера 17 скорости передачи в битах. Контроллер 17 скорости передачи в битах разделяет множество закодированных аудиоданных, запомненных в выходном буфере 15, на первые данные, имеющие величину данных, превышающую максимальную скорость передачи в битах, и вторые данные, имеющие величину данных, не превышающую максимальную скорость передачи в битах. При вышеупомянутом разделении, например, закодированные аудиоданные кадров номеров кадров 6, 7 и 10, изображенных на фиг. 2, определяются как первые данные. Контроллер 17 скорости передачи в битах разделяет соответствующие первые данные на третьи данные, являющиеся закодированными аудиоданными, имеющими величину данных максимальной скорости передачи в битах, и четвертые данные, являющиеся закодированными аудиоданными части, превышающей максимальную скорость передачи в битах. Четвертые данные изображены как заштрихованные части на фиг. 2. Контроллер 17 скорости передачи в битах добавляет информацию идентификации, с помощью которой четвертые данные и третьи данные, соответствующие четвертым данным, можно отличить от данных другого кадра, к четвертым данным и третьим данным, соответствующим четвертым данным. Например, номер кадра используют в качестве информации идентификации. Затем контроллер 17 скорости передачи в битах управляет выходным буфером 15 таким образом, что четвертые данные выводятся из выходного буфера 15 в то же самое время, как вторые данные другого кадра. В этом примере осуществления настоящего изобретения контроллер 17 скорости передачи в битах выбирает конкретный кадр, временно предшествующий кадру четвертых данных, и управляет выходным буфером 15 таким образом, что четвертые данные выводятся в то же самое время, как вторые данные выбранного кадра. В этом случае контроллер 17 скорости передачи в битах выбирает предшествующий кадр для того, чтобы добавить четвертые данные на основе скорости передачи в битах, соответствующей заданному числу кадров, предшествующих кадру четвертых данных. В ответ на управление контроллера 17 скорости передачи в битах выходной буфер 15 выводит вторые данные, вторые и четвертые данные вместе или третьи данные в виде потока битов в соответствии с соответствующим, кадром закодированных аудиоданных, поданных из блока 13 сжатия без потерь. Таким образом, в случае кадров, имеющих номера, изображенные на фиг. 2, выходной буфер 15 выводит поток битов, как изображено на фиг. 3. На фиг.3 кадры, которые не заштрихованы, являются кадрами, выведенными из выходного буфера 15 в той же самой последовательности, в которой они вводились в выходной буфер 15 из блока 13 сжатия без потерь, а заштрихованные части изображают четвертые данные, добавленные ко вторым данным кадра, временно предшествующего первоначальному кадру. Аналогично, выходной буфер запоминает закодированные аудиоданные так, что выходная скорость передачи в битах не превышает максимальную скорость передачи в битах при управлении контроллером 17 скорости передачи в битах, и выводит последовательно запомненные данные.
Фиг. 4 является блок-схемой, изображающей устройство декодирования без потерь для восстановления потока битов, выведенного из устройства кодирования без потерь фиг. 1. На фиг. 4 входной буфер 41 запоминает данные потока битов, генерируемые в устройстве кодирования фиг. 1, в той же самой последовательности, как их входная последовательность. Контроллер 43 буфера управляет входным буфером 41 для того, чтобы выводить данные, запомненные во входном буфере 41, в блок восстановления 45 без потерь. Под управлением контроллера 43 буфера вторые данные выводятся в блок восстановления 45 без потерь без изменения, а четвертые данные объединяются с третьими данными и первыми данными, соответствующими четвертым данным, на основе информации идентификации, добавленной к третьим данным и четвертым данным. Объединенные первые данные выводятся в блок восстановления 45 без потерь. Здесь контроллер 43 буфера определяет последовательность первых данных и вторых данных, вместе выведенных в блок восстановления 45 без потерь, на основе вторых данных и третьих данных. Таким образом, в случае, когда вторые данные предшествуют третьим данным среди данных потока битов, введенного во входной буфер 41, вторые данные выводятся в блок восстановления 45 без потерь, а затем первые данные, соответствующие третьим данным выводятся в блок восстановления 45 без потерь. В результате входной буфер 41 может подавать запомненные данные в блок восстановления 45 без потерь так, что блок восстановления 45 без потерь может восстанавливать данные без какой-либо задержки.
Блок восстановления 45 без потерь выполняет обратный процесс обработки сигнала в вышеописанном блоке 13 сжатия без потерь для того, чтобы восстановить аудиоданные, и выводит восстановленные аудиоданные в выходной буфер 47. Выход ной буфер 47 запоминает аудиоданные, поданные из блока восстановления 45 без потерь, и подает запомненные аудиоданные в следующее устройство (не показано).
Поскольку для специалистов в данной области техники очевидно, что вышеупомянутое устройство кодирования без потерь и вышеупомянутое устройство декодирования без потерь могут быть использованы в системе кодирования и декодирования без потерь, несмотря на то, что она не изображена на чертежах и не описана в описании, подробное описание этого будет опущено.
Как описано выше, система кодирования и декодирования без потерь, включающая устройство кодирования без потерь и устройство декодирования без потерь управляет скоростью передачи в битах закодированных аудиоданных так, что закодированные аудиоданные могут быть декодированы на основе реального масштаба времени. Таким образом, настоящее изобретение может быть использовано в системе реального масштаба времени с ограниченной скоростью передачи в битах, как в устройстве воспроизведения диска или канале связи,

Claims (7)

1. Устройство кодирования без потерь, содержащее входной буфер для запоминания входных аудиоданных, блок сжатия без потерь для кодирования со сжатием без потерь аудиоданных, запомненных во входном буфере в блоках заданных данных, и вывода закодированных данных в последовательности, выходной буфер для запоминания закодированных аудиоданных, выведенных из блока сжатия без потерь, и контроллер скорости передачи в битах для разделения множества закодированных аудиоданных, запомненных в выходном буфере, на первые данные, имеющие величину данных, превышающую максимальную скорость передачи в битах, и вторые данные, имеющие величину данных, меньшую, чем максимальная скорость передачи в битах, для разделения первых данных на третьи данные, являющиеся закодированными аудиоданными, имеющими величину данных максимальной скорости передачи в битах, и четвертые данные, являющиеся закодированными данными части, превышающей максимальную скорость передачи в битах, и для управления выходным буфером так, что четвертые данные выводятся в то же самое время, когда выводятся вторые данные.
2. Устройство кодирования без потерь по п.1, отличающееся тем, что выходной буфер последовательно выводит запомненные данные с помощью контроллера скорости передачи в битах с выходной скоростью передачи в битах, которая равна или меньше, чем максимальная скорость передачи в битах.
3. Устройство кодирования без потерь по п.1, отличающееся тем, что контроллер скорости передачи в битах добавляет четвертые данные к кадру вторых данных, предшествующему кадру четвертых данных.
4. Устройство кодирования без потерь по п.1, отличающееся тем, что контроллер скорости передачи в битах управляет выходным буфером таким образом, что вторые данные, вторые и четвертые данные вместе или третьи данные могут быть выведены в той же самой последовательности, с которой закодированные аудиоданные подаются из блока сжатия без потерь.
5. Устройство кодирования без потерь по п.1, отличающееся тем, что контроллер скорости передачи в битах добавляет информацию идентификации к третьим данным и четвертым данным, соответствующим третьим данным.
6. Устройство кодирования без потерь по п.1, отличающееся тем, что информацией идентификации является номер кадра.
7. Устройство декодирования без потерь, содержащее входной буфер для запоминания входных данных в их входной последовательности, блок восстановления без потерь для восстановления данных без потерь, выведенных из входного буфера, и для генерирования аудиоданных, контроллер буфера для управления входным буфером таким образом, что первые данные, не имеющие информации идентификации среди данных, запомненных во входном буфере, подаются в блок восстановления без потерь, и вторые данные, имеющие информацию идентификации, объединенные с третьими данными, имеющими информацию идентификации, подаются в блок восстановления без потерь, в котором первые данные имеют величину данных, при которой результирующие полученные кодированием без потерь аудиоданные блока заданных данных не превышают максимальную скорость передачи в битах, а вторые данные и третьи данные составляют четвертые данные, при которых результирующие полученные кодированием без потерь аудиоданные соответствующего блока заданных данных превышают максимальную скорость передачи в битах, и в котором вторые данные являются закодированными аудиоданными, имеющими величину данных максимальной скорости передачи в битах среди четвертых данных, а третьи данные являются закодированными аудиоданными части, превышающей максимальную скорость передачи в битах среди четвертых данных, и выходной буфер для запоминания и вывода аудиоданных, генерируемых в блоке восстановления без потерь.
RU99109567/09A 1998-05-06 1999-05-05 Система кодирования и декодирования без потерь RU2158057C1 (ru)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
RU2158057C1 true RU2158057C1 (ru) 2000-10-20

Family

ID=36848416

Family Applications (1)

Application Number Title Priority Date Filing Date
RU99109567/09A RU2158057C1 (ru) 1998-05-06 1999-05-05 Система кодирования и декодирования без потерь

Country Status (13)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2495502C2 (ru) * 2008-01-30 2013-10-10 ДиТиЭс, ИНК. Многоканальный аудиокодек без потерь, который использует адаптивную сегментацию с возможностями точек произвольного доступа (rap) и множества наборов параметров предсказания (mpps)

Families Citing this family (31)

* 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
BR122018007834B1 (pt) * 2003-10-30 2019-03-19 Koninklijke Philips Electronics N.V. Codificador e decodificador de áudio avançado de estéreo paramétrico combinado e de replicação de banda espectral, método de codificação avançada de áudio de estéreo paramétrico combinado e de replicação de banda espectral, sinal de áudio avançado codificado de estéreo paramétrico combinado e de replicação de banda espectral, método de decodificação avançada de áudio de estéreo paramétrico combinado e de replicação de banda espectral, e, meio de armazenamento legível por computador
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
US7991622B2 (en) * 2007-03-20 2011-08-02 Microsoft Corporation Audio compression and decompression using integer-reversible modulated lapped transforms
US8086465B2 (en) * 2007-03-20 2011-12-27 Microsoft Corporation Transform domain transcoding and decoding of audio data 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
ES2934591T3 (es) * 2013-09-13 2023-02-23 Samsung Electronics Co Ltd Procedimiento de codificación sin pérdidas
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格式的音频信号压缩处理系统及方法
KR20180094004A (ko) * 2015-12-10 2018-08-22 아스카바, 인크. 블록 처리 저장 시스템 상에 저장된 데이터 및 오디오 데이터의 축소
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
US4868653A (en) * 1987-10-05 1989-09-19 Intel Corporation Adaptive digital video compression 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
US4918523A (en) * 1987-10-05 1990-04-17 Intel Corporation Digital video formatting and transmission system and method
US4785349A (en) * 1987-10-05 1988-11-15 Technology Inc. 64 Digital video decompression system
JP3145403B2 (ja) * 1991-06-04 2001-03-12 クァルコム・インコーポレーテッド アダプティブ・ブロックサイズイメージ圧縮方法およびシステム
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
MY120755A (en) 1995-09-29 2005-11-30 Matsushita Electric Ind Co Ltd A method and an apparatus for interleaving bitstream to record thereof on a recording medium, and reproducing the interleaved bitstream therefrom
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 삼성전자주식회사 스케일러블 무손실 오디오 부호화/복호화 장치 및 그 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2495502C2 (ru) * 2008-01-30 2013-10-10 ДиТиЭс, ИНК. Многоканальный аудиокодек без потерь, который использует адаптивную сегментацию с возможностями точек произвольного доступа (rap) и множества наборов параметров предсказания (mpps)

Also Published As

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

Similar Documents

Publication Publication Date Title
RU2158057C1 (ru) Система кодирования и декодирования без потерь
JP4179639B2 (ja) マルチチャンネル情報信号の算術符号化／復号化
KR19990077130A (ko) 라이스 인코더/디코더를 사용한 데이터 압축/복원장치 및 방법
JP4179638B2 (ja) デジタル情報信号の算術エンコーディング／デコーディング
JP2625674B2 (ja) 画像信号の符号化方法および符号化装置
KR100686354B1 (ko) 가변 트리를 이용한 허프만 복호화 방법 및 장치
US6266368B1 (en) Data compression/expansion on a plurality of digital information signals
JP3134393B2 (ja) 信号符号化装置及び方法並びに信号復号装置及び方法
JPH0965332A (ja) 画像符号化装置とその方法
JPH10136362A (ja) データ圧縮装置およびディジタルビデオ信号処理装置
JPH05274809A (ja) ディジタル画像信号の伝送装置
JPH0691615B2 (ja) 画像信号の符号化装置