{"entities":{"Q1603617":{"pageid":1614357,"ns":120,"title":"Item:Q1603617","lastrevid":71415249,"modified":"2026-04-13T22:07:16Z","type":"item","id":"Q1603617","labels":{"en":{"language":"en","value":"Complexity-constrained tree-structured vector quantizers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767838"}},"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":"Q1603617$37EF9BF4-FAA9-4859-9477-1005245B3A1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1e97ac948ee2d58bb2572bbc25b2f609ce8fa0a","datavalue":{"value":{"text":"Complexity-constrained tree-structured vector quantizers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603617$8F477D56-EA69-4F2E-96F7-9E0DCDC8E8C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60e149928b2296325579b1c184212f060f4bd38a","datavalue":{"value":"0999.68257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603617$4C1FF5DC-3950-400B-BD04-575103ECA013","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26de060a37533d4d330a3b537e5ac529e120e4f5","datavalue":{"value":"10.1016/S0165-1684(02)00253-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603617$CECE1537-D9CE-44FE-A463-8E773C5B9F76","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603617$1BB2FBFE-CBA0-4A96-A23E-4B727906BDDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3635fb523baacd154dddf62cfd3bf4f66b56cfe9","datavalue":{"value":{"entity-type":"item","numeric-id":106348,"id":"Q106348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603617$A16D081A-03A8-4504-AD98-6C3E60826A74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb77668c0bac74ac5ea553fa2146ed5e736444f1","datavalue":{"value":{"time":"+2002-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603617$35E0F281-A631-40FF-AF40-A78012EFE53E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"081b74ccf23c53476ccc6b994a59c23cf1f13cb7","datavalue":{"value":"We present a new algorithm for complexity-distortion optimization in Tree-Structured Vector Quantizers (TSVQ). The algorithm allows the user to specify the average rate and computational complexity budgets \\(R\\) and \\(C,\\) measured in bits and multiplications per sample, respectively. The output is an optimal -- in a sense to be specified -- TSVQ satisfying the constraints. The complexity budget is lower-bounded by the complexity of a binary TSVQ and upper-bounded by the complexity of a full-search entropy-constrained vector quantizer. Experimental results for synthetic and natural sources are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603617$04C3B727-D0C8-4AF6-B446-2BB7CD0A26CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603617$6AEFEA03-7C61-4CEE-A151-56F30CF9D456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d561195e7b9b636f047b843a44407a0c96ff7588","datavalue":{"value":"1767838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603617$E177B227-35C8-4410-945D-128351A0ED79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c80f4bc788278895855534f43348b9f97f9ddf92","datavalue":{"value":"tree-structured vector quantizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603617$D2546D2B-C992-4DAC-9916-2B02F0F3DD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603617$E2FE2456-C2D6-4D9C-8CFF-7AADD1DE0C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603617$26DDE0FD-ACF0-4B63-BE0D-952A538777DC","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":"Q1603617$06BFC42C-85E0-465B-A555-C0B0855750E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984f4958a3a8447f34ca2abfa1bd2b1f7cafa8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4857495,"id":"Q4857495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cab68db0966d9a364bd9b5560c59d78c506c69a","datavalue":{"value":{"amount":"+0.93037176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603617$2071AB36-D9E9-41F3-8B82-FCA884D6804F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfc2095b25f9e78c51c404fa7fd6e0718bf23d6","datavalue":{"value":{"entity-type":"item","numeric-id":4975927,"id":"Q4975927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b6bc5cb60d51b51bfb87c7416f44343c42d6af","datavalue":{"value":{"amount":"+0.9016219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603617$E1B5950C-7D5F-4970-AF0C-070176267E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1f31a377a7b070eaf31019e3a741970f273e50","datavalue":{"value":{"entity-type":"item","numeric-id":3383820,"id":"Q3383820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7bb30d57db9de9f4add02b2a5a9dd91de66b94","datavalue":{"value":{"amount":"+0.8939948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603617$C6BCC973-6C43-4935-AB2C-B017D672273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1719ad75f65e7c297c7c78401b50542237175614","datavalue":{"value":{"entity-type":"item","numeric-id":4307315,"id":"Q4307315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048e9c568d84d37c80f91c3e56ac836e111827e8","datavalue":{"value":{"amount":"+0.8894536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603617$E325F9AE-28C8-4571-A300-07E869B4E1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66207403568562502bbad014d28b2ebf9ac4650e","datavalue":{"value":{"entity-type":"item","numeric-id":4880001,"id":"Q4880001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a3275a5558a68828f8f4c804e75a268cf95c2f","datavalue":{"value":{"amount":"+0.8863689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603617$AEBCAEE9-D341-4DE6-9DE1-ED74DD506DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4bc31072bea133da9b6f37a75c2de0756a3a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4345608,"id":"Q4345608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acb2370ee2aacb522926da38f3861dcd593acab","datavalue":{"value":{"amount":"+0.88183826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1603617$ADF571C7-1A72-49B4-8473-EC644E9E4EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity-constrained tree-structured vector quantizers","badges":[]}}}}}