-
Notifications
You must be signed in to change notification settings - Fork 0
GogaView/SrcCoders
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
код голомба (файл GolombMain.h):
кодирование с 3 различными вероятностиями и вывод закодированного файла, декодированного файла и проверка корректного декодирования
- при оптимальном значении параметра кода Голоба(=1) размер битового потока = 8352 бита
- при неоптимальном значении параметра кода Голоба(=10) размер битового потока = 16096 бит
- графики входных потоков представлены в папке ./data/голомб
- расчет энтропии : Hпракт = 2,088
Hтеор = 1,907
код Хаффмана(файл HaffmanMain.h):
кодирование данных, полученных из марковского источника:
1. вероятноси появлений символов не зависимы и формируются относительно сгенерированой последовательности
2. вероятности появления символа зависит от предидущего символа. Формируются относилельно сгенер. последовательости
3. вероятность появления символов берется из марковской цепи
просходит кодирование и декодирование с выводом в файл.
расчет энтропии и сравнение с закодированными данными (случай 3)
Результаты энтропии:
a) равновероятный случай:
H1 = 1,688
H2 = 1,648
H3 = 1,510
Hтеор = 1,5849
b) случай с агрегирующим состоянием (нулевое) (p0 = 0,9, p1 = 0,05, p2 = 0,05)
H1 = 0,97
H2 = 0,58
H3 = 0,54
Hтеор = 0,56899
(10000 символов, 3 состояния марковской цепи)
код Арифметический(файл ArifmeticMain.h):
кодирование данных, полученных из марковского источника:
1. распределение вероятностей для кода равномерное
2. распределение вероятностей, на основе входной последовательности
3. распределение вероятностей, на основе стационарных вероятностей марковской цепи
расчет энотропии:
H1 = 1,63
H2 = 1,6
H3 = 1,533
Hтеор = 1,584About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published