I m reserching about a means to decreses the time andspace diversity of the process before huffman encoding where the Computer have to given each nature to the Code. 我想知道,发现频率的过程,就像它通过2个带有奥(n2)复杂性的nes园进行的,还是采用像哈希姆图那样的、复杂的奥(n)方法进行的。 或者,机器计算其特性的几端是另一种方式。
由于猎人整个编码过程是O(nlogn)。 我要问,如果在这个过程中也列入对特性的计算,导致O(n)+O(nlogn)的总时间,或者机器内部做些什么?
是否有办法消除频率计算?
我试图通过各种文件,但找不到骑手经常被打成put子的过程。