{"entities":{"Q2277426":{"pageid":2288169,"ns":120,"title":"Item:Q2277426","lastrevid":49491211,"modified":"2026-01-07T07:17:12Z","type":"item","id":"Q2277426","labels":{"en":{"language":"en","value":"Fast adaptive coding algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197911"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277426$5279DFBB-EFF9-4B44-B780-C30F6E97A674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bef02cd0361687e47da9c79579a983859e85067","datavalue":{"value":{"text":"Fast adaptive coding algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277426$3230835A-CFA9-4302-AA37-BA66A93DAC5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa90a68215146c94db83cb1e6752d567c897f6a1","datavalue":{"value":"0725.94001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277426$600F2020-C71C-45B0-B9D1-2D36CD9D004D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277426$7B4E4A02-9A66-4E46-8BA2-C85DFC04E47E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277426$B76ECA53-FFE6-4129-BDF2-F6238DC00457","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3885f5b1e327d3fc18f0c08b5e7578029915f5ec","datavalue":{"value":"This paper proposed an adaptive variable-length source coding algorithm, so-called ``frequency coding''. For any message word \\(x_ 1...x_ N\\) over an alphabet \\(A=\\{a_ 1,...,a_ n\\},\\) denoting \\(x_{-kn-h+1}=a_ h\\), \\(k\\geq 0\\), \\(1\\leq h\\leq n\\), the encoder encodes the symbol \\(x_ i\\) into the first \\(m(x_ i,i)\\) digits of the binary code of \\(Q(x_ i,i)\\), concatenating the result onto previous output, where \\(\\ell =\\lceil \\log n\\rceil,\\) \\(w=(2^ r-1)2^{\\ell},\\) \\(m(a_ j,i)=1+r+\\ell -\\lfloor \\log (P(a_ j,i)+1)\\rfloor,\\) \\(Q(a_ j,i)=2\\sum^{j-1}_{k=1}(P(a_ k,i)+1)+P(a_ j,i)+1,\\) and P(a,i) is the number of occurrences of a in \\(x_{i-w}x_{i-w+1}...x_{i-1}.\\) It is proven in this paper that, for this coding algorithm, redundances are not greater than O(1) as well as time complexities of encoding and of decoding are not greater than \\(O(\\log^ 2 n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277426$F6CCAE3C-B139-4A2F-821D-1D87B1B4E47C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277426$A67DCF0F-0E01-4FBD-A652-17F9824E43CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277426$88503494-2612-4A7D-9C69-591E0C313BF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d64a527120e822bd2e0ab40ddc4b3e447c915a93","datavalue":{"value":"4197911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277426$A3F37EE3-C476-4BAA-B896-309DFF2160A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08ad867d2e6e2cb30eb394e92754dd4927aee2ef","datavalue":{"value":"adaptive variable-length source coding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277426$7D31D484-A290-41F0-A56B-4FD7E283AC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f2a7e84ddf518b197115385f70a00a071b65eae","datavalue":{"value":"frequency coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277426$EA13EB8B-46EB-4743-AD9F-6FB9024988D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b67982887749e012b2b3d85c010dcf83b36912","datavalue":{"value":"redundances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277426$0B3635DD-2BFF-4510-8C66-38F999913A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89474c1417aef4801613bbb13330810b920695a1","datavalue":{"value":"time complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277426$36D24593-289A-4A7D-BA50-DFF5B6DD5D24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3f8d1cee335cbbee1704671914a85e4c5a1c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":522932,"id":"Q522932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277426$727EC51B-CD47-4A08-B493-93E67F6F9298","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"488d048a8186245364a15937ead16119e53adf2e","datavalue":{"value":{"entity-type":"item","numeric-id":1176062,"id":"Q1176062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277426$36120557-6F8F-41B9-BDB9-522A312CB403","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277426$4BAF9432-DA60-4FBA-8B94-9AB8D83660D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1553a97befd93ce93d1cd4d6caf4e8a63b131d","datavalue":{"value":{"entity-type":"item","numeric-id":2391182,"id":"Q2391182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88484e02b78d6bdaffa6eb3f7adc6d665829065","datavalue":{"value":{"amount":"+0.8395149111747742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277426$CFAB161D-97DD-4BA3-AC7B-2F1B8B9ACCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa7ef47c635ca682476771253697ba575c23485","datavalue":{"value":{"entity-type":"item","numeric-id":4945375,"id":"Q4945375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a937aaab7e3b19eb81a83a7803dbf95cd16c65","datavalue":{"value":{"amount":"+0.8215528726577759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277426$3B37D907-D556-4EA9-93C0-D206150C44C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ca24466794b4354a3c8dba009be2c45ac22ce6","datavalue":{"value":{"entity-type":"item","numeric-id":4206688,"id":"Q4206688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673b735140dc3e8628cc24315e67d9358a464c0a","datavalue":{"value":{"amount":"+0.8212029933929443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277426$9A223B04-C258-4687-A7D5-D16C6F7E5941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf559dbf1e7d800905f8c53e04c570fb970466e","datavalue":{"value":{"entity-type":"item","numeric-id":4307275,"id":"Q4307275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8dd57535d40032d93837b30b5b4ae1723108ea3","datavalue":{"value":{"amount":"+0.8072779178619385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277426$B5F7004B-1E23-4A92-9E6F-FDC24645FE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ee4d7aeddd08e46cb0b19ac0a7baa16be0a2eb","datavalue":{"value":{"entity-type":"item","numeric-id":4133533,"id":"Q4133533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eab2960a20cb621e419315d9927e3c742484dc9","datavalue":{"value":{"amount":"+0.8012167811393738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277426$E5597CD7-FDF2-4A1E-8829-C58287F409D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277426"}}}}}