Skip to content

GogaView/SrcCoders

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

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,584

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages