Есть ли быстрый способ вычисления энтропии shannon буфера из 16-разрядных чисел без вычисления логарифма log2 каждого числа частот? Вычисления журнала довольно медленные.Быстрый расчет энтропии Shannon
0
A
ответ
1
Хорошо, так что ответ заключается в том, что нет возможности сделать это без вычисления функции журнала, но если вы предварительно вычислили журналы, это не так уж плохо.
Размер моего буфера 4096 байт, поэтому между каждыми возможными 2-байтовыми значениями существует 1..2048. Поэтому необходимо предварительно подсчитать журналы 1/2048 .. 2048/2048. Тогда вычисление каждого журнала - это просто поиск массива.
Смежные вопросы
- 1. Расчет Энтропии
- 2. Расчет энтропии фотографии
- 3. Расчет энтропии изображения
- 4. Расчет энтропии в C
- 5. Расчет инкрементальной энтропии
- 6. Расчет энтропии из GLCM изображения
- 7. Как можно векторизовать расчет энтропии?
- 8. Shannon Entropy
- 9. Расчет энтропии в окне перемещения серии времени
- 10. Более быстрый итеративный расчет
- 11. C# быстрый хеш-расчет
- 12. Быстрый расчет логарифма
- 13. Быстрый расчет покорителей
- 14. Быстрый расчет моментов изображения
- 15. расчет Быстрый гамильтонов цикл
- 16. C# быстрый расчет crc32:
- 17. Кодировка Shannon-Fano
- 18. расчет кросс-энтропии вручную с использованием softmax_cross_entropy_with_logits в тензорном потоке
- 19. Понимание энтропии шеннонов набора данных
- 20. Кодирование Shannon-Fano с изображениями
- 21. Требуется более быстрый код python для вычисления энтропии образца.
- 22. расчет Возраст - быстрый расчет возраста формула из временных меток поля
- 23. Быстрый расчет координат окружности и высоты треугольника
- 24. Более быстрый расчет для 500 000 строк
- 25. Быстрый расчет фронта Парето в Python
- 26. Быстрый параллельный расчет суммы массива на iOS
- 27. быстрый расчет для получения минимальной суммы?
- 28. MATLAB: Быстрый расчет оценки Adamic-Adar
- 29. Word VBA Script для энтропии Шеннона буквенных символов
- 30. Matlab - сравнение энтропии гистограмм
Быстрые приблизительные журналы могут стоить внимания? https://code.google.com/p/fastapprox/ – NPE
Или, может быть, векторизованные журналы? https://software.intel.com/sites/products/documentation/doclib/iss/2013/compiler/cpp-lin/GUID-84D9D164-743E-496D-A1E4-4FB6F7F89A06.htm – NPE
Учитывая максимум 65535 символов, это 65535 логарифмов, подлежащих подсчету в худшем случае. На моем 5-летнем компьютере это занимает ... (работает тест) ... 1,8 миллисекунды. Проблема в том, что ...? – Damon