src/libFLAC/stream_encoder_framing.c

   1 /* libFLAC - Free Lossless Audio Codec library
   2  * Copyright (C) 2000,2001,2002,2003  Josh Coalson
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Library General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Library General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Library General Public
  15  * License along with this library; if not, write to the
  16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  17  * Boston, MA  02111-1307, USA.
  18  */
  19
  20 #include <stdio.h>
  21 #include <string.h> /* for strlen() */
  22 #include "private/stream_encoder_framing.h"
  23 #include "private/crc.h"
  24 #include "FLAC/assert.h"
  25
  26 #ifdef max
  27 #undef max
  28 #endif
  29 #define max(x,y) ((x)>(y)?(x):(y))
  30
  31 static FLAC__bool add_entropy_coding_method_(FLAC__BitBuffer *bb, const FLAC__EntropyCodingMethod *method);
  32 static FLAC__bool add_residual_partitioned_rice_(FLAC__BitBuffer *bb, const FLAC__int32 residual[], const unsigned residual_samples, const unsigned predictor_order, const unsigned rice_parameters[], const unsigned raw_bits[], const unsigned partition_order);
  33
  34 FLAC__bool FLAC__add_metadata_block(const FLAC__StreamMetadata *metadata, FLAC__BitBuffer *bb)
  35 {
  36         unsigned i, j;
  37         const unsigned vendor_string_length = (unsigned)strlen(FLAC__VENDOR_STRING);
  38
  39         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->is_last, FLAC__STREAM_METADATA_IS_LAST_LEN))
  40                 return false;
  41
  42         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->type, FLAC__STREAM_METADATA_TYPE_LEN))
  43                 return false;
  44
  45         /*
  46          * First, for VORBIS_COMMENTs, adjust the length to reflect our vendor string
  47          */
  48         i = metadata->length;
  49         if(metadata->type == FLAC__METADATA_TYPE_VORBIS_COMMENT) {
  50                 FLAC__ASSERT(metadata->data.vorbis_comment.vendor_string.length == 0 || 0 != metadata->data.vorbis_comment.vendor_string.entry);
  51                 i -= metadata->data.vorbis_comment.vendor_string.length;
  52                 i += vendor_string_length;
  53         }
  54         FLAC__ASSERT(i < (1u << FLAC__STREAM_METADATA_LENGTH_LEN));
  55         if(!FLAC__bitbuffer_write_raw_uint32(bb, i, FLAC__STREAM_METADATA_LENGTH_LEN))
  56                 return false;
  57
  58         switch(metadata->type) {
  59                 case FLAC__METADATA_TYPE_STREAMINFO:
  60                         FLAC__ASSERT(metadata->data.stream_info.min_blocksize < (1u << FLAC__STREAM_METADATA_STREAMINFO_MIN_BLOCK_SIZE_LEN));
  61                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.stream_info.min_blocksize, FLAC__STREAM_METADATA_STREAMINFO_MIN_BLOCK_SIZE_LEN))
  62                                 return false;
  63                         FLAC__ASSERT(metadata->data.stream_info.max_blocksize < (1u << FLAC__STREAM_METADATA_STREAMINFO_MAX_BLOCK_SIZE_LEN));
  64                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.stream_info.max_blocksize, FLAC__STREAM_METADATA_STREAMINFO_MAX_BLOCK_SIZE_LEN))
  65                                 return false;
  66                         FLAC__ASSERT(metadata->data.stream_info.min_framesize < (1u << FLAC__STREAM_METADATA_STREAMINFO_MIN_FRAME_SIZE_LEN));
  67                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.stream_info.min_framesize, FLAC__STREAM_METADATA_STREAMINFO_MIN_FRAME_SIZE_LEN))
  68                                 return false;
  69                         FLAC__ASSERT(metadata->data.stream_info.max_framesize < (1u << FLAC__STREAM_METADATA_STREAMINFO_MAX_FRAME_SIZE_LEN));
  70                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.stream_info.max_framesize, FLAC__STREAM_METADATA_STREAMINFO_MAX_FRAME_SIZE_LEN))
  71                                 return false;
  72                         FLAC__ASSERT(FLAC__format_sample_rate_is_valid(metadata->data.stream_info.sample_rate));
  73                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.stream_info.sample_rate, FLAC__STREAM_METADATA_STREAMINFO_SAMPLE_RATE_LEN))
  74                                 return false;
  75                         FLAC__ASSERT(metadata->data.stream_info.channels > 0);
  76                         FLAC__ASSERT(metadata->data.stream_info.channels <= (1u << FLAC__STREAM_METADATA_STREAMINFO_CHANNELS_LEN));
  77                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.stream_info.channels-1, FLAC__STREAM_METADATA_STREAMINFO_CHANNELS_LEN))
  78                                 return false;
  79                         FLAC__ASSERT(metadata->data.stream_info.bits_per_sample > 0);
  80                         FLAC__ASSERT(metadata->data.stream_info.bits_per_sample <= (1u << FLAC__STREAM_METADATA_STREAMINFO_BITS_PER_SAMPLE_LEN));
  81                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.stream_info.bits_per_sample-1, FLAC__STREAM_METADATA_STREAMINFO_BITS_PER_SAMPLE_LEN))
  82                                 return false;
  83                         if(!FLAC__bitbuffer_write_raw_uint64(bb, metadata->data.stream_info.total_samples, FLAC__STREAM_METADATA_STREAMINFO_TOTAL_SAMPLES_LEN))
  84                                 return false;
  85                         if(!FLAC__bitbuffer_write_byte_block(bb, metadata->data.stream_info.md5sum, 16))
  86                                 return false;
  87                         break;
  88                 case FLAC__METADATA_TYPE_PADDING:
  89                         if(!FLAC__bitbuffer_write_zeroes(bb, metadata->length * 8))
  90                                 return false;
  91                         break;
  92                 case FLAC__METADATA_TYPE_APPLICATION:
  93                         if(!FLAC__bitbuffer_write_byte_block(bb, metadata->data.application.id, FLAC__STREAM_METADATA_APPLICATION_ID_LEN / 8))
  94                                 return false;
  95                         if(!FLAC__bitbuffer_write_byte_block(bb, metadata->data.application.data, metadata->length - (FLAC__STREAM_METADATA_APPLICATION_ID_LEN / 8)))
  96                                 return false;
  97                         break;
  98                 case FLAC__METADATA_TYPE_SEEKTABLE:
  99                         for(i = 0; i < metadata->data.seek_table.num_points; i++) {
 100                                 if(!FLAC__bitbuffer_write_raw_uint64(bb, metadata->data.seek_table.points[i].sample_number, FLAC__STREAM_METADATA_SEEKPOINT_SAMPLE_NUMBER_LEN))
 101                                         return false;
 102                                 if(!FLAC__bitbuffer_write_raw_uint64(bb, metadata->data.seek_table.points[i].stream_offset, FLAC__STREAM_METADATA_SEEKPOINT_STREAM_OFFSET_LEN))
 103                                         return false;
 104                                 if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.seek_table.points[i].frame_samples, FLAC__STREAM_METADATA_SEEKPOINT_FRAME_SAMPLES_LEN))
 105                                         return false;
 106                         }
 107                         break;
 108                 case FLAC__METADATA_TYPE_VORBIS_COMMENT:
 109                         if(!FLAC__bitbuffer_write_raw_uint32_little_endian(bb, vendor_string_length))
 110                                 return false;
 111                         if(!FLAC__bitbuffer_write_byte_block(bb, (const FLAC__byte*)FLAC__VENDOR_STRING, vendor_string_length))
 112                                 return false;
 113                         if(!FLAC__bitbuffer_write_raw_uint32_little_endian(bb, metadata->data.vorbis_comment.num_comments))
 114                                 return false;
 115                         for(i = 0; i < metadata->data.vorbis_comment.num_comments; i++) {
 116                                 if(!FLAC__bitbuffer_write_raw_uint32_little_endian(bb, metadata->data.vorbis_comment.comments[i].length))
 117                                         return false;
 118                                 if(!FLAC__bitbuffer_write_byte_block(bb, metadata->data.vorbis_comment.comments[i].entry, metadata->data.vorbis_comment.comments[i].length))
 119                                         return false;
 120                         }
 121                         break;
 122                 case FLAC__METADATA_TYPE_CUESHEET:
 123                         FLAC__ASSERT(FLAC__STREAM_METADATA_CUESHEET_MEDIA_CATALOG_NUMBER_LEN % 8 == 0);
 124                         if(!FLAC__bitbuffer_write_byte_block(bb, (const FLAC__byte*)metadata->data.cue_sheet.media_catalog_number, FLAC__STREAM_METADATA_CUESHEET_MEDIA_CATALOG_NUMBER_LEN/8))
 125                                 return false;
 126                         if(!FLAC__bitbuffer_write_raw_uint64(bb, metadata->data.cue_sheet.lead_in, FLAC__STREAM_METADATA_CUESHEET_LEAD_IN_LEN))
 127                                 return false;
 128                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.cue_sheet.is_cd? 1 : 0, FLAC__STREAM_METADATA_CUESHEET_IS_CD_LEN))
 129                                 return false;
 130                         if(!FLAC__bitbuffer_write_zeroes(bb, FLAC__STREAM_METADATA_CUESHEET_RESERVED_LEN))
 131                                 return false;
 132                         if(!FLAC__bitbuffer_write_raw_uint32(bb, metadata->data.cue_sheet.num_tracks, FLAC__STREAM_METADATA_CUESHEET_NUM_TRACKS_LEN))
 133                                 return false;
 134                         for(i = 0; i < metadata->data.cue_sheet.num_tracks; i++) {
 135                                 const FLAC__StreamMetadata_CueSheet_Track *track = metadata->data.cue_sheet.tracks + i;
 136
 137                                 if(!FLAC__bitbuffer_write_raw_uint64(bb, track->offset, FLAC__STREAM_METADATA_CUESHEET_TRACK_OFFSET_LEN))
 138                                         return false;
 139                                 if(!FLAC__bitbuffer_write_raw_uint32(bb, track->number, FLAC__STREAM_METADATA_CUESHEET_TRACK_NUMBER_LEN))
 140                                         return false;
 141                                 FLAC__ASSERT(FLAC__STREAM_METADATA_CUESHEET_TRACK_ISRC_LEN % 8 == 0);
 142                                 if(!FLAC__bitbuffer_write_byte_block(bb, (const FLAC__byte*)track->isrc, FLAC__STREAM_METADATA_CUESHEET_TRACK_ISRC_LEN/8))
 143                                         return false;
 144                                 if(!FLAC__bitbuffer_write_raw_uint32(bb, track->type, FLAC__STREAM_METADATA_CUESHEET_TRACK_TYPE_LEN))
 145                                         return false;
 146                                 if(!FLAC__bitbuffer_write_raw_uint32(bb, track->pre_emphasis, FLAC__STREAM_METADATA_CUESHEET_TRACK_PRE_EMPHASIS_LEN))
 147                                         return false;
 148                                 if(!FLAC__bitbuffer_write_zeroes(bb, FLAC__STREAM_METADATA_CUESHEET_TRACK_RESERVED_LEN))
 149                                         return false;
 150                                 if(!FLAC__bitbuffer_write_raw_uint32(bb, track->num_indices, FLAC__STREAM_METADATA_CUESHEET_TRACK_NUM_INDICES_LEN))
 151                                         return false;
 152                                 for(j = 0; j < track->num_indices; j++) {
 153                                         const FLAC__StreamMetadata_CueSheet_Index *index = track->indices + j;
 154
 155                                         if(!FLAC__bitbuffer_write_raw_uint64(bb, index->offset, FLAC__STREAM_METADATA_CUESHEET_INDEX_OFFSET_LEN))
 156                                                 return false;
 157                                         if(!FLAC__bitbuffer_write_raw_uint32(bb, index->number, FLAC__STREAM_METADATA_CUESHEET_INDEX_NUMBER_LEN))
 158                                                 return false;
 159                                         if(!FLAC__bitbuffer_write_zeroes(bb, FLAC__STREAM_METADATA_CUESHEET_INDEX_RESERVED_LEN))
 160                                                 return false;
 161                                 }
 162                         }
 163                         break;
 164                 default:
 165                         if(!FLAC__bitbuffer_write_byte_block(bb, metadata->data.unknown.data, metadata->length))
 166                                 return false;
 167                         break;
 168         }
 169
 170         FLAC__ASSERT(FLAC__bitbuffer_is_byte_aligned(bb));
 171         return true;
 172 }
 173
 174 FLAC__bool FLAC__frame_add_header(const FLAC__FrameHeader *header, FLAC__bool streamable_subset, FLAC__bool is_last_block, FLAC__BitBuffer *bb)
 175 {
 176         unsigned u, blocksize_hint, sample_rate_hint;
 177
 178         FLAC__ASSERT(FLAC__bitbuffer_is_byte_aligned(bb));
 179
 180         if(!FLAC__bitbuffer_write_raw_uint32(bb, FLAC__FRAME_HEADER_SYNC, FLAC__FRAME_HEADER_SYNC_LEN))
 181                 return false;
 182
 183         if(!FLAC__bitbuffer_write_raw_uint32(bb, 0, FLAC__FRAME_HEADER_RESERVED_LEN))
 184                 return false;
 185
 186         FLAC__ASSERT(header->blocksize > 0 && header->blocksize <= FLAC__MAX_BLOCK_SIZE);
 187         blocksize_hint = 0;
 188         switch(header->blocksize) {
 189                 case   192: u = 1; break;
 190                 case   576: u = 2; break;
 191                 case  1152: u = 3; break;
 192                 case  2304: u = 4; break;
 193                 case  4608: u = 5; break;
 194                 case   256: u = 8; break;
 195                 case   512: u = 9; break;
 196                 case  1024: u = 10; break;
 197                 case  2048: u = 11; break;
 198                 case  4096: u = 12; break;
 199                 case  8192: u = 13; break;
 200                 case 16384: u = 14; break;
 201                 case 32768: u = 15; break;
 202                 default:
 203                         if(streamable_subset || is_last_block) {
 204                                 if(header->blocksize <= 0x100)
 205                                         blocksize_hint = u = 6;
 206                                 else
 207                                         blocksize_hint = u = 7;
 208                         }
 209                         else
 210                                 u = 0;
 211                         break;
 212         }
 213         if(!FLAC__bitbuffer_write_raw_uint32(bb, u, FLAC__FRAME_HEADER_BLOCK_SIZE_LEN))
 214                 return false;
 215
 216         FLAC__ASSERT(FLAC__format_sample_rate_is_valid(header->sample_rate));
 217         sample_rate_hint = 0;
 218         switch(header->sample_rate) {
 219                 case  8000: u = 4; break;
 220                 case 16000: u = 5; break;
 221                 case 22050: u = 6; break;
 222                 case 24000: u = 7; break;
 223                 case 32000: u = 8; break;
 224                 case 44100: u = 9; break;
 225                 case 48000: u = 10; break;
 226                 case 96000: u = 11; break;
 227                 default:
 228                         if(streamable_subset) {
 229                                 if(header->sample_rate % 1000 == 0)
 230                                         sample_rate_hint = u = 12;
 231                                 else if(header->sample_rate % 10 == 0)
 232                                         sample_rate_hint = u = 14;
 233                                 else
 234                                         sample_rate_hint = u = 13;
 235                         }
 236                         else
 237                                 u = 0;
 238                         break;
 239         }
 240         if(!FLAC__bitbuffer_write_raw_uint32(bb, u, FLAC__FRAME_HEADER_SAMPLE_RATE_LEN))
 241                 return false;
 242
 243         FLAC__ASSERT(header->channels > 0 && header->channels <= (1u << FLAC__STREAM_METADATA_STREAMINFO_CHANNELS_LEN) && header->channels <= FLAC__MAX_CHANNELS);
 244         switch(header->channel_assignment) {
 245                 case FLAC__CHANNEL_ASSIGNMENT_INDEPENDENT:
 246                         u = header->channels - 1;
 247                         break;
 248                 case FLAC__CHANNEL_ASSIGNMENT_LEFT_SIDE:
 249                         FLAC__ASSERT(header->channels == 2);
 250                         u = 8;
 251                         break;
 252                 case FLAC__CHANNEL_ASSIGNMENT_RIGHT_SIDE:
 253                         FLAC__ASSERT(header->channels == 2);
 254                         u = 9;
 255                         break;
 256                 case FLAC__CHANNEL_ASSIGNMENT_MID_SIDE:
 257                         FLAC__ASSERT(header->channels == 2);
 258                         u = 10;
 259                         break;
 260                 default:
 261                         FLAC__ASSERT(0);
 262         }
 263         if(!FLAC__bitbuffer_write_raw_uint32(bb, u, FLAC__FRAME_HEADER_CHANNEL_ASSIGNMENT_LEN))
 264                 return false;
 265
 266         FLAC__ASSERT(header->bits_per_sample > 0 && header->bits_per_sample <= (1u << FLAC__STREAM_METADATA_STREAMINFO_BITS_PER_SAMPLE_LEN));
 267         switch(header->bits_per_sample) {
 268                 case 8 : u = 1; break;
 269                 case 12: u = 2; break;
 270                 case 16: u = 4; break;
 271                 case 20: u = 5; break;
 272                 case 24: u = 6; break;
 273                 default: u = 0; break;
 274         }
 275         if(!FLAC__bitbuffer_write_raw_uint32(bb, u, FLAC__FRAME_HEADER_BITS_PER_SAMPLE_LEN))
 276                 return false;
 277
 278         if(!FLAC__bitbuffer_write_raw_uint32(bb, 0, FLAC__FRAME_HEADER_ZERO_PAD_LEN))
 279                 return false;
 280
 281         FLAC__ASSERT(header->number_type == FLAC__FRAME_NUMBER_TYPE_FRAME_NUMBER);
 282         if(!FLAC__bitbuffer_write_utf8_uint32(bb, header->number.frame_number))
 283                 return false;
 284
 285         if(blocksize_hint)
 286                 if(!FLAC__bitbuffer_write_raw_uint32(bb, header->blocksize-1, (blocksize_hint==6)? 8:16))
 287                         return false;
 288
 289         switch(sample_rate_hint) {
 290                 case 12:
 291                         if(!FLAC__bitbuffer_write_raw_uint32(bb, header->sample_rate / 1000, 8))
 292                                 return false;
 293                         break;
 294                 case 13:
 295                         if(!FLAC__bitbuffer_write_raw_uint32(bb, header->sample_rate, 16))
 296                                 return false;
 297                         break;
 298                 case 14:
 299                         if(!FLAC__bitbuffer_write_raw_uint32(bb, header->sample_rate / 10, 16))
 300                                 return false;
 301                         break;
 302         }
 303
 304         /* write the CRC */
 305         if(!FLAC__bitbuffer_write_raw_uint32(bb, FLAC__bitbuffer_get_write_crc8(bb), FLAC__FRAME_HEADER_CRC_LEN))
 306                 return false;
 307
 308         return true;
 309 }
 310
 311 FLAC__bool FLAC__subframe_add_constant(const FLAC__Subframe_Constant *subframe, unsigned subframe_bps, unsigned wasted_bits, FLAC__BitBuffer *bb)
 312 {
 313         FLAC__bool ok;
 314
 315         ok =
 316                 FLAC__bitbuffer_write_raw_uint32(bb, FLAC__SUBFRAME_TYPE_CONSTANT_BYTE_ALIGNED_MASK | (wasted_bits? 1:0), FLAC__SUBFRAME_ZERO_PAD_LEN + FLAC__SUBFRAME_TYPE_LEN + FLAC__SUBFRAME_WASTED_BITS_FLAG_LEN) &&
 317                 (wasted_bits? FLAC__bitbuffer_write_unary_unsigned(bb, wasted_bits-1) : true) &&
 318                 FLAC__bitbuffer_write_raw_int32(bb, subframe->value, subframe_bps)
 319         ;
 320
 321         return ok;
 322 }
 323
 324 FLAC__bool FLAC__subframe_add_fixed(const FLAC__Subframe_Fixed *subframe, unsigned residual_samples, unsigned subframe_bps, unsigned wasted_bits, FLAC__BitBuffer *bb)
 325 {
 326         unsigned i;
 327
 328         if(!FLAC__bitbuffer_write_raw_uint32(bb, FLAC__SUBFRAME_TYPE_FIXED_BYTE_ALIGNED_MASK | (subframe->order<<1) | (wasted_bits? 1:0), FLAC__SUBFRAME_ZERO_PAD_LEN + FLAC__SUBFRAME_TYPE_LEN + FLAC__SUBFRAME_WASTED_BITS_FLAG_LEN))
 329                 return false;
 330         if(wasted_bits)
 331                 if(!FLAC__bitbuffer_write_unary_unsigned(bb, wasted_bits-1))
 332                         return false;
 333
 334         for(i = 0; i < subframe->order; i++)
 335                 if(!FLAC__bitbuffer_write_raw_int32(bb, subframe->warmup[i], subframe_bps))
 336                         return false;
 337
 338         if(!add_entropy_coding_method_(bb, &subframe->entropy_coding_method))
 339                 return false;
 340         switch(subframe->entropy_coding_method.type) {
 341                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
 342                         if(!add_residual_partitioned_rice_(bb, subframe->residual, residual_samples, subframe->order, subframe->entropy_coding_method.data.partitioned_rice.contents->parameters, subframe->entropy_coding_method.data.partitioned_rice.contents->raw_bits, subframe->entropy_coding_method.data.partitioned_rice.order))
 343                                 return false;
 344                         break;
 345                 default:
 346                         FLAC__ASSERT(0);
 347         }
 348
 349         return true;
 350 }
 351
 352 FLAC__bool FLAC__subframe_add_lpc(const FLAC__Subframe_LPC *subframe, unsigned residual_samples, unsigned subframe_bps, unsigned wasted_bits, FLAC__BitBuffer *bb)
 353 {
 354         unsigned i;
 355
 356         if(!FLAC__bitbuffer_write_raw_uint32(bb, FLAC__SUBFRAME_TYPE_LPC_BYTE_ALIGNED_MASK | ((subframe->order-1)<<1) | (wasted_bits? 1:0), FLAC__SUBFRAME_ZERO_PAD_LEN + FLAC__SUBFRAME_TYPE_LEN + FLAC__SUBFRAME_WASTED_BITS_FLAG_LEN))
 357                 return false;
 358         if(wasted_bits)
 359                 if(!FLAC__bitbuffer_write_unary_unsigned(bb, wasted_bits-1))
 360                         return false;
 361
 362         for(i = 0; i < subframe->order; i++)
 363                 if(!FLAC__bitbuffer_write_raw_int32(bb, subframe->warmup[i], subframe_bps))
 364                         return false;
 365
 366         if(!FLAC__bitbuffer_write_raw_uint32(bb, subframe->qlp_coeff_precision-1, FLAC__SUBFRAME_LPC_QLP_COEFF_PRECISION_LEN))
 367                 return false;
 368         if(!FLAC__bitbuffer_write_raw_int32(bb, subframe->quantization_level, FLAC__SUBFRAME_LPC_QLP_SHIFT_LEN))
 369                 return false;
 370         for(i = 0; i < subframe->order; i++)
 371                 if(!FLAC__bitbuffer_write_raw_int32(bb, subframe->qlp_coeff[i], subframe->qlp_coeff_precision))
 372                         return false;
 373
 374         if(!add_entropy_coding_method_(bb, &subframe->entropy_coding_method))
 375                 return false;
 376         switch(subframe->entropy_coding_method.type) {
 377                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
 378                         if(!add_residual_partitioned_rice_(bb, subframe->residual, residual_samples, subframe->order, subframe->entropy_coding_method.data.partitioned_rice.contents->parameters, subframe->entropy_coding_method.data.partitioned_rice.contents->raw_bits, subframe->entropy_coding_method.data.partitioned_rice.order))
 379                                 return false;
 380                         break;
 381                 default:
 382                         FLAC__ASSERT(0);
 383         }
 384
 385         return true;
 386 }
 387
 388 FLAC__bool FLAC__subframe_add_verbatim(const FLAC__Subframe_Verbatim *subframe, unsigned samples, unsigned subframe_bps, unsigned wasted_bits, FLAC__BitBuffer *bb)
 389 {
 390         unsigned i;
 391         const FLAC__int32 *signal = subframe->data;
 392
 393         if(!FLAC__bitbuffer_write_raw_uint32(bb, FLAC__SUBFRAME_TYPE_VERBATIM_BYTE_ALIGNED_MASK | (wasted_bits? 1:0), FLAC__SUBFRAME_ZERO_PAD_LEN + FLAC__SUBFRAME_TYPE_LEN + FLAC__SUBFRAME_WASTED_BITS_FLAG_LEN))
 394                 return false;
 395         if(wasted_bits)
 396                 if(!FLAC__bitbuffer_write_unary_unsigned(bb, wasted_bits-1))
 397                         return false;
 398
 399         for(i = 0; i < samples; i++)
 400                 if(!FLAC__bitbuffer_write_raw_int32(bb, signal[i], subframe_bps))
 401                         return false;
 402
 403         return true;
 404 }
 405
 406 FLAC__bool add_entropy_coding_method_(FLAC__BitBuffer *bb, const FLAC__EntropyCodingMethod *method)
 407 {
 408         if(!FLAC__bitbuffer_write_raw_uint32(bb, method->type, FLAC__ENTROPY_CODING_METHOD_TYPE_LEN))
 409                 return false;
 410         switch(method->type) {
 411                 case FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE:
 412                         if(!FLAC__bitbuffer_write_raw_uint32(bb, method->data.partitioned_rice.order, FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_ORDER_LEN))
 413                                 return false;
 414                         break;
 415                 default:
 416                         FLAC__ASSERT(0);
 417         }
 418         return true;
 419 }
 420
 421 FLAC__bool add_residual_partitioned_rice_(FLAC__BitBuffer *bb, const FLAC__int32 residual[], const unsigned residual_samples, const unsigned predictor_order, const unsigned rice_parameters[], const unsigned raw_bits[], const unsigned partition_order)
 422 {
 423         if(partition_order == 0) {
 424                 unsigned i;
 425
 426                 if(!FLAC__bitbuffer_write_raw_uint32(bb, rice_parameters[0], FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_PARAMETER_LEN))
 427                         return false;
 428                 if(rice_parameters[0] < FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_ESCAPE_PARAMETER) {
 429                         for(i = 0; i < residual_samples; i++) {
 430 #ifdef FLAC__SYMMETRIC_RICE
 431                                 if(!FLAC__bitbuffer_write_symmetric_rice_signed(bb, residual[i], rice_parameters[0]))
 432                                         return false;
 433 #else
 434                                 if(!FLAC__bitbuffer_write_rice_signed(bb, residual[i], rice_parameters[0]))
 435                                         return false;
 436 #endif
 437                         }
 438                 }
 439                 else {
 440                         if(!FLAC__bitbuffer_write_raw_uint32(bb, raw_bits[0], FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_RAW_LEN))
 441                                 return false;
 442                         for(i = 0; i < residual_samples; i++) {
 443                                 if(!FLAC__bitbuffer_write_raw_int32(bb, residual[i], raw_bits[0]))
 444                                         return false;
 445                         }
 446                 }
 447                 return true;
 448         }
 449         else {
 450                 unsigned i, j, k = 0, k_last = 0;
 451                 unsigned partition_samples;
 452                 const unsigned default_partition_samples = (residual_samples+predictor_order) >> partition_order;
 453                 for(i = 0; i < (1u<<partition_order); i++) {
 454                         if(!FLAC__bitbuffer_write_raw_uint32(bb, rice_parameters[i], FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_PARAMETER_LEN))
 455                                 return false;
 456                         partition_samples = default_partition_samples;
 457                         if(i == 0)
 458                                 partition_samples -= predictor_order;
 459                         k += partition_samples;
 460                         if(rice_parameters[i] < FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_ESCAPE_PARAMETER) {
 461                                 for(j = k_last; j < k; j++) {
 462 #ifdef FLAC__SYMMETRIC_RICE
 463                                         if(!FLAC__bitbuffer_write_symmetric_rice_signed(bb, residual[j], rice_parameters[i]))
 464                                                 return false;
 465 #else
 466                                         if(!FLAC__bitbuffer_write_rice_signed(bb, residual[j], rice_parameters[i]))
 467                                                 return false;
 468 #endif
 469                                 }
 470                         }
 471                         else {
 472                                 if(!FLAC__bitbuffer_write_raw_uint32(bb, raw_bits[i], FLAC__ENTROPY_CODING_METHOD_PARTITIONED_RICE_RAW_LEN))
 473                                         return false;
 474                                 for(j = k_last; j < k; j++) {
 475                                         if(!FLAC__bitbuffer_write_raw_int32(bb, residual[j], raw_bits[i]))
 476                                                 return false;
 477                                 }
 478                         }
 479                         k_last = k;
 480                 }
 481                 return true;
 482         }
 483 }