У меня телефон (SonyEricsson K700i) при диктофонной записи использует формат .amr. Разница в размере после переформатирования такой записи в формат .mp3 примерно в четыре раза (.amr меньше). Что это за формат такой? С помощью какой программы можно конвертировать в него другие звуковые файлы?

Amr - специальный формат, если не ошибаюсь, там 8 бит звук до 8КГц. А в MP3 он преобразуется при помощи интерполяции в 22КГц, 16 бит или выше. поэтому и размер такой.

Ответ Alexey я изложу более подробно.Архивация звука осуществляют разными способами. 1) Выбрасывают часть частотного диапазона вобще! В МРЗ срезают верх – выше 16 КГц, в других – срезают еще и низкие частоты. Это позволяет в 2-4 раза уменьшить объем файла. 2) Кроме того, для разных частот применяют разую «битность» - разное число уровней по вертикали при оцифровке. Там, где звучание неважно, применяют не 16 бит, а 8 бит. 3) Изменяют и частоту оцифровки. Если МР3 использует 44 КГц, то для несущественных областей частотного диапазона используют вдвое меньшую частоту.

На самом деле MP3 очень гибкий формат, наверняка при правильно подобранных параметрах можно получить файл, близкий по размеру к AMR. Если речь идет о диктофонной записи (т.е. низкого качества), то нет проблем получить очень сильно сжатый MP3.Для записей высокого качества экономию в размере файла по сравнению с MP3 (до 2 раз при том же качестве) может дать более современный формат - например OGG Vorbis (ну и, возможно, WMA).