比特分配装置、方法

摘要

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

主权项

1.一种比特分配装置，将能够对1个样本分配的最大比特数设为L，对N个样本分配Maxbit个比特，其中，该比特分配装置包括：比特计数部，将上述N个样本的样本号设为0,1,…,i,…,N-1，将表示对样本号i的样本赋予的重要度的指标设为k(i)，将指标k(i)能够取的值的数+L-1个比特计数器的初始值设为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]$\underset{t=T-1}{\overset{M}{\Sigma }}\mathrm{bitcount}\left(t\right)>\mathrm{Maxbit}\ge \underset{t=T}{\overset{M}{\Sigma }}\mathrm{bitcount}\left(t\right)...\left(1\right);$以及第二分配部，对具有上述值T-1以上的指标且还没有分配L个比特的样本中的、通过下述式（2）定义的个数的各样本，分配1个比特，[数4]$\mathrm{Maxbit}-\underset{t=T}{\overset{M}{\Sigma }}\mathrm{bitcount}\left(t\right)...\left(2\right).$