[发明专利]比特分配装置、方法、程序及其记录介质

摘要

对各个i=0,1，...,N-1，进行对与指标k(i),...，k(i)-(L-1)对应的各比特计数器加1的处理。对具有满足∑t=Thres-1Mbitcount(t)>Maxbit≧∑t=ThresMbitcount(t)的关系的值Thres以上的指标的各样本i，分配在k(i)-Thres+1和L中小的一方的数的比特。对具有值Thres-1以上的指标且还没有分配L个比特的样本中的Maxbit-∑t=ThresMbitcount(t)个的各样本，分配1个比特。

主权项

一种比特分配装置，将能够对1个样本分配的最大比特数设为L，对N个样本分配Maxbit个比特，其中，该比特分配装置包括：比特计数部，将上述N个样本的样本号设为0,1，...,i，...,N‑1，将表示对样本号i的样本赋予的重要度的指标设为k(i)，将指标k(i)能够取的值的数+L‑1个比特计数器bitcount的初始值设为0，对各个i=0,1，...,N‑1进行对与指标k(i),...，k(i)‑(L‑1)对应的各比特计数器bitcount(k(i))，…,bitcount(k(i)‑(L‑1))加1的处理；第一分配部，将指标k(i)的最大值设为M，对具有通过下述式（1）定义的值T以上的指标的各样本i分配在k(i)‑T+1和L中小的一方的数的比特，[数3] Σ t = T - 1 M bitcount ( t ) > Maxbit ≥ Σ t = T M bitcount ( t ) . . . ( 1 ) ; 以及第二分配部，对具有上述值T‑1以上的指标且还没有分配L个比特的样本中的、通过下述式（2）定义的个数的各样本，分配1个比特，[数4] Maxbit - Σ t = T M bitcount ( t ) . . . ( 2 ) .