diff --git a/document/data/LlcBZIP2ByFrame.csv b/document/data/LlcBZIP2ByFrame.csv new file mode 100644 index 0000000000000000000000000000000000000000..1c577a96611cbe15fe53a43fac45e5500a73a92c --- /dev/null +++ b/document/data/LlcBZIP2ByFrame.csv @@ -0,0 +1,209 @@ +subblock,compressionRatio,compressionRatioZ +0,1.92132,1.9216 +1,1.60894,1.60862 +2,1.91725,1.91603 +3,1.61063,1.61117 +4,1.91582,1.91596 +5,1.61083,1.61107 +6,1.91707,1.91579 +7,1.61314,1.61386 +8,1.91691,1.91593 +9,1.61396,1.6138 +10,1.91856,1.91765 +11,1.61532,1.61514 +12,1.91761,1.91658 +13,1.61477,1.61447 +14,1.91545,1.91482 +15,1.61475,1.61487 +16,1.91231,1.91276 +17,1.61277,1.61286 +18,1.91165,1.90953 +19,1.61103,1.61161 +20,1.90977,1.91072 +21,1.60784,1.60784 +22,1.90729,1.90645 +23,1.60321,1.60331 +24,1.90175,1.90361 +25,1.5953,1.59507 +26,1.89478,1.89287 +27,1.58385,1.58285 +28,1.88067,1.87896 +29,1.56485,1.56225 +30,1.86756,1.86457 +31,1.53969,1.53642 +32,1.85646,1.85406 +33,1.51168,1.50686 +34,1.85165,1.84699 +35,1.48757,1.47989 +36,1.84637,1.84146 +37,1.46865,1.46117 +38,1.84709,1.84107 +39,1.46278,1.45528 +40,1.84656,1.84011 +41,1.46141,1.45293 +42,1.84555,1.83853 +43,1.46166,1.45642 +44,1.84701,1.83974 +45,1.46681,1.45968 +46,1.84729,1.8411 +47,1.46903,1.4615 +48,1.85135,1.84505 +49,1.47367,1.46611 +50,1.85149,1.84527 +51,1.47683,1.46843 +52,1.85446,1.84725 +53,1.48089,1.47312 +54,1.85742,1.84992 +55,1.48656,1.47855 +56,1.85698,1.8495 +57,1.49015,1.48357 +58,1.85764,1.85046 +59,1.49771,1.491 +60,1.86169,1.85674 +61,1.50363,1.49803 +62,1.86668,1.85976 +63,1.51041,1.50282 +64,1.87182,1.86554 +65,1.51753,1.51186 +66,1.87819,1.87288 +67,1.52712,1.52164 +68,1.88425,1.88006 +69,1.53767,1.53259 +70,1.88631,1.88086 +71,1.5476,1.54356 +72,1.88895,1.88492 +73,1.55455,1.55259 +74,1.89223,1.88784 +75,1.56181,1.559 +76,1.89591,1.89194 +77,1.57075,1.56825 +78,1.89614,1.89311 +79,1.57475,1.5732 +80,1.89836,1.89494 +81,1.57627,1.57422 +82,1.89884,1.89626 +83,1.5769,1.57494 +84,1.89335,1.89058 +85,1.57699,1.57481 +86,1.89372,1.89073 +87,1.57864,1.57701 +88,1.89147,1.8892 +89,1.57901,1.57682 +90,1.89225,1.88997 +91,1.57792,1.5766 +92,1.8937,1.8904 +93,1.57955,1.57814 +94,1.89431,1.89031 +95,1.57816,1.57706 +96,1.88991,1.88738 +97,1.57828,1.57725 +98,1.88584,1.88441 +99,1.57768,1.57675 +100,1.88606,1.88339 +101,1.57767,1.57693 +102,1.88522,1.8835 +103,1.578,1.57655 +104,1.88432,1.88177 +105,1.57827,1.57759 +106,1.88467,1.8836 +107,1.57837,1.57769 +108,1.88424,1.88187 +109,1.57989,1.57814 +110,1.88083,1.87856 +111,1.57866,1.57798 +112,1.87849,1.87624 +113,1.57889,1.57743 +114,1.87688,1.87601 +115,1.57897,1.57891 +116,1.87559,1.87353 +117,1.57938,1.57789 +118,1.87684,1.87527 +119,1.5772,1.57699 +120,1.87653,1.87492 +121,1.57803,1.57776 +122,1.87543,1.87483 +123,1.57786,1.57729 +124,1.87458,1.87305 +125,1.56742,1.57835 +126,1.87086,1.87025 +127,1.57742,1.57683 +128,1.86873,1.86781 +129,1.57792,1.57701 +130,1.87105,1.87019 +131,1.57836,1.57751 +132,1.86937,1.86789 +133,1.5775,1.57703 +134,1.87094,1.86961 +135,1.57836,1.57857 +136,1.87063,1.86988 +137,1.57832,1.57868 +138,1.86927,1.86821 +139,1.57826,1.57804 +140,1.86736,1.86689 +141,1.57832,1.57774 +142,1.86635,1.86553 +143,1.5782,1.5779 +144,1.86805,1.86823 +145,1.579,1.57852 +146,1.86743,1.86811 +147,1.58036,1.5796 +148,1.86762,1.86781 +149,1.57886,1.57843 +150,1.87049,1.87053 +151,1.57948,1.57967 +152,1.86842,1.8679 +153,1.57923,1.57992 +154,1.86711,1.8672 +155,1.58029,1.58 +156,1.86659,1.86634 +157,1.58046,1.57977 +158,1.86783,1.86823 +159,1.58056,1.58087 +160,1.87039,1.87043 +161,1.58005,1.58055 +162,1.87089,1.87078 +163,1.58026,1.57979 +164,1.86987,1.86912 +165,1.57985,1.58049 +166,1.86819,1.86788 +167,1.57976,1.58052 +168,1.86913,1.86921 +169,1.57823,1.57905 +170,1.86461,1.86462 +171,1.57904,1.57915 +172,1.86467,1.86488 +173,1.56915,1.5683 +174,1.86785,1.86708 +175,1.56902,1.56936 +176,1.86559,1.86692 +177,1.56846,1.57083 +178,1.8651,1.86452 +179,1.57041,1.57147 +180,1.86301,1.86221 +181,1.57159,1.57188 +182,1.86159,1.862 +183,1.57046,1.57077 +184,1.86042,1.85928 +185,1.57081,1.57243 +186,1.86229,1.86259 +187,1.57521,1.57369 +188,1.86194,1.86163 +189,1.57226,1.57397 +190,1.86134,1.86066 +191,1.57283,1.57382 +192,1.85912,1.85925 +193,1.57211,1.57311 +194,1.85776,1.85739 +195,1.57395,1.57343 +196,1.85738,1.85724 +197,1.57429,1.57398 +198,1.85681,1.85703 +199,1.57637,1.57489 +200,1.85706,1.85757 +201,1.576,1.57633 +202,1.85963,1.86015 +203,1.57664,1.5767 +204,1.8606,1.85997 +205,1.57773,1.57831 +206,1.85772,1.857 +207,1.57701,1.57799 diff --git a/document/data/LlcGzipByFrame.csv b/document/data/LlcGzipByFrame.csv new file mode 100644 index 0000000000000000000000000000000000000000..0fce87addc7a333e9784151fd4511fd60a64ead4 --- /dev/null +++ b/document/data/LlcGzipByFrame.csv @@ -0,0 +1,208 @@ +subblock,compressionRatio,compressionRatioZ +0,1.54359,1.55983 +1,1.34487,1.37214 +2,1.54121,1.55762 +3,1.34634,1.37272 +4,1.54094,1.55681 +5,1.34676,1.37332 +6,1.54034,1.55648 +7,1.34814,1.37322 +8,1.54016,1.55506 +9,1.34818,1.3733 +10,1.54013,1.55574 +11,1.34814,1.37297 +12,1.53941,1.55566 +13,1.34736,1.37262 +14,1.53876,1.55446 +15,1.34646,1.37194 +16,1.5372,1.55214 +17,1.34471,1.37059 +18,1.53495,1.54928 +19,1.34197,1.36864 +20,1.53179,1.54729 +21,1.33774,1.36445 +22,1.53198,1.54602 +23,1.33293,1.36057 +24,1.52502,1.54003 +25,1.32404,1.35167 +26,1.51908,1.53344 +27,1.31289,1.34179 +28,1.50868,1.52187 +29,1.29547,1.32613 +30,1.4968,1.50933 +31,1.27432,1.30649 +32,1.48902,1.50283 +33,1.25239,1.2819 +34,1.48505,1.49748 +35,1.23401,1.26469 +36,1.48479,1.49717 +37,1.22061,1.25139 +38,1.48609,1.49839 +39,1.21422,1.24509 +40,1.48719,1.50036 +41,1.21285,1.24268 +42,1.48601,1.49845 +43,1.21416,1.24369 +44,1.48785,1.49894 +45,1.21717,1.24538 +46,1.48716,1.49876 +47,1.22013,1.2466 +48,1.48715,1.49863 +49,1.2236,1.24928 +50,1.48934,1.49997 +51,1.22682,1.25267 +52,1.49249,1.50227 +53,1.22968,1.25655 +54,1.49204,1.50246 +55,1.23318,1.25943 +56,1.49187,1.5015 +57,1.23632,1.26241 +58,1.49213,1.50092 +59,1.24037,1.26509 +60,1.4918,1.50182 +61,1.24431,1.26865 +62,1.4976,1.50638 +63,1.24939,1.2742 +64,1.50053,1.50994 +65,1.25586,1.27998 +66,1.50646,1.51372 +67,1.2631,1.28733 +68,1.51124,1.51852 +69,1.27252,1.29452 +70,1.51195,1.52045 +71,1.28249,1.30319 +72,1.51474,1.52353 +73,1.29135,1.31102 +74,1.51879,1.52803 +75,1.29785,1.31768 +76,1.52234,1.53223 +77,1.30293,1.32484 +78,1.52427,1.53412 +79,1.30611,1.32967 +80,1.52547,1.53588 +81,1.30775,1.3323 +82,1.52451,1.5362 +83,1.30876,1.33298 +84,1.52126,1.53413 +85,1.30999,1.3347 +86,1.52304,1.53515 +87,1.31065,1.33568 +88,1.52203,1.53609 +89,1.31146,1.33673 +90,1.52224,1.5357 +91,1.31103,1.33662 +92,1.52263,1.53669 +93,1.31197,1.33769 +94,1.52081,1.53561 +95,1.31263,1.33862 +96,1.52091,1.53551 +97,1.31226,1.33882 +98,1.51777,1.53294 +99,1.31263,1.33963 +100,1.51718,1.53244 +101,1.31309,1.33954 +102,1.51542,1.53083 +103,1.31374,1.33998 +104,1.5161,1.53039 +105,1.31415,1.34103 +106,1.51643,1.53195 +107,1.31532,1.34206 +108,1.51568,1.53104 +109,1.31562,1.34228 +110,1.51157,1.52805 +111,1.3165,1.3434 +112,1.51086,1.52871 +113,1.3172,1.34344 +114,1.51132,1.52848 +115,1.31749,1.34339 +116,1.50971,1.52703 +117,1.3174,1.34399 +118,1.51111,1.52867 +119,1.31721,1.34319 +120,1.51088,1.52826 +121,1.31803,1.34421 +122,1.50966,1.52721 +123,1.31863,1.34436 +124,1.50777,1.52633 +125,1.31931,1.34493 +126,1.50725,1.52593 +127,1.3191,1.34501 +128,1.50594,1.52518 +129,1.32017,1.34566 +130,1.5063,1.52616 +131,1.32047,1.34704 +132,1.50738,1.52708 +133,1.32125,1.34745 +134,1.50809,1.52851 +135,1.3218,1.34812 +136,1.50639,1.52677 +137,1.32218,1.34871 +138,1.50568,1.52701 +139,1.32264,1.34869 +140,1.5053,1.52696 +141,1.32311,1.34924 +142,1.50663,1.52849 +143,1.32396,1.34999 +144,1.50648,1.52705 +145,1.32421,1.34964 +146,1.50661,1.52723 +147,1.32542,1.35117 +148,1.50666,1.52833 +149,1.32598,1.35117 +150,1.50914,1.53088 +151,1.32713,1.35192 +152,1.50761,1.53028 +153,1.32768,1.35193 +154,1.5062,1.52752 +155,1.32782,1.35244 +156,1.50673,1.52943 +157,1.32944,1.35319 +158,1.50714,1.52844 +159,1.32922,1.35328 +160,1.50819,1.52991 +161,1.33007,1.35385 +162,1.50879,1.53101 +164,1.50801,1.53085 +165,1.33067,1.35378 +166,1.50673,1.52781 +167,1.33077,1.35395 +168,1.5044,1.52661 +169,1.33046,1.35376 +170,1.50546,1.52731 +171,1.33133,1.35417 +172,1.50575,1.52749 +173,1.33135,1.35397 +174,1.50608,1.52822 +175,1.33228,1.35427 +176,1.50575,1.5279 +177,1.33176,1.35467 +178,1.50529,1.52742 +179,1.33309,1.35518 +180,1.5034,1.52521 +181,1.33304,1.3552 +182,1.5034,1.52414 +183,1.33347,1.35529 +184,1.50214,1.52394 +185,1.3348,1.35572 +186,1.50252,1.52422 +187,1.33521,1.35594 +188,1.5029,1.5247 +189,1.33644,1.35651 +190,1.5032,1.52466 +191,1.33677,1.35691 +192,1.50209,1.52394 +193,1.33709,1.35675 +194,1.50022,1.52228 +195,1.33681,1.35719 +196,1.5,1.52154 +197,1.33686,1.35708 +198,1.50108,1.52208 +199,1.33726,1.35815 +200,1.50099,1.52197 +201,1.33871,1.35821 +202,1.50098,1.52289 +203,1.33943,1.35872 +204,1.50226,1.52281 +205,1.34001,1.35974 +206,1.50147,1.52155 +207,1.34021,1.35922 diff --git a/document/data/LlcLZMAByFrame.csv b/document/data/LlcLZMAByFrame.csv new file mode 100644 index 0000000000000000000000000000000000000000..d0c86797fe38a00aece21e9eedfcab5d01fd21fa --- /dev/null +++ b/document/data/LlcLZMAByFrame.csv @@ -0,0 +1,209 @@ +subblock,compressionRatio,compressionRatioZ +0,1.84165,1.8641 +1,1.54624,1.59558 +2,1.83796,1.85994 +3,1.54699,1.6 +4,1.83346,1.86124 +5,1.54827,1.6001 +6,1.83525,1.8586 +7,1.54983,1.5998 +8,1.83348,1.8459 +9,1.55227,1.59996 +10,1.836,1.8597 +11,1.54977,1.59899 +12,1.82793,1.85607 +13,1.55289,1.5971 +14,1.83154,1.85455 +15,1.55192,1.597 +16,1.82872,1.85339 +17,1.54462,1.59721 +18,1.82862,1.84411 +19,1.54322,1.5941 +20,1.82562,1.84554 +21,1.53655,1.58804 +22,1.82326,1.83711 +23,1.53066,1.58422 +24,1.81497,1.83943 +25,1.51899,1.57436 +26,1.80704,1.82972 +27,1.50703,1.56127 +28,1.79305,1.80936 +29,1.4806,1.54003 +30,1.78082,1.80116 +31,1.45079,1.51046 +32,1.77084,1.79016 +33,1.42114,1.47752 +34,1.76397,1.77944 +35,1.38547,1.45015 +36,1.76094,1.78242 +37,1.37366,1.43254 +38,1.76198,1.78322 +39,1.35654,1.4233 +40,1.76023,1.78305 +41,1.3514,1.42051 +42,1.75679,1.78174 +43,1.35957,1.42139 +44,1.762,1.78172 +45,1.36322,1.42511 +46,1.75936,1.78126 +47,1.36599,1.42649 +48,1.76049,1.78232 +49,1.36936,1.43117 +50,1.76345,1.78223 +51,1.3795,1.43672 +52,1.76576,1.78477 +53,1.38541,1.43795 +54,1.76604,1.78604 +55,1.39691,1.44543 +56,1.76733,1.78548 +57,1.39484,1.4497 +58,1.76616,1.78648 +59,1.40322,1.45618 +60,1.76923,1.78614 +61,1.41136,1.46367 +62,1.77345,1.79205 +63,1.41296,1.46799 +64,1.77821,1.79647 +65,1.42423,1.47755 +66,1.7864,1.80366 +67,1.44064,1.48633 +68,1.78638,1.8019 +69,1.45086,1.49491 +70,1.79642,1.81241 +71,1.47051,1.508 +72,1.79945,1.81626 +73,1.47459,1.51851 +74,1.80438,1.8232 +75,1.48104,1.52587 +76,1.81139,1.81989 +77,1.49474,1.53839 +78,1.81059,1.82798 +79,1.49874,1.54235 +80,1.81415,1.82447 +81,1.49881,1.54348 +82,1.81636,1.83703 +83,1.49663,1.54666 +84,1.81251,1.83184 +85,1.50252,1.54875 +86,1.81364,1.83446 +87,1.50203,1.55122 +88,1.81116,1.83328 +89,1.50262,1.55041 +90,1.81101,1.83059 +91,1.50502,1.554 +92,1.81099,1.83533 +93,1.50379,1.55354 +94,1.81389,1.8343 +95,1.50424,1.55407 +96,1.81039,1.83246 +97,1.50614,1.55311 +98,1.80523,1.82995 +99,1.5058,1.55461 +100,1.80406,1.82944 +101,1.50789,1.55416 +102,1.80334,1.82012 +103,1.5068,1.55415 +104,1.80259,1.81447 +105,1.50621,1.55747 +106,1.80344,1.8311 +107,1.50592,1.55658 +108,1.80418,1.81752 +109,1.51095,1.55823 +110,1.79908,1.8276 +111,1.51003,1.55821 +112,1.79928,1.82592 +113,1.5068,1.55751 +114,1.79849,1.82562 +115,1.51217,1.55882 +116,1.79472,1.8245 +117,1.50841,1.55897 +118,1.79856,1.82638 +119,1.51156,1.55695 +120,1.79538,1.8245 +121,1.51038,1.5588 +122,1.7957,1.82707 +123,1.5125,1.56025 +124,1.79521,1.82483 +125,1.51266,1.56027 +126,1.793,1.82265 +127,1.50965,1.55828 +128,1.79014,1.82136 +129,1.50739,1.56051 +130,1.7944,1.82475 +131,1.5121,1.56044 +132,1.79497,1.82136 +133,1.51142,1.56031 +134,1.79462,1.82842 +135,1.51492,1.55977 +136,1.79268,1.82633 +137,1.51486,1.55999 +138,1.79462,1.82765 +139,1.51229,1.56252 +140,1.79457,1.82704 +141,1.51532,1.56347 +142,1.7942,1.82656 +143,1.51338,1.56455 +144,1.79666,1.81109 +145,1.51448,1.56189 +146,1.79548,1.82452 +147,1.5159,1.5617 +148,1.79671,1.81359 +149,1.51634,1.56532 +150,1.80056,1.83169 +151,1.51395,1.56483 +152,1.79782,1.82737 +153,1.51888,1.56353 +154,1.79578,1.82806 +155,1.51985,1.56562 +156,1.79824,1.81309 +157,1.52079,1.56667 +158,1.79713,1.82732 +159,1.52066,1.56832 +160,1.79915,1.8311 +161,1.52045,1.57117 +162,1.80066,1.83187 +163,1.52109,1.56843 +164,1.79987,1.83105 +165,1.51902,1.57025 +166,1.79765,1.82929 +167,1.52066,1.56698 +168,1.7978,1.82468 +169,1.52036,1.56637 +170,1.7957,1.82485 +171,1.52408,1.56854 +172,1.79772,1.82666 +173,1.52216,1.57036 +174,1.79832,1.82885 +175,1.52294,1.57001 +176,1.79701,1.8276 +177,1.52262,1.56952 +178,1.79504,1.82686 +179,1.52422,1.56802 +180,1.79497,1.82518 +181,1.52493,1.57106 +182,1.79411,1.82539 +183,1.52298,1.56856 +184,1.79298,1.81961 +185,1.52594,1.56704 +186,1.79212,1.82414 +187,1.52667,1.57155 +188,1.79406,1.82455 +189,1.52599,1.56886 +190,1.79531,1.82458 +191,1.52553,1.56941 +192,1.79386,1.82326 +193,1.52884,1.56839 +194,1.78992,1.82189 +195,1.52613,1.57035 +196,1.79165,1.81956 +197,1.5293,1.57083 +198,1.79195,1.82042 +199,1.52936,1.57238 +200,1.79197,1.81721 +201,1.53041,1.57146 +202,1.78938,1.81297 +203,1.52855,1.57468 +204,1.79462,1.82397 +205,1.52864,1.57631 +206,1.79281,1.821 +207,1.52884,1.57338 diff --git a/document/data/query.sql b/document/data/query.sql new file mode 100644 index 0000000000000000000000000000000000000000..f92a6aad75fb45efb1564230d3617cedb55644df --- /dev/null +++ b/document/data/query.sql @@ -0,0 +1,27 @@ +SELECT subblock, compressionRatio, compressionRatioZ +FROM LlcEmeralCherry +WHERE compression = 'BZIP2' AND level = 6 + +/* +SELECT * FROM +( +SELECT ROUND(AVG(originalSize/1000000.0) / (compressionTimeZ/1000.0),5) +FROM ArtemiaZSect +WHERE compression = 'GZIP' AND level = 6 +) a, +( +SELECT ROUND(AVG(originalSize/1000000.0) / (compressionTimeZ/1000.0),5) +FROM ArtemiaFlash +WHERE compression = 'GZIP' AND level = 6 +) af, +( +SELECT ROUND(AVG(originalSize/1000000.0) / (compressionTimeZ/1000.0),5) +FROM LlcEmeralCherry +WHERE compression = 'GZIP' AND level = 6 +) llc, +( +SELECT ROUND(AVG(originalSize/1000000.0) / (compressionTimeZ/1000.0),5) +FROM Bit16ZStack +WHERE compression = 'GZIP' AND level = 6 +) b16; +*/ \ No newline at end of file diff --git a/document/document.pdf b/document/document.pdf index fbc058c680cc214c13219ca7fac419cef5c770aa..f5376cffc3047d0fccd65f26cdf0e5158ab5b242 100644 Binary files a/document/document.pdf and b/document/document.pdf differ diff --git a/document/document.tex b/document/document.tex index 0e23388e6bf876310b835cdfa17a5cb76473f62a..8c6ec99d6b25b5cac16e6f4976d078ddf4fca292 100644 --- a/document/document.tex +++ b/document/document.tex @@ -123,11 +123,9 @@ LZW, JPEG a JPEG-XR. Všechny tyto komprese jsou specifikacĂ omezeny na 2D obra \newpage \section{KompresnĂ metody} V tĂ©to sekci si popĂšeme kompresnĂ metody, kterĂ© jsme vyzkoušeli na bioinformatickĂ˝ch datech. -Nejprve uvedeme 3 metody, kterĂ© se pouĹľĂvajĂ pro bezztrátovou kompresi dat všech druhĹŻ. Tyto 3 metody se stali \emph{de facto} standardem -pro bezztrátovou kompresi. NáslednÄ› popĂšeme kompresi \bThreed, která se pĹ™Ămo zaměřuje na kompresi obrazĹŻ, zĂskanĂ˝ch z -mikroskopĹŻ. - -\emph{TODO: Z ORDER} +Nejprve uvedeme 3 metody, kterĂ© se pouĹľĂvajĂ pro bezztrátovou kompresi dat všech druhĹŻ a se staly \emph{de facto} standardem. +NáslednÄ› popĂšeme kompresi \bThreed, která se pĹ™Ămo zaměřuje na kompresi obrazĹŻ, zĂskanĂ˝ch z mikroskopĹŻ. +TakĂ© zde prozkoumáme techniku pĹ™euspořádánĂ dat, která by mohla vĂ©st k lepšĂm vĂ˝sledkĹŻm komprese. \subsection{StandartnĂ metody} @@ -241,6 +239,15 @@ druhĂ© části jsou chyby predikce zakĂłdovány pomocĂ RLE a Huffmana. Bezztrátová komprese dosáhla kompresnĂho pomÄ›ru 2,7 kdeĹľto ztrátová WNL komprese dosahuje kompresnĂho pomÄ›ru 5. Chyba lokalizace jedinĂ© molekuly v obrazu vstoupla pouze o 4\%. (Bylo testováno na datasetu zĂskanĂ©m pomocĂ Single-Molecule Localization Microscopy, rozlišenĂ 2-25 nm). +\subsection{Mortonovo kĂłdovánĂ} +Mortonovo kĂłdovánĂ, je zpĹŻsob mapovánĂ multidimenzionálnĂch dat na jednodimenzionálnĂ data. Jedná se o pĹ™euspořádánĂ dat podle \emph{Z kĹ™ivky}, která jimi +procházĂ. \emph{Z kĹ™ivka} spadá do skupiny tzv. prostor vyplĹujĂcĂch kĹ™Ăvek. Tyto kĹ™Ăvky obecnÄ› procházĂ kaĹľdĂ˝m bodem prostoru v $n$-dimenzionálnĂ hyperkrychli. +Na ObrázkĹŻ \ref{fig:zCurve} mĹŻĹľeme vidÄ›t jak probĂhá mapovánĂ 2D prostoru na 1D prostor, pro kaĹľdĂ˝ bod roviny je vypoÄŤtena $Z$ souĹ™adnice, +pomocĂ kterĂ© následnÄ› seĹ™adĂme jednotlivĂ© body. V našem pĹ™ĂpadÄ› pomocĂ $Z$ souĹ™adnice pĹ™euspořádáme data obrazĹŻ. + +\image{0.5}{ZCurve.pdf}{fig:zCurve}{Mortonovo kĂłdovánĂ} + + \bibliography{citations} \bibliographystyle{ieeetr} diff --git a/document/figures/ZCurve.pdf b/document/figures/ZCurve.pdf new file mode 100644 index 0000000000000000000000000000000000000000..498d390d4eef751b8e75e215d292eaf5ffd8058f Binary files /dev/null and b/document/figures/ZCurve.pdf differ diff --git a/document/figures/ZCurve.svg b/document/figures/ZCurve.svg new file mode 100644 index 0000000000000000000000000000000000000000..bda1a202b61374cebf4df19e75004c9a16e5461a --- /dev/null +++ b/document/figures/ZCurve.svg @@ -0,0 +1,945 @@ +<?xml version="1.0" encoding="UTF-8" standalone="no"?> +<!-- Created with Inkscape (http://www.inkscape.org/) --> + +<svg + xmlns:dc="http://purl.org/dc/elements/1.1/" + xmlns:cc="http://creativecommons.org/ns#" + xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" + xmlns:svg="http://www.w3.org/2000/svg" + xmlns="http://www.w3.org/2000/svg" + xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd" + xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape" + width="793.70081" + height="1122.5197" + viewBox="0 0 210 297" + version="1.1" + id="svg8" + inkscape:version="0.92.4 (5da689c313, 2019-01-14)" + sodipodi:docname="ZCurve.svg"> + <defs + id="defs2"> + <marker + inkscape:stockid="EmptyTriangleOutL" + orient="auto" + refY="0.0" + refX="0.0" + id="EmptyTriangleOutL" + style="overflow:visible" + inkscape:isstock="true"> + <path + id="path5341" + d="M 5.77,0.0 L -2.88,5.0 L -2.88,-5.0 L 5.77,0.0 z " + style="fill-rule:evenodd;fill:#ffffff;stroke:#000000;stroke-width:1pt;stroke-opacity:0.27374303" + transform="scale(0.8) translate(-6,0)" /> + </marker> + <marker + inkscape:stockid="Arrow2Send" + orient="auto" + refY="0.0" + refX="0.0" + id="Arrow2Send" + style="overflow:visible;" + inkscape:isstock="true"> + <path + id="path5214" + style="fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round;stroke:#000000;stroke-opacity:1;fill:#000000;fill-opacity:1" + d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z " + transform="scale(0.3) rotate(180) translate(-2.3,0)" /> + </marker> + <marker + inkscape:stockid="Tail" + orient="auto" + refY="0.0" + refX="0.0" + id="Tail" + style="overflow:visible" + inkscape:isstock="true"> + <g + id="g5229" + transform="scale(-1.2)" + style="stroke:#000000;stroke-opacity:1;fill:#000000;fill-opacity:1"> + <path + id="path5217" + d="M -3.8048674,-3.9585227 L 0.54352094,0" + style="fill:#000000;fill-rule:evenodd;stroke:#000000;stroke-width:0.8;stroke-linecap:round;stroke-opacity:1;fill-opacity:1" /> + <path + id="path5219" + d="M -1.2866832,-3.9585227 L 3.0617053,0" + style="fill:#000000;fill-rule:evenodd;stroke:#000000;stroke-width:0.8;stroke-linecap:round;stroke-opacity:1;fill-opacity:1" /> + <path + id="path5221" + d="M 1.3053582,-3.9585227 L 5.6537466,0" + style="fill:#000000;fill-rule:evenodd;stroke:#000000;stroke-width:0.8;stroke-linecap:round;stroke-opacity:1;fill-opacity:1" /> + <path + id="path5223" + d="M -3.8048674,4.1775838 L 0.54352094,0.21974226" + style="fill:#000000;fill-rule:evenodd;stroke:#000000;stroke-width:0.8;stroke-linecap:round;stroke-opacity:1;fill-opacity:1" /> + <path + id="path5225" + d="M -1.2866832,4.1775838 L 3.0617053,0.21974226" + style="fill:#000000;fill-rule:evenodd;stroke:#000000;stroke-width:0.8;stroke-linecap:round;stroke-opacity:1;fill-opacity:1" /> + <path + id="path5227" + d="M 1.3053582,4.1775838 L 5.6537466,0.21974226" + style="fill:#000000;fill-rule:evenodd;stroke:#000000;stroke-width:0.8;stroke-linecap:round;stroke-opacity:1;fill-opacity:1" /> + </g> + </marker> + <marker + inkscape:stockid="Arrow1Mend" + orient="auto" + refY="0.0" + refX="0.0" + id="Arrow1Mend" + style="overflow:visible;" + inkscape:isstock="true"> + <path + id="path5190" + d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z " + style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:0.27374303;fill:none;fill-opacity:0.27374303" + transform="scale(0.4) rotate(180) translate(10,0)" /> + </marker> + <marker + inkscape:stockid="Arrow1Lend" + orient="auto" + refY="0.0" + refX="0.0" + id="Arrow1Lend" + style="overflow:visible;" + inkscape:isstock="true"> + <path + id="path5184" + d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z " + style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:0.27374303;fill:#000000;fill-opacity:0.27374303" + transform="scale(0.8) rotate(180) translate(12.5,0)" /> + </marker> + <marker + inkscape:stockid="Arrow1Lstart" + orient="auto" + refY="0.0" + refX="0.0" + id="marker5465" + style="overflow:visible" + inkscape:isstock="true"> + <path + id="path5463" + d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z " + style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1" + transform="scale(0.8) translate(12.5,0)" /> + </marker> + <marker + inkscape:stockid="Arrow1Lstart" + orient="auto" + refY="0.0" + refX="0.0" + id="Arrow1Lstart" + style="overflow:visible" + inkscape:isstock="true"> + <path + id="path5181" + d="M 0.0,0.0 L 5.0,-5.0 L -12.5,0.0 L 5.0,5.0 L 0.0,0.0 z " + style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;stroke-opacity:1;fill:#000000;fill-opacity:1" + transform="scale(0.8) translate(12.5,0)" /> + </marker> + </defs> + <sodipodi:namedview + id="base" + pagecolor="#ffffff" + bordercolor="#666666" + borderopacity="1.0" + inkscape:pageopacity="0.0" + inkscape:pageshadow="2" + inkscape:zoom="1.4142136" + inkscape:cx="205.39342" + inkscape:cy="892.49327" + inkscape:document-units="mm" + inkscape:current-layer="layer1" + showgrid="true" + showguides="true" + inkscape:lockguides="true" + inkscape:window-width="1920" + inkscape:window-height="1001" + inkscape:window-x="-9" + inkscape:window-y="-9" + inkscape:window-maximized="1" + units="px"> + <inkscape:grid + type="xygrid" + id="grid3713" + enabled="false" + visible="true" + snapvisiblegridlinesonly="false" + dotted="false" + color="#000000" + opacity="0.1254902" + empcolor="#000000" + empopacity="0.09803922" /> + </sodipodi:namedview> + <metadata + id="metadata5"> + <rdf:RDF> + <cc:Work + rdf:about=""> + <dc:format>image/svg+xml</dc:format> + <dc:type + rdf:resource="http://purl.org/dc/dcmitype/StillImage" /> + <dc:title /> + </cc:Work> + </rdf:RDF> + </metadata> + <g + inkscape:label="grid" + inkscape:groupmode="layer" + id="layer1" + style="display:inline"> + <path + d="M 0,0 V 296.99999 M 18.520833,0 V 296.99999 M 37.041666,0 V 296.99999 M 55.562499,0 V 296.99999 M 74.083332,0 V 296.99999 M 92.604165,0 V 296.99999 M 111.125,0 V 296.99999 M 129.64583,0 V 296.99999 M 148.16666,0 V 296.99999 M 166.6875,0 V 296.99999 M 185.20833,0 V 296.99999 M 203.72916,0 V 296.99999 M 0,0 H 210 M 0,18.520833 H 210 M 0,37.041666 H 210 M 0,55.562499 H 210 M 0,74.083332 H 210 M 0,92.604165 H 210 M 0,111.125 H 210 M 0,129.64583 H 210 M 0,148.16666 H 210 M 0,166.6875 H 210 M 0,185.20833 H 210 M 0,203.72916 H 210 M 0,222.24999 H 210 M 0,240.77083 H 210 M 0,259.29166 H 210 M 0,277.81249 H 210 M 0,296.33333 h 210" + style="display:none;fill:none;stroke:#000000;stroke-width:0.30000001;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" + id="path4548" + inkscape:connector-curvature="0" + inkscape:label="Grid" /> + <path + style="fill:none;fill-opacity:1;stroke:#000000;stroke-width:1.5;stroke-linecap:butt;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-dashoffset:0;stroke-opacity:0.27374303;paint-order:normal" + d="M 27.78125,27.124992 H 46.302083 L 27.78125,45.645825 H 46.302083 L 64.822917,27.124992 H 83.34375 L 64.822917,45.645825 H 83.34375 L 27.78125,64.166658 H 46.302083 L 27.78125,82.687492 H 46.302083 L 64.822917,64.166658 H 83.34375 L 64.822917,82.687492 H 83.34375" + id="path5179" + inkscape:connector-curvature="0" + inkscape:label="ZCurve" + sodipodi:nodetypes="cccccccccccccccc" + sodipodi:insensitive="true" /> + <path + style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" + d="m 18.475006,18.448349 74.12916,0.07768" + id="path7444" + inkscape:connector-curvature="0" /> + <path + style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" + d="M 92.597196,92.599773 92.604163,0 H 0 v 92.604163 z" + id="path7449" + inkscape:connector-curvature="0" /> + <path + style="fill:none;stroke:#000000;stroke-width:1;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" + d="m 18.475006,18.448349 0.04677,74.221581" + id="path7451" + inkscape:connector-curvature="0" /> + </g> + <g + id="g4591" + style="display:inline" + inkscape:label="AxisNumbers" + sodipodi:insensitive="true"> + <text + id="text4568" + y="16.456221" + x="22.376585" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve" + inkscape:label="000"><tspan + style="font-size:5.64444447px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="16.456221" + x="22.376585" + id="tspan4566" + sodipodi:role="line">000</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="42.219646" + y="9.9270754" + id="text4564" + inkscape:label="x1"><tspan + sodipodi:role="line" + id="tspan4562" + x="42.219646" + y="9.9270754" + style="stroke-width:0.26458332">1</tspan></text> + <text + id="text4560" + y="9.7668781" + x="24.42745" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve" + inkscape:label="x0"><tspan + style="stroke-width:0.26458332" + y="9.7668781" + x="24.42745" + id="tspan4558" + sodipodi:role="line">0</tspan></text> + <text + id="text4556" + y="8.868742" + x="10.816911" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve" + inkscape:label="Y"><tspan + style="stroke-width:0.26458332" + y="8.868742" + x="10.816911" + id="tspan4554" + sodipodi:role="line">Y</tspan></text> + <text + id="text4552" + y="17.335409" + x="0.97151697" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve" + inkscape:label="X"><tspan + style="stroke-width:0.26458332" + y="17.335409" + x="0.97151697" + id="tspan4550" + sodipodi:role="line">X</tspan></text> + <text + inkscape:label="x3" + id="text4595" + y="9.7668781" + x="79.834923" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="stroke-width:0.26458332" + y="9.7668781" + x="79.834923" + id="tspan4593" + sodipodi:role="line">3</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="61.345093" + y="9.9270754" + id="text4599" + inkscape:label="x2"><tspan + sodipodi:role="line" + id="tspan4597" + x="61.345093" + y="9.9270754" + style="stroke-width:0.26458332">2</tspan></text> + <text + inkscape:label="y1" + id="text4603" + y="46.968742" + x="5.1779785" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="stroke-width:0.26458332" + y="46.968742" + x="5.1779785" + id="tspan4601" + sodipodi:role="line">1</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="5.7515869" + y="83.850212" + id="text4607" + inkscape:label="y3"><tspan + sodipodi:role="line" + id="tspan4605" + x="5.7515869" + y="83.850212" + style="stroke-width:0.26458332">3</tspan></text> + <text + inkscape:label="y2" + id="text4611" + y="65.489578" + x="5.7825928" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="stroke-width:0.26458332" + y="65.489578" + x="5.7825928" + id="tspan4609" + sodipodi:role="line">2</tspan></text> + <text + inkscape:label="y0" + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="5.9066162" + y="28.287712" + id="text4625"><tspan + sodipodi:role="line" + id="tspan4623" + x="5.9066162" + y="28.287712" + style="stroke-width:0.26458332">0</tspan></text> + <text + inkscape:label="000" + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="40.897419" + y="16.456221" + id="text4629"><tspan + sodipodi:role="line" + id="tspan4627" + x="40.897419" + y="16.456221" + style="font-size:5.64444447px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332">001</tspan></text> + <text + id="text4633" + y="16.456221" + x="59.418251" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve" + inkscape:label="000"><tspan + style="font-size:5.64444447px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="16.456221" + x="59.418251" + id="tspan4631" + sodipodi:role="line">010</tspan></text> + <text + inkscape:label="000" + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="77.939087" + y="16.456221" + id="text4637"><tspan + sodipodi:role="line" + id="tspan4635" + x="77.939087" + y="16.456221" + style="font-size:5.64444447px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332">011</tspan></text> + <text + inkscape:label="000" + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="3.8557508" + y="34.977055" + id="text4645"><tspan + sodipodi:role="line" + id="tspan4643" + x="3.8557508" + y="34.977055" + style="font-size:5.64444447px;fill:#0000ff;fill-opacity:1;stroke-width:0.26458332">000</tspan></text> + <text + id="text4649" + y="53.497887" + x="3.8557508" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve" + inkscape:label="000"><tspan + style="font-size:5.64444447px;fill:#0000ff;fill-opacity:1;stroke-width:0.26458332" + y="53.497887" + x="3.8557508" + id="tspan4647" + sodipodi:role="line">001</tspan></text> + <text + inkscape:label="000" + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="3.8557508" + y="72.018723" + id="text4653"><tspan + sodipodi:role="line" + id="tspan4651" + x="3.8557508" + y="72.018723" + style="font-size:5.64444447px;fill:#0000ff;fill-opacity:1;stroke-width:0.26458332">010</tspan></text> + <text + id="text4657" + y="90.539551" + x="3.8557508" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#0000ff;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve" + inkscape:label="000"><tspan + style="font-size:5.64444447px;fill:#0000ff;fill-opacity:1;stroke-width:0.26458332" + y="90.539551" + x="3.8557508" + id="tspan4655" + sodipodi:role="line">011</tspan></text> + <path + style="fill:none;stroke:#000000;stroke-width:0.26458332px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1" + d="M 0,0 18.475006,18.448349" + id="path4663" + inkscape:connector-curvature="0" /> + </g> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;display:inline;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="37.528629" + y="53.513905" + id="text4772" + inkscape:label="inter_bits" + sodipodi:insensitive="true"><tspan + sodipodi:role="line" + id="tspan4770" + x="37.528629" + y="53.513905" + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332"><tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4764">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4766">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4768">1</tspan>1</tspan></text> + <g + id="g4944" + inkscape:label="InterBits" + style="display:inline" + inkscape:groupmode="layer" + sodipodi:insensitive="true"> + <text + inkscape:label="inter_bits" + id="text4822" + y="53.513905" + x="56.049465" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="53.513905" + x="56.049465" + id="tspan4820" + sodipodi:role="line"><tspan + id="tspan4814" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4816" + style="fill:#0000ff;fill-opacity:1">0</tspan>1<tspan + id="tspan4818" + style="fill:#0000ff;fill-opacity:1">1</tspan>0</tspan></text> + <text + inkscape:label="inter_bits" + id="text4668" + y="34.993073" + x="19.007797" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="34.993073" + x="19.007797" + id="tspan4666" + sodipodi:role="line"><tspan + id="tspan4670" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4690" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4702" + style="fill:#0000ff;fill-opacity:1">0</tspan>0</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="19.007797" + y="53.513905" + id="text4732" + inkscape:label="inter_bits"><tspan + sodipodi:role="line" + id="tspan4730" + x="19.007797" + y="53.513905" + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332"><tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4724">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4726">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4728">1</tspan>0</tspan></text> + <text + inkscape:label="inter_bits" + id="text4742" + y="72.034737" + x="19.007797" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="72.034737" + x="19.007797" + id="tspan4740" + sodipodi:role="line"><tspan + id="tspan4734" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4736" + style="fill:#0000ff;fill-opacity:1">1</tspan>0<tspan + id="tspan4738" + style="fill:#0000ff;fill-opacity:1">0</tspan>0</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="19.007797" + y="90.555573" + id="text4752" + inkscape:label="inter_bits"><tspan + sodipodi:role="line" + id="tspan4750" + x="19.007797" + y="90.555573" + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332"><tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4744">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4746">1</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4748">1</tspan>0</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="37.528629" + y="34.993073" + id="text4762" + inkscape:label="inter_bits"><tspan + sodipodi:role="line" + id="tspan4760" + x="37.528629" + y="34.993073" + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332"><tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4754">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4756">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4758">0</tspan>1</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="37.528629" + y="72.034737" + id="text4782" + inkscape:label="inter_bits"><tspan + sodipodi:role="line" + id="tspan4780" + x="37.528629" + y="72.034737" + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332"><tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4774">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4776">1</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4778">0</tspan>1</tspan></text> + <text + inkscape:label="inter_bits" + id="text4792" + y="90.555573" + x="37.528629" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="90.555573" + x="37.528629" + id="tspan4790" + sodipodi:role="line"><tspan + id="tspan4784" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4786" + style="fill:#0000ff;fill-opacity:1">1</tspan>0<tspan + id="tspan4788" + style="fill:#0000ff;fill-opacity:1">1</tspan>1</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="56.049465" + y="90.555573" + id="text4802" + inkscape:label="inter_bits"><tspan + sodipodi:role="line" + id="tspan4800" + x="56.049465" + y="90.555573" + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332"><tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4794">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4796">1</tspan>1<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4798">1</tspan>0</tspan></text> + <text + inkscape:label="inter_bits" + id="text4812" + y="72.034737" + x="56.049465" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="72.034737" + x="56.049465" + id="tspan4810" + sodipodi:role="line"><tspan + id="tspan4804" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4806" + style="fill:#0000ff;fill-opacity:1">1</tspan>1<tspan + id="tspan4808" + style="fill:#0000ff;fill-opacity:1">0</tspan>0</tspan></text> + <text + inkscape:label="inter_bits" + id="text4832" + y="34.993073" + x="56.049465" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="34.993073" + x="56.049465" + id="tspan4830" + sodipodi:role="line"><tspan + id="tspan4824" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4826" + style="fill:#0000ff;fill-opacity:1">0</tspan>1<tspan + id="tspan4828" + style="fill:#0000ff;fill-opacity:1">0</tspan>0</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="74.570297" + y="34.993073" + id="text4842" + inkscape:label="inter_bits"><tspan + sodipodi:role="line" + id="tspan4840" + x="74.570297" + y="34.993073" + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332"><tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4834">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4836">0</tspan>1<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4838">0</tspan>1</tspan></text> + <text + inkscape:label="inter_bits" + id="text4852" + y="53.513905" + x="74.570297" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="53.513905" + x="74.570297" + id="tspan4850" + sodipodi:role="line"><tspan + id="tspan4844" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4846" + style="fill:#0000ff;fill-opacity:1">0</tspan>1<tspan + id="tspan4848" + style="fill:#0000ff;fill-opacity:1">1</tspan>1</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="74.570297" + y="72.034737" + id="text4862" + inkscape:label="inter_bits"><tspan + sodipodi:role="line" + id="tspan4860" + x="74.570297" + y="72.034737" + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332"><tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4854">0</tspan>0<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4856">1</tspan>1<tspan + style="fill:#0000ff;fill-opacity:1" + id="tspan4858">0</tspan>1</tspan></text> + <text + inkscape:label="inter_bits" + id="text4872" + y="90.555573" + x="74.570297" + style="font-style:normal;font-weight:normal;font-size:4.58611107px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#ff0000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="font-size:4.58611107px;fill:#ff0000;fill-opacity:1;stroke-width:0.26458332" + y="90.555573" + x="74.570297" + id="tspan4870" + sodipodi:role="line"><tspan + id="tspan4864" + style="fill:#0000ff;fill-opacity:1">0</tspan>0<tspan + id="tspan4866" + style="fill:#0000ff;fill-opacity:1">1</tspan>1<tspan + id="tspan4868" + style="fill:#0000ff;fill-opacity:1">1</tspan>1</tspan></text> + </g> + <g + id="g5049" + inkscape:label="InterNumbers" + style="fill:#000000;fill-opacity:1" + sodipodi:insensitive="true"> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="42.219646" + y="28.447908" + id="text4959" + inkscape:label="inter_num"><tspan + sodipodi:role="line" + id="tspan4957" + x="42.219646" + y="28.447908" + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332">1</tspan></text> + <text + inkscape:label="inter_num" + id="text4963" + y="28.447908" + x="60.740479" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332" + y="28.447908" + x="60.740479" + id="tspan4961" + sodipodi:role="line">4</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="79.261314" + y="28.447908" + id="text4967" + inkscape:label="inter_num"><tspan + sodipodi:role="line" + id="tspan4965" + x="79.261314" + y="28.447908" + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332">5</tspan></text> + <text + inkscape:label="inter_num" + id="text4971" + y="46.968742" + x="79.261314" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332" + y="46.968742" + x="79.261314" + id="tspan4969" + sodipodi:role="line">7</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="60.740479" + y="46.968742" + id="text4975" + inkscape:label="inter_num"><tspan + sodipodi:role="line" + id="tspan4973" + x="60.740479" + y="46.968742" + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332">6</tspan></text> + <text + inkscape:label="inter_num" + id="text4979" + y="46.968742" + x="42.219646" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332" + y="46.968742" + x="42.219646" + id="tspan4977" + sodipodi:role="line">3</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="23.698812" + y="46.968742" + id="text4983" + inkscape:label="inter_num"><tspan + sodipodi:role="line" + id="tspan4981" + x="23.698812" + y="46.968742" + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332">2</tspan></text> + <text + inkscape:label="inter_num" + id="text4953" + y="28.447908" + x="23.698812" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332" + y="28.447908" + x="23.698812" + id="tspan4951" + sodipodi:role="line">0</tspan></text> + <text + inkscape:label="inter_num" + id="text4987" + y="65.489578" + x="23.698812" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332" + y="65.489578" + x="23.698812" + id="tspan4985" + sodipodi:role="line">8</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="20.788395" + y="84.010406" + id="text4991" + inkscape:label="inter_num"><tspan + sodipodi:role="line" + id="tspan4989" + x="20.788395" + y="84.010406" + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332">10</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="42.219646" + y="65.489578" + id="text4995" + inkscape:label="inter_num"><tspan + sodipodi:role="line" + id="tspan4993" + x="42.219646" + y="65.489578" + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332">9</tspan></text> + <text + inkscape:label="inter_num" + id="text4999" + y="65.489578" + x="57.830063" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332" + y="65.489578" + x="57.830063" + id="tspan4997" + sodipodi:role="line">12</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="76.350899" + y="65.489578" + id="text5003" + inkscape:label="inter_num"><tspan + sodipodi:role="line" + id="tspan5001" + x="76.350899" + y="65.489578" + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332">13</tspan></text> + <text + inkscape:label="inter_num" + id="text5007" + y="84.010406" + x="39.309227" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332" + y="84.010406" + x="39.309227" + id="tspan5005" + sodipodi:role="line">11</tspan></text> + <text + xml:space="preserve" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + x="57.830063" + y="84.010406" + id="text5011" + inkscape:label="inter_num"><tspan + sodipodi:role="line" + id="tspan5009" + x="57.830063" + y="84.010406" + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332">14</tspan></text> + <text + inkscape:label="inter_num" + id="text5015" + y="84.010406" + x="76.350899" + style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332" + xml:space="preserve"><tspan + style="fill:#000000;fill-opacity:1;stroke-width:0.26458332" + y="84.010406" + x="76.350899" + id="tspan5013" + sodipodi:role="line">15</tspan></text> + </g> +</svg>