Модераторы: LSD, AntonSaburov
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> IMA ADCMP Microsoft, Необходимо реализовать алгоритм 
:(
    Опции темы
Фанат
Дата 16.5.2008, 06:00 (ссылка)  | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 5
Регистрация: 16.5.2008

Репутация: нет
Всего: нет



Необходимо реализовать алгоритм кодирования и декодирования звука используя IMA ADCMP Microsoft .Может кто поможет или ссылку подскажет на полные исходники.
PM MAIL   Вверх
Royan
Дата 16.5.2008, 16:43 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Dreamer
***


Профиль
Группа: Участник Клуба
Сообщений: 1708
Регистрация: 14.9.2002
Где: Лондон

Репутация: 3
Всего: 15



Фанат, Ды вы скорее Фантаст, мало того что вы задали вопрос не в тот раздел, да еще и требуете "полные исходники" smile, вы даже умудрились напутать с названием алгоритма. Хуже всего что вы пренебрегли основной заповедью, любого "знающего где" перца и не воспользовались гуглом: http://www.google.com/search?hl=ru&cli...1%D0%BA&lr= 

Так или иначе поскольку модераторы наверняка перенесут ваш вопрос в раздел Алгоритмы, а вам как я понимаю нужна реализация на Java, то запаситесь терпением, если вы все таки Фанат, и изучите вот этот ресурс http://wiki.multimedia.cx/index.php?title=IMA_ADPCM


--------------------
Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь
PM MAIL MSN   Вверх
v2v
Дата 16.5.2008, 18:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1620
Регистрация: 20.9.2006
Где: Киев

Репутация: 8
Всего: 56



Вот кусок исходника отвечающего за кодирование / декодирование. Толстые Полные исходники ищите в проекте tritonus.
Код

/*
 *    ImaAdpcmFormatConversionProvider.java
 *
 *    This file is part of Tritonus: http://www.tritonus.org/
 */

/*
 *  Copyright (c) 2003 by Matthias Pfisterer
 *
 *   This program is free software; you can redistribute it and/or modify
 *   it under the terms of the GNU Library General Public License as published
 *   by the Free Software Foundation; either version 2 of the License, or
 *   (at your option) any later version.
 *
 *   This program is distributed in the hope that it will be useful,
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *   GNU Library General Public License for more details.
 *
 *   You should have received a copy of the GNU Library General Public
 *   License along with this program; if not, write to the Free Software
 *   Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 */

/* The code doing the encoding and decoding is based on C code with the
   following copyright:
 ***********************************************************
Copyright 1992 by Stichting Mathematisch Centrum, Amsterdam, The
Netherlands.

                        All Rights Reserved

Permission to use, copy, modify, and distribute this software and its 
documentation for any purpose and without fee is hereby granted, 
provided that the above copyright notice appear in all copies and that
both that copyright notice and this permission notice appear in 
supporting documentation, and that the names of Stichting Mathematisch
Centrum or CWI not be used in advertising or publicity pertaining to
distribution of the software without specific, written prior permission.

STICHTING MATHEMATISCH CENTRUM DISCLAIMS ALL WARRANTIES WITH REGARD TO
THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
FITNESS, IN NO EVENT SHALL STICHTING MATHEMATISCH CENTRUM BE LIABLE
FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT
OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.

******************************************************************/

/*
|<---            this code is formatted to fit into 80 columns             --->|
*/

package org.tritonus.sampled.convert;

import java.util.Arrays;
import java.util.Iterator;

import javax.sound.sampled.AudioFormat;
import javax.sound.sampled.AudioInputStream;

import org.tritonus.share.TDebug;
import org.tritonus.share.sampled.AudioFormats;
import org.tritonus.share.sampled.convert.TSynchronousFilteredAudioInputStream;
import org.tritonus.share.sampled.convert.TEncodingFormatConversionProvider;



/**    IMA ADPCM encoder and decoder.

    @author Matthias Pfisterer
*/
public class ImaAdpcmFormatConversionProvider
extends TEncodingFormatConversionProvider
{
    // only used as abbreviation
    private static final AudioFormat.Encoding    IMA_ADPCM = new AudioFormat.Encoding("IMA_ADPCM");
    private static final AudioFormat.Encoding    PCM_SIGNED = new AudioFormat.Encoding("PCM_SIGNED");


    private static final AudioFormat[]    INPUT_FORMATS =
    {
        // mono
        new AudioFormat(IMA_ADPCM, -1.0F, 4, 1, -1, -1.0F, false),
        new AudioFormat(IMA_ADPCM, -1.0F, 4, 1, -1, -1.0F, true),
        // mono, 16 bit signed
        new AudioFormat(PCM_SIGNED, -1.0F, 16, 1, 2, -1.0F, false),
        new AudioFormat(PCM_SIGNED, -1.0F, 16, 1, 2, -1.0F, true),
    };


//    private static final AudioFormat[]    OUTPUT_FORMATS =
//    {
//        // mono, 16 bit signed
//        new AudioFormat(PCM_SIGNED, -1.0F, 16, 1, 2, -1.0F, false),
//        new AudioFormat(PCM_SIGNED, -1.0F, 16, 1, 2, -1.0F, true),
//    };

    static final int[] indexTable =
    {
        -1, -1, -1, -1, 2, 4, 6, 8,
        -1, -1, -1, -1, 2, 4, 6, 8,
    };

    static final int[] stepsizeTable =
    {
        7, 8, 9, 10, 11, 12, 13, 14, 16, 17,
        19, 21, 23, 25, 28, 31, 34, 37, 41, 45,
        50, 55, 60, 66, 73, 80, 88, 97, 107, 118,
        130, 143, 157, 173, 190, 209, 230, 253, 279, 307,
        337, 371, 408, 449, 494, 544, 598, 658, 724, 796,
        876, 963, 1060, 1166, 1282, 1411, 1552, 1707, 1878, 2066,
        2272, 2499, 2749, 3024, 3327, 3660, 4026, 4428, 4871, 5358,
        5894, 6484, 7132, 7845, 8630, 9493, 10442, 11487, 12635, 13899,
        15289, 16818, 18500, 20350, 22385, 24623, 27086, 29794, 32767
    };
    



    /**    Constructor.
     */
    public ImaAdpcmFormatConversionProvider()
    {
        super(Arrays.asList(INPUT_FORMATS),
              Arrays.asList(INPUT_FORMATS)/*,
                             true, // new behaviour
                             false*/); // bidirectional .. constants UNIDIR../BIDIR..?
    }



    public AudioInputStream getAudioInputStream(AudioFormat targetFormat, AudioInputStream audioInputStream)
    {
        /** The AudioInputStream to return.
         */
        AudioInputStream    convertedAudioInputStream = null;

        if (TDebug.TraceAudioConverter)
        {
            TDebug.out(">ImaAdpcmFormatConversionProvider.getAudioInputStream(): begin");
            TDebug.out("checking if conversion supported");
            TDebug.out("from: " + audioInputStream.getFormat());
            TDebug.out("to: " + targetFormat);
        }

        // what is this ???
        targetFormat = getDefaultTargetFormat(targetFormat, audioInputStream.getFormat());
        if (isConversionSupported(targetFormat,
                      audioInputStream.getFormat()))
        {
            if (targetFormat.getEncoding().equals(IMA_ADPCM))
            {
                if (TDebug.TraceAudioConverter) { TDebug.out("conversion supported; trying to create EncodedImaAdpcmAudioInputStream"); }
                convertedAudioInputStream = new
                    EncodedImaAdpcmAudioInputStream(
                        audioInputStream,
                        targetFormat);
            }
            else
            {
                if (TDebug.TraceAudioConverter) { TDebug.out("conversion supported; trying to create DecodedImaAdpcmAudioInputStream"); }
                convertedAudioInputStream = new
                    DecodedImaAdpcmAudioInputStream(
                        audioInputStream,
                        targetFormat);
            }
        }
        else
        {
            if (TDebug.TraceAudioConverter) { TDebug.out("<conversion not supported; throwing IllegalArgumentException"); }
            throw new IllegalArgumentException("conversion not supported");
        }
        if (TDebug.TraceAudioConverter) { TDebug.out("<ImaAdpcmFormatConversionProvider.getAudioInputStream(): end"); }
        return convertedAudioInputStream;
    }



    // TODO: recheck !!
    protected AudioFormat getDefaultTargetFormat(AudioFormat targetFormat, AudioFormat sourceFormat)
    {
        if (TDebug.TraceAudioConverter) { TDebug.out("ImaAdpcmFormatConversionProvider.getDefaultTargetFormat(): target format: " + targetFormat); }
        if (TDebug.TraceAudioConverter) { TDebug.out("ImaAdpcmFormatConversionProvider.getDefaultTargetFormat(): source format: " + sourceFormat); }
        AudioFormat    newTargetFormat = null;
        // return first of the matching formats
        // pre-condition: the predefined target formats (FORMATS2) must be well-defined !
        Iterator iterator=getCollectionTargetFormats().iterator();
        while (iterator.hasNext())
        {
            AudioFormat format = (AudioFormat) iterator.next();
            if (AudioFormats.matches(targetFormat, format))
            {
                newTargetFormat = format;
            }
        }
        if (newTargetFormat == null)
        {
            throw new IllegalArgumentException("conversion not supported");
        }
        if (TDebug.TraceAudioConverter) { TDebug.out("ImaAdpcmFormatConversionProvider.getDefaultTargetFormat(): new target format: " + newTargetFormat); }
        // hacked together...
        // ... only works for PCM target encoding ...
        newTargetFormat = new AudioFormat(targetFormat.getEncoding(),
                          sourceFormat.getSampleRate(),
                          newTargetFormat.getSampleSizeInBits(),
                          newTargetFormat.getChannels(),
                          newTargetFormat.getFrameSize(),
                          sourceFormat.getSampleRate(),
                          newTargetFormat.isBigEndian());
        if (TDebug.TraceAudioConverter) { TDebug.out("ImaAdpcmFormatConversionProvider.getDefaultTargetFormat(): really new target format: " + newTargetFormat); }
        return newTargetFormat;
    }
        


    /**    AudioInputStream returned on decoding of IMA ADPCM.
        An instance of this class is returned if you call
        AudioSystem.getAudioInputStream(AudioFormat, AudioInputStream)
        to decode an IMA ADPCM stream.
    */
    /* Class should be private, but is public due to a bug (?) in the
       aspectj compiler. */
    /*private*/public static class DecodedImaAdpcmAudioInputStream
    extends TSynchronousFilteredAudioInputStream
    {
        private ImaAdpcmState        m_state;


        /**
         * Constructor.
         */
        public DecodedImaAdpcmAudioInputStream(AudioInputStream encodedStream, AudioFormat outputFormat)
        {
            super(encodedStream, outputFormat);
            if (TDebug.TraceAudioConverter) { TDebug.out("DecodedImaAdpcmAudioInputStream.<init>(): begin"); }
            m_state = new ImaAdpcmState();
            if (TDebug.TraceAudioConverter) { TDebug.out("DecodedImaAdpcmAudioInputStream.<init>(): end"); }
        }



        protected int convert(byte[] inBuffer, byte[] outBuffer, int outByteOffset, int inFrameCount)
        {
            if (TDebug.TraceAudioConverter) { TDebug.out("DecodedImaAdpcmAudioInputStream.convert(): begin"); }
            int inp;        /* Input buffer pointer */
            int outp;        /* output buffer pointer */
            int sign;        /* Current adpcm sign bit */
            int delta;        /* Current adpcm output value */
            int step;        /* Stepsize */
            int valpred;        /* Predicted value */
            int vpdiff;        /* Current change to valpred */
            int index;        /* Current step change index */
            int inputbuffer = 0;    /* place to keep next 4-bit value */
            boolean bufferstep;    /* toggle between inputbuffer/input */
            int len = inFrameCount;

            inp = 0;
            outp = outByteOffset;

            valpred = m_state.valprev;
            index = m_state.index;
            step = stepsizeTable[index];

            bufferstep = false;
    
            for ( ; len > 0 ; len-- )
            {
                /* Step 1 - get the delta value */
                if ( bufferstep ) {
                    delta = inputbuffer & 0xf;
                } else {
                    inputbuffer = inBuffer[inp];
                    inp++;
                    delta = (inputbuffer >> 4) & 0xf;
                }
                bufferstep = ! bufferstep;

                /* Step 2 - Find new index value (for later) */
                index += indexTable[delta];
                if ( index < 0 ) index = 0;
                if ( index > 88 ) index = 88;

                /* Step 3 - Separate sign and magnitude */
                sign = delta & 8;
                delta = delta & 7;

                /* Step 4 - Compute difference and new predicted value */
                /*
                ** Computes 'vpdiff = (delta+0.5)*step/4', but see comment
                ** in adpcm_coder.
                */
                vpdiff = step >> 3;
                if ( (delta & 4) != 0 )
                    vpdiff += step;
                if ( (delta & 2) != 0 )
                    vpdiff += step>>1;
                if ( (delta & 1) != 0 )
                    vpdiff += step>>2;

                if ( sign != 0 )
                    valpred -= vpdiff;
                else
                    valpred += vpdiff;

                /* Step 5 - clamp output value */
                if ( valpred > 32767 )
                    valpred = 32767;
                else if ( valpred < -32768 )
                    valpred = -32768;

                /* Step 6 - Update step value */
                step = stepsizeTable[index];

                /* Step 7 - Output value */
                // *outp++ = valpred;
                if (isBigEndian())
                {
                    outBuffer[outp++] = (byte) (valpred >> 8);
                    outBuffer[outp++] = (byte) (valpred & 0xFF);
                }
                else
                {
                    outBuffer[outp++] = (byte) (valpred & 0xFF);
                    outBuffer[outp++] = (byte) (valpred >> 8);
                }
            }

            m_state.valprev = valpred;
            m_state.index = index;
            if (TDebug.TraceAudioConverter) { TDebug.out("DecodedImaAdpcmAudioInputStream.convert(): end"); }
            return inFrameCount;
        }



        /**
         */
        protected int getSampleSizeInBytes()
        {
            return getFormat().getFrameSize() / getFormat().getChannels();
        }



        /** .
            @return .
        */
        protected int getFrameSize()
        {
            return getFormat().getFrameSize();
        }



        /** Returns if this stream (the decoded one) is big endian.
            @return true if this stream is big endian.
        */
        private boolean isBigEndian()
        {
            return getFormat().isBigEndian();
        }
    }



    /**    AudioInputStream returned on encoding to IMA ADPCM.
        An instance of this class is returned if you call
        AudioSystem.getAudioInputStream(AudioFormat, AudioInputStream)
        to encode to a IMA ADPCM stream.
    */
    /* Class should be private, but is public due to a bug (?) in the
       aspectj compiler. */
    /*private*/public static class EncodedImaAdpcmAudioInputStream
    extends TSynchronousFilteredAudioInputStream
    {
        private ImaAdpcmState        m_state;


        /**
         * Constructor.
         */
        public EncodedImaAdpcmAudioInputStream(AudioInputStream decodedStream, AudioFormat outputFormat)
        {
            super(decodedStream, outputFormat);
            if (TDebug.TraceAudioConverter) { TDebug.out("EncodedImaAdpcmAudioInputStream.<init>(): begin"); }
            m_state = new ImaAdpcmState();
            if (TDebug.TraceAudioConverter) { TDebug.out("EncodedImaAdpcmAudioInputStream.<init>(): end"); }
        }



        protected int convert(byte[] inBuffer, byte[] outBuffer, int outByteOffset, int inFrameCount)
        {
            if (TDebug.TraceAudioConverter) { TDebug.out("EncodedImaAdpcmAudioInputStream.convert(): begin"); }
            int inp;        /* Input buffer pointer */
            int outp;        /* output buffer pointer */
            int val;        /* Current input sample value */
            int sign;        /* Current adpcm sign bit */
            int delta;        /* Current adpcm output value */
            int diff;        /* Difference between val and valprev */
            int step;        /* Stepsize */
            int valpred;        /* Predicted output value */
            int vpdiff;        /* Current change to valpred */
            int index;        /* Current step change index */
            int outputbuffer = 0;    /* place to keep previous 4-bit value */
            boolean bufferstep;    /* toggle between outputbuffer/output */
            int len = inFrameCount;

            inp = 0;
            outp = outByteOffset;

            valpred = m_state.valprev;
            index = m_state.index;
            step = stepsizeTable[index];
    
            bufferstep = true;

            for ( ; len > 0 ; len-- )
            {
                //val = *inp++;
                val = isBigEndian() ?
                    ((inBuffer[inp]<<8) | (inBuffer[inp+1] & 0xFF)):
                    ((inBuffer[inp+1]<<8) | (inBuffer[inp] & 0xFF));
                inp += 2;

                /* Step 1 - compute difference with previous value */
                diff = val - valpred;
                sign = (diff < 0) ? 8 : 0;
                if ( sign != 0 )
                    diff = (-diff);

                /* Step 2 - Divide and clamp */
                /* Note:
                ** This code *approximately* computes:
                **    delta = diff*4/step;
                **    vpdiff = (delta+0.5)*step/4;
                ** but in shift step bits are dropped. The net result of this is
                ** that even if you have fast mul/div hardware you cannot put it to
                ** good use since the fixup would be too expensive.
                */
                delta = 0;
                vpdiff = (step >> 3);
    
                if ( diff >= step )
                {
                    delta = 4;
                    diff -= step;
                    vpdiff += step;
                }
                step >>= 1;
                if ( diff >= step  ) {
                    delta |= 2;
                    diff -= step;
                    vpdiff += step;
                }
                step >>= 1;
                if ( diff >= step )
                {
                    delta |= 1;
                    vpdiff += step;
                }

                /* Step 3 - Update previous value */
                if ( sign != 0 )
                    valpred -= vpdiff;
                else
                    valpred += vpdiff;

                /* Step 4 - Clamp previous value to 16 bits */
                if ( valpred > 32767 )
                    valpred = 32767;
                else if ( valpred < -32768 )
                    valpred = -32768;

                /* Step 5 - Assemble value, update index and step values */
                delta |= sign;
    
                index += indexTable[delta];
                if ( index < 0 )
                    index = 0;
                if ( index > 88 )
                    index = 88;
                step = stepsizeTable[index];

                /* Step 6 - Output value */
                if ( bufferstep )
                {
                    outputbuffer = (delta << 4) & 0xf0;
                }
                else
                {
                    outBuffer[outp++] = (byte) ((delta & 0x0f) | outputbuffer);
                }
                bufferstep = ! bufferstep;
            }

            /* Output last step, if needed */
            if ( ! bufferstep )
                outBuffer[outp++] = (byte) outputbuffer;
    
            m_state.valprev = valpred;
            m_state.index = index;
            if (TDebug.TraceAudioConverter) { TDebug.out("EncodedImaAdpcmAudioInputStream.convert(): end"); }
            return inFrameCount;
        }



        /**
         */
        protected int getSampleSizeInBytes()
        {
            return getFormat().getFrameSize() / getFormat().getChannels();
        }



        /** .
            @return .
        */
        protected int getFrameSize()
        {
            return getFormat().getFrameSize();
        }



        /** Returns if this stream (the decoded one) is big endian.
            @return true if this stream is big endian.
        */
        private boolean isBigEndian()
        {
            return getFormat().isBigEndian();
        }
    }



    /** persistent state of a IMA ADPCM decoder.
        This state class contains the information that
        has to be passed between two blocks that are encoded or
        decoded.
    */
    private static class ImaAdpcmState
    {
        public int valprev;
        public int index;
    }
}



/*** ImaAdpcmFormatConversionProvider.java ***/





--------------------
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Java"
LSD   AntonSaburov
powerOn   tux
javastic
  • Прежде, чем задать вопрос, прочтите это!
  • Книги по Java собираются здесь.
  • Документация и ресурсы по Java находятся здесь.
  • Используйте теги [code=java][/code] для подсветки кода. Используйтe чекбокс "транслит", если у Вас нет русских шрифтов.
  • Помечайте свой вопрос как решённый, если на него получен ответ. Ссылка "Пометить как решённый" находится над первым постом.
  • Действия модераторов можно обсудить здесь.
  • FAQ раздела лежит здесь.

Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Java: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0816 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.